結果
問題 |
No.345 最小チワワ問題
|
ユーザー |
|
提出日時 | 2017-11-03 14:48:39 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 619 bytes |
コンパイル時間 | 1,519 ms |
コンパイル使用メモリ | 167,960 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-25 12:05:15 |
合計ジャッジ時間 | 2,483 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
#include<bits/stdc++.h> #define rep(i,a,n) for (int i = a;i < n;i++) #define per(i,n,a) for (int i = n-1;i >= a;i--) using namespace std; int main() { string S; cin >> S; int N = S.length(); int mi = N + 1; rep(i, 0, N) { if (S[i] == 'c') { int w = 0; rep(j, i+1, N) { if (S[j] == 'w') { w++; } if (w == 2) { mi = min(mi, j - i + 1); break; } } } } if (mi == N + 1) mi = -1; cout << mi << endl; return 0; }