結果
問題 | No.345 最小チワワ問題 |
ユーザー | Y_S |
提出日時 | 2020-09-01 05:56:41 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 887 bytes |
コンパイル時間 | 781 ms |
コンパイル使用メモリ | 78,428 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-17 11:40:47 |
合計ジャッジ時間 | 1,816 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
#define _USE_MATH_DEFINES #include <iostream> //cin, cout #include <vector> //vector #include <algorithm> //sort,min,max,count #include <string> //string #include <ios> //fixed #include <iomanip> //setprecision #include <utility> //swap #include <cstdlib> //abs(int) #include <cmath> //sqrt #include <sstream> //stringstream,getline #include <cmath> //ceil,M_PI using namespace std; int main() { string S; cin >> S; int a = 0, b = 0, c = 0; int temp = 0; int ans = 101; while (1) { if (S.find("c", a) != string::npos) { a = S.find("c", a) + 1; if (S.find("w", a) != string::npos) { b = S.find("w", a) + 1;; if (S.find("w", b) != string::npos) { c = S.find("w", b) + 1; temp = c - a + 1; if (temp < ans) { ans = temp; } } } } else { break; } } if (ans == 101) { ans = -1; } cout << ans << endl; return 0; }