結果

問題 No.345 最小チワワ問題
コンテスト
ユーザー kpinkcat
提出日時 2023-08-01 15:34:31
言語 C++17
(gcc 15.3.0 + boost 1.92.0 + ACL)
コンパイル:
g++-15 -O2 -lm -std=c++17 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 1 ms / 2,000 ms
+ 254µs
コード長 765 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 524 ms
コンパイル使用メモリ 129,176 KB
実行使用メモリ 9,912 KB
最終ジャッジ日時 2026-10-11 00:30:40
合計ジャッジ時間 2,222 ms
ジャッジサーバーID
(参考情報)
judge3_0 / judge4_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

#include<iostream>
#include<string>
#include<algorithm>
#include<cctype>
#include<set>
#include<bitset>
#include<math.h>
#include<map>
#include<queue>
#include<iomanip>
using namespace std;

int main(){
    int b = -1, w1 = 0, f = 0;
    string s;
    cin >> s;
    int l = (int)s.size();
    for (int i = 0; i < s.size(); i++){
        if (s[i] == 'c'){
            b = i;
            for (int j = i; j < s.size(); j++){
                if (b != -1 && s[j] == 'w'){
                    w1++;
                }
                if (w1 == 2){
                    l = min(l, j - b + 1);
                    f++;
                    break;
                }
            }
            w1 = 0;
        }
    }
    if (f) cout << l << endl;
    else cout << -1 << endl;
}
0