結果
問題 | No.345 最小チワワ問題 |
ユーザー |
![]() |
提出日時 | 2018-02-27 16:23:30 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 648 bytes |
コンパイル時間 | 5,574 ms |
コンパイル使用メモリ | 212,684 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-11-28 23:13:04 |
合計ジャッジ時間 | 6,498 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 15 WA * 14 |
ソースコード
// No.345 最小チワワ問題 // https://yukicoder.me/problems/no/345 // using namespace std; #include <iostream> #include <regex> long solve(string &S); int main() { string S; cin >> S; long ans = solve(S); cout << ans << endl; } long solve(string &S) { const long NOT_FOUND = 9999999; long min_size = NOT_FOUND; regex rx(R"(c.*?w.*?w)"); sregex_iterator it(S.begin(), S.end(), rx); sregex_iterator end; while (it != end) { if (it->str().size() < min_size) min_size = it->str().size(); it++; } if (min_size == NOT_FOUND) return -1; return min_size; }