結果
問題 |
No.3114 0→1
|
ユーザー |
|
提出日時 | 2025-04-19 13:06:41 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 8 ms / 2,000 ms |
コード長 | 510 bytes |
コンパイル時間 | 897 ms |
コンパイル使用メモリ | 66,812 KB |
実行使用メモリ | 7,844 KB |
最終ジャッジ日時 | 2025-04-19 13:06:44 |
合計ジャッジ時間 | 2,139 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
#include <iostream> int main() { int N; std::string S; std::cin >> N >> S; int result = 0; for (int i = 0; i < N; ++i) { if (S[i] == '0') { if (i > 0 && S[i - 1] == '0') { result++; S[i] = '1'; continue; } if (i > 1 && S[i - 1] == '1' && S[i - 2] == '0') { result++; S[i] = '1'; } } } std::cout << result << std::endl; return 0; }