結果
問題 | No.345 最小チワワ問題 |
ユーザー |
|
提出日時 | 2024-01-24 18:17:39 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 2,172 bytes |
コンパイル時間 | 1,964 ms |
コンパイル使用メモリ | 193,488 KB |
最終ジャッジ日時 | 2025-02-18 22:31:03 |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
#include <bits/stdc++.h>using namespace std;template <typename T> using min_priority_queue = priority_queue<T,vector<T>,greater<T>>;template<typename T>void printv(vector<T> &v){bool b = false;for(auto i : v){if(b) cout << " ";else b = true;cout << i;}cout << endl;}template <typename T>bool chmin(T &a, const T& b) {if (a > b) {a = b; // aをbで更新return true;}return false;}template <typename T>bool chmax(T &a, const T& b) {if (a < b) {a = b; // aをbで更新return true;}return false;}void yn(bool b){if(b) cout << "Yes" << endl;else cout << "No" << endl;}bool debug;bool randomInput;bool debugOutput;int numOfTestCase;using ans_type = int;void input(){if(numOfTestCase > 1){;}if(randomInput){}else{}return;}void output_input(){;}ans_type calc(){string S; cin >> S;int N = S.size();int INF = 1001002003;int ans = INF;for(int i = 0; i < N; i++){if(S[i] != 'c') continue;for(int j = i+1; j < N; j++){if(S[j] != 'w') continue;for(int k = j+1; k < N; k++){if(S[k] == 'w') chmin(ans, k - i + 1);}}}if(ans == INF) ans = -1;cout << ans << endl;return 0;}ans_type calc_simple(){return 0;}void output(ans_type ans){return;}int main(){debug = 0;randomInput = 0;debugOutput = 0;numOfTestCase = 1;srand(time(NULL));cout << fixed << setprecision(12);if(numOfTestCase == 0) cin >> numOfTestCase;if(debug){for(int i = 0; i < numOfTestCase; i++){input();ans_type ans = calc();ans_type ansSimple = calc_simple();if(ans != ansSimple){output_input();output(ans);output(ansSimple);}}}else{for(int i = 0; i < numOfTestCase; i++){input();output(calc());}}return 0;}