結果
問題 |
No.3114 0→1
|
ユーザー |
|
提出日時 | 2025-04-19 21:07:39 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 655 bytes |
コンパイル時間 | 842 ms |
コンパイル使用メモリ | 67,732 KB |
実行使用メモリ | 7,848 KB |
最終ジャッジ日時 | 2025-04-19 21:07:41 |
合計ジャッジ時間 | 2,199 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | WA * 30 |
ソースコード
#include <iostream> #include <string> int main() { int n; std::string s; std::cin >> n >> s; int zero = 0, one = 111, ans = 0; s += '1'; for (char c : s) { if (c == '1') { const auto p = zero / 3; const auto q = zero % 3; ans += 2 * p; if (q == 2) { ans++; } zero = 0; one++; } else { if (zero == 0) { if (one == 1) { zero--; ans++; } } one = 0; zero++; } } std::cout << ans; }