結果
| 問題 |
No.345 最小チワワ問題
|
| コンテスト | |
| ユーザー |
dgd1724
|
| 提出日時 | 2016-09-27 19:27:33 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 2,000 ms |
| コード長 | 1,260 bytes |
| コンパイル時間 | 885 ms |
| コンパイル使用メモリ | 97,788 KB |
| 実行使用メモリ | 6,948 KB |
| 最終ジャッジ日時 | 2024-09-25 11:53:53 |
| 合計ジャッジ時間 | 1,819 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 29 |
ソースコード
#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 = -1;
int ans = -1;
while (1) {
unsigned int temp = 0;
st = S.find("c", st + 1);
if (st > S.length()) {
break;
}
if (S.find("w", st) <= S.length()) {
w2 = S.find("w", S.find("w", st) + 1);
if (w2 <= S.length()) {
temp = w2 - st + 1;
if (ans == -1) {
ans = temp;
}
else {
if (temp <= ans) {
ans = temp;
}
}
}
}
}
std::cout << ans << std::endl;
}
dgd1724