結果
問題 |
No.345 最小チワワ問題
|
ユーザー |
![]() |
提出日時 | 2016-04-03 10:42:18 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 997 bytes |
コンパイル時間 | 367 ms |
コンパイル使用メモリ | 54,588 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-25 11:41:54 |
合計ジャッジ時間 | 1,234 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
#include <iostream> int main() { std::ios::sync_with_stdio(false); int work, i, wCnt; //ワーク char str[100] = { 0 }; //文字列 char *now, *search; //現在位置 int ans; //答え work = 0; ans = 100; //入力 std::cin >> str; search = str; //文字捜索開始 while(*search) { //Cを見つける if(*search == 'c') { //Cの位置を記憶 now = search; ++work; //wカウント2 wCnt = 2; //文字カウントスタート while(wCnt) { //現在位置カウンタ 進め ++now; //文字数も進める ++work; //wを見つけたら if(*now == 'w') { //カウントダウン --wCnt; } //文字が無くなったら 抜ける if(!(*now)) { work = 100; break; } } //文字カウント最小値更新 if(work < ans) { ans = work; } work = 0; } ++search; } std::cout << ((ans == 100) ? (-1) : (ans)) << std::endl; return 0; }