結果
問題 |
No.345 最小チワワ問題
|
ユーザー |
![]() |
提出日時 | 2016-11-17 21:49:10 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 959 bytes |
コンパイル時間 | 782 ms |
コンパイル使用メモリ | 85,236 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-25 11:55:06 |
合計ジャッジ時間 | 1,767 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <algorithm> #include <utility> #include <functional> #include <cstring> #include <queue> #include <stack> #include <math.h> #include <iterator> #include <vector> #include <string> #include <set> #include <math.h> #include <iostream> #include<map> #include <iomanip> #include <stdlib.h> #include <list> #include <typeinfo> #include <list> #include <set> using namespace std; #define MAX_MOD 1000000007 #define REP(i,n) for(long long i = 0;i < n;++i) #define LONGINF 1000000000000000000 int main() { string n; cin >> n; int ans = 1000; REP(i, n.length()) { if (n[i] == 'c') { bool hoge = 0; for (int q = i + 1;q < n.length();++q) { if (n[q] == 'w') { if (hoge == 1) { ans = min(ans, (int)q - (int)i); goto wow; } else { hoge = 1; } } } wow:; } } if (ans == 1000) { cout << "-1" << endl; } else cout << ans+1 << endl; return 0; }