ログインしてください。
提出 #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 | ||||
結果 |
|
|
セット名 | テストケース |
---|---|
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 |