結果
| 問題 |
No.204 ゴールデン・ウィーク(2)
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2015-09-25 13:27:13 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
RE
|
| 実行時間 | - |
| コード長 | 1,069 bytes |
| コンパイル時間 | 496 ms |
| コンパイル使用メモリ | 66,708 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-10-13 13:37:05 |
| 合計ジャッジ時間 | 4,810 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | RE * 3 |
| other | AC * 3 WA * 22 RE * 21 |
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:33:13: warning: iteration 8 invokes undefined behavior [-Waggressive-loop-optimizations]
33 | if(s[i] == 'x') x_cnt++;
| ~~~^
main.cpp:32:13: note: within this loop
32 | for(i=0;i<14;i++) {
| ~^~~
ソースコード
#include <iostream>
#include <vector>
#include <string>
#include <cstring>
#include <algorithm>
#include <sstream>
#include <map>
#include <set>
using namespace std;
#define REP(i,a,b) for(i=a;i<b;i++)
#define rep(i,n) REP(i,0,n)
typedef long long ll;
typedef unsigned long long ull;
typedef long double lb;
/* ここからが本編 */
int main(void)
{
int i,j,k;
int d;
char s[8] = {0};
char s1[8];
/* 入力開始! */
cin >> d;
cin >> s >> s1;
/* 入力終了! */
int x_cnt = 0;
for(i=0;i<14;i++) {
if(s[i] == 'x') x_cnt++;
}
if(x_cnt < d) {
cout << 14+d-x_cnt << endl;
return 0;
}
strcat(s,s1);
int holi_cnt;
int yuukyuu;
int ans = 0;
for(i=0;;i++) {
if(s[i] == 'o') {
holi_cnt = 1;
yuukyuu = d;
for(j=i+1;j<14;j++) {
if(s[j] == 'x'){
if(yuukyuu) yuukyuu--;
else break;
}
holi_cnt++;
}
}
if(holi_cnt > ans) ans = holi_cnt;
}
cout << ans << endl;
return 0;
}