結果
問題 |
No.345 最小チワワ問題
|
ユーザー |
![]() |
提出日時 | 2023-07-03 13:15:21 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 634 bytes |
コンパイル時間 | 1,578 ms |
コンパイル使用メモリ | 169,360 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-17 11:04:47 |
合計ジャッジ時間 | 2,621 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define INF32 2147483647 #define ALL(x) x.begin(), x.end() vector<int> ddx = {0, 1, 0, -1, 1, 1, -1, -1}; vector<int> ddy = {1, 0, -1, 0, 1, -1, -1, 1}; int main() { string s;cin>>s; int n = s.size(); int res = INF32; rep(i,n){ for(int j = i + 1;j < n;j++){ for(int k = j + 1;k < n;k++){ if(s.at(i) == 'c' && s.at(j) == 'w' && s.at(k) == 'w'){ res = min(res,k - i + 1); } } } } if(res == INF32)cout << -1 <<endl; else cout<< res <<endl; return 0; }