結果
問題 | No.345 最小チワワ問題 |
ユーザー | ミドリムシ |
提出日時 | 2017-10-14 01:01:47 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 548 bytes |
コンパイル時間 | 677 ms |
コンパイル使用メモリ | 63,308 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-25 12:04:39 |
合計ジャッジ時間 | 1,702 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
#include <iostream> #include <algorithm> #include <vector> using namespace std; int main(){ string S; cin >> S; int ans = 101; vector<int> i_s; vector<int> i_now; for(int i = 0; i < S.size(); i++){ if(S[i] == 'c'){ i_s.push_back(1); i_now.push_back(1); } if(S[i] == 'w'){ for(int i = 0; i < i_s.size(); i++){ i_now[i]++; if(i_now[i] == 3){ ans = min(ans, i_s[i]); } } } for(int i = 0; i < i_s.size(); i++){ i_s[i]++; } } if(ans != 101){ cout << ans << endl; }else{ cout << -1 << endl; } }