結果
問題 | No.884 Eat and Add |
ユーザー |
|
提出日時 | 2019-09-13 22:06:26 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 7 ms / 1,000 ms |
コード長 | 595 bytes |
コンパイル時間 | 1,502 ms |
コンパイル使用メモリ | 165,780 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-04 09:43:47 |
合計ジャッジ時間 | 1,947 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 9 |
ソースコード
#include "bits/stdc++.h" #define rep(i,n) for(int i=0;i<n;i++) using namespace std; using ll = long long; const ll MOD = 1e9 + 7; int main() { string N; cin >> N; int ans = 0; for (int i = N.size() - 1; i >= 0; i--) { if (N[i] == '0') continue; if (i == 0) { ans++; break; } if (N[i - 1] == '0') { ans++; continue; } ans++; while (N[i - 1] == '1' && i > 0) { i--; } if (i > 0) N[i - 1] = '1'; else ans++; } cout << ans << endl; }