結果
| 問題 | 
                            No.345 最小チワワ問題
                             | 
                    
| コンテスト | |
| ユーザー | 
                             nninjinn00
                         | 
                    
| 提出日時 | 2017-02-26 11:22:03 | 
| 言語 | C++11(廃止可能性あり)  (gcc 13.3.0)  | 
                    
| 結果 | 
                             
                                AC
                                 
                             
                            
                         | 
                    
| 実行時間 | 2 ms / 2,000 ms | 
| コード長 | 518 bytes | 
| コンパイル時間 | 555 ms | 
| コンパイル使用メモリ | 55,788 KB | 
| 実行使用メモリ | 6,944 KB | 
| 最終ジャッジ日時 | 2024-09-25 11:56:43 | 
| 合計ジャッジ時間 | 1,499 ms | 
| 
                            ジャッジサーバーID (参考情報)  | 
                        judge1 / judge2 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 3 | 
| other | AC * 29 | 
ソースコード
#include <iostream>
#include <string>
using namespace std;
int main() {
	string s;
	cin >> s;
	int cnt = 0, min = 1000;
	for (int i = 0;i<s.size();i++) {
		if (s[i] == 'c') {
			cnt = 1;
			for (int j = i;j<s.size();j++) {
				if (s[j] == 'w') {
					for (int k = j + 1;k<s.size();k++) {
						if (s[k] == 'w') {
							cnt++;
							if (cnt < min)
								min = cnt;
						}
						else
							cnt++;
					}
				}
				else
					cnt++;
			}
		}
	}
	if (min < 1000)
		cout << min << endl;
	else
		cout << -1 << endl;
}
            
            
            
        
            
nninjinn00