提出 #51201674


ソースコード 拡げる

#include <vector>
#include <cassert>
#include <iostream>

int main(){
    size_t N; std::cin >> N;
    int32_t minimum_count = 0;
    int32_t combo = 0;
    for (int32_t i = 0; i < N; i++) {
        int32_t A_i; std::cin >> A_i;
        if (i + 1 == A_i) {
            combo += 1;
        } else {
            minimum_count += (combo + 1) / 2;
            combo = 0;
        }
    }
    minimum_count += (combo + 1) / 2;
    std::cout << minimum_count << std::endl;
    
    return 0;
}

提出情報

提出日時
問題 D - Derangement
ユーザ Appbird
言語 C++ 20 (gcc 12.2)
得点 400
コード長 507 Byte
結果 AC
実行時間 17 ms
メモリ 3568 KiB

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:9:27: warning: comparison of integer expressions of different signedness: ‘int32_t’ {aka ‘int’} and ‘size_t’ {aka ‘long unsigned int’} [-Wsign-compare]
    9 |     for (int32_t i = 0; i < N; i++) {
      |                         ~~^~~

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 4
AC × 15
セット名 テストケース
Sample 0_000.txt, 0_001.txt, 0_002.txt, 0_003.txt
All 0_000.txt, 0_001.txt, 0_002.txt, 0_003.txt, 1_004.txt, 1_005.txt, 1_006.txt, 1_007.txt, 1_008.txt, 1_009.txt, 1_010.txt, 1_011.txt, 1_012.txt, 1_013.txt, 1_014.txt
ケース名 結果 実行時間 メモリ
0_000.txt AC 1 ms 3500 KiB
0_001.txt AC 1 ms 3492 KiB
0_002.txt AC 1 ms 3560 KiB
0_003.txt AC 1 ms 3568 KiB
1_004.txt AC 1 ms 3448 KiB
1_005.txt AC 17 ms 3448 KiB
1_006.txt AC 17 ms 3500 KiB
1_007.txt AC 16 ms 3452 KiB
1_008.txt AC 17 ms 3564 KiB
1_009.txt AC 17 ms 3484 KiB
1_010.txt AC 16 ms 3444 KiB
1_011.txt AC 16 ms 3484 KiB
1_012.txt AC 16 ms 3492 KiB
1_013.txt AC 17 ms 3564 KiB
1_014.txt AC 16 ms 3444 KiB