結果
問題 |
No.345 最小チワワ問題
|
ユーザー |
![]() |
提出日時 | 2016-09-27 19:08:01 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,218 bytes |
コンパイル時間 | 795 ms |
コンパイル使用メモリ | 97,740 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-11-21 07:19:40 |
合計ジャッジ時間 | 1,742 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 15 WA * 14 |
ソースコード
#define _USE_MATH_DEFINES //M_PI(π),M_SQRT2(√2) #include <iostream> //std::cout, std::cin #include <string> //std::string,std::to_string(C++11) #include <vector> //std::vector #include <valarray> //std::valarray #include <algorithm> //std::sort #include <time.h> //localtime_s #include <cstdlib> //abs #include <cmath> //abs,std::pow,sqrt,sin,cos,round,floor,ceil #include <fstream> //std::ifstream,std::ofstream #include <iomanip> //std::setprecision,std::setw,std::setfill #include <random> //std::random(C++11) #include <numeric> //std::accumulate #include <functional> //std::greater int main(void) { //test用 //std::ifstream in("test.txt"); //std::cin.rdbuf(in.rdbuf()); //const unsigned int MODULO = 1000000007; //MODULO 10^9+7用 std::string S; std::cin >> S; unsigned int c = 0, w2 = 0, st = 0; int ans = -1; while (1) { unsigned int temp = 0; st = c = S.find("c", st); if (st > S.length()) { break; } st = S.find("w", st); if (st > S.length()) { break; } st = w2 = S.find("w", st + 1); if (st > S.length()) { break; } else { temp = w2 - c + 1; if (temp <= ans) { ans = temp; } } } std::cout << ans << std::endl; }