結果
| 問題 |
No.204 ゴールデン・ウィーク(2)
|
| コンテスト | |
| ユーザー |
🍡yurahuna
|
| 提出日時 | 2016-05-20 07:06:33 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,019 bytes |
| コンパイル時間 | 1,595 ms |
| コンパイル使用メモリ | 167,428 KB |
| 実行使用メモリ | 6,824 KB |
| 最終ジャッジ日時 | 2024-10-13 14:02:21 |
| 合計ジャッジ時間 | 3,143 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 20 WA * 26 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
#define int long long // <-----!!!!!!!!!!!!!!!!!!!
#define rep(i,n) for (int i=0;i<(n);i++)
#define rep2(i,a,b) for (int i=(a);i<(b);i++)
#define rrep(i,n) for (int i=(n)-1;i>=0;i--)
#define rrep2(i,a,b) for (int i=(b)-1;i>=(a);i--)
#define all(a) (a).begin(),(a).end()
typedef long long ll;
typedef pair<int, int> P;
int calc(string s, int l, int D) {
for (int i = l; i < min(l + D, (int)s.size()) && s[i] == 'x'; i++) {
s[i] = 'o';
}
int ret = 0;
int cnt = 0;
rep(i, 14) {
if (s[i] == 'o') {
cnt++;
} else {
cnt = 0;
}
ret = max(ret, cnt);
}
return ret;
}
signed main() {
std::ios::sync_with_stdio(false);
std::cin.tie(0);
int D;
cin >> D;
string s;
cin >> s;
string t;
cin >> t;
s += t;
int ans = 0;
rep(i, 14) {
if (s[i] == 'x') {
ans = max(ans, calc(s, i, D));
}
}
cout << ans << endl;
}
🍡yurahuna