結果
問題 |
No.345 最小チワワ問題
|
ユーザー |
|
提出日時 | 2016-12-21 17:26:52 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 415 bytes |
コンパイル時間 | 862 ms |
コンパイル使用メモリ | 71,732 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-12-14 12:30:41 |
合計ジャッジ時間 | 1,989 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 21 WA * 8 |
ソースコード
#include<iostream> #include<vector> using namespace std; int main() { string s;cin>>s; vector<int> c,w; for(int i=0;i<s.size();i++) { if(s[i]=='c')c.push_back(i); else if(s[i]=='w')w.push_back(i); } int m=10000; for(int i=0;i<c.size();i++) { int f=c[i]; int cou=0; for(int j=0;j<w.size();j++) { if(f>w[j])continue; cou++; if(cou>=2)m=min(m,w[j]-f+1); } } cout<<m<<endl; return 0; }