結果
問題 |
No.345 最小チワワ問題
|
ユーザー |
![]() |
提出日時 | 2016-04-03 11:11:05 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,053 bytes |
コンパイル時間 | 504 ms |
コンパイル使用メモリ | 66,124 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-25 11:41:56 |
合計ジャッジ時間 | 1,429 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
#include <cstring> #include <iostream> using namespace std; int main() { std::ios::sync_with_stdio(false); std::cin.tie(0); int wCnt; //ワーク char str[100] = { 0 }; //文字列 char *now, *search; //現在位置 int work = 0; int ans = 100; //入力 cin >> str; int loop = strlen(str); search = str; //文字捜索開始 while(loop) { //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; --loop; } cout << ((ans == 100) ? (-1) : (ans)) << endl; return 0; }