QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#817449 | #5647. Another Wine Tasting Event | SGColin | AC ✓ | 33ms | 18868kb | C++20 | 949b | 2024-12-16 23:18:30 | 2024-12-16 23:18:32 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define T int
typedef pair<T, T> pii;
typedef tuple<T, T, T> tii;
#define fr first
#define sc second
#define mp make_pair
#define mt make_tuple
#define pb push_back
#define eb emplace_back
#define lowbit(x) ((x) & -(x))
#define all(x) (x).begin(), (x).end()
#define rep(i, x, y) for (int i = (x); i <= (y); ++i)
#define per(i, x, y) for (int i = (x); i >= (y); --i)
inline T rd() {
T x = 0;
bool f = 0;
char c = getchar();
for (; !isdigit(c); c = getchar()) f |= (c == '-');
for (; isdigit(c); c = getchar()) x = x * 10 + (c ^ 48);
return f ? -x : x;
}
vector<int> cnt;
int main() {
int n, ans = 0; cin >> n;
string s; cin >> s;
cnt.pb(0);
for (auto c : s) cnt.pb(cnt.back() + (c == 'W'));
for (int i = 0; i < n; ++i)
ans = max(ans, cnt[i + n] - cnt[i]);
printf("%d\n", ans);
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3728kb
input:
5 RWWRRRWWW
output:
3
result:
ok At least n intervals
Test #2:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
1 R
output:
0
result:
ok At least n intervals
Test #3:
score: 0
Accepted
time: 33ms
memory: 17308kb
input:
1000000 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
999547
result:
ok At least n intervals
Test #4:
score: 0
Accepted
time: 21ms
memory: 17216kb
input:
999999 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
999702
result:
ok At least n intervals
Test #5:
score: 0
Accepted
time: 28ms
memory: 16300kb
input:
1000000 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
999298
result:
ok At least n intervals
Test #6:
score: 0
Accepted
time: 25ms
memory: 18856kb
input:
1000000 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
999600
result:
ok At least n intervals
Test #7:
score: 0
Accepted
time: 29ms
memory: 17108kb
input:
1000000 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
1000000
result:
ok At least n intervals
Test #8:
score: 0
Accepted
time: 22ms
memory: 18868kb
input:
1000000 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
1000000
result:
ok At least n intervals
Test #9:
score: 0
Accepted
time: 33ms
memory: 18120kb
input:
1000000 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
1000000
result:
ok At least n intervals
Test #10:
score: 0
Accepted
time: 24ms
memory: 16080kb
input:
1000000 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
1000000
result:
ok At least n intervals
Test #11:
score: 0
Accepted
time: 0ms
memory: 4028kb
input:
2 WWW
output:
2
result:
ok At least n intervals
Test #12:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
3 WRRRR
output:
1
result:
ok At least n intervals
Test #13:
score: 0
Accepted
time: 0ms
memory: 4020kb
input:
5 RWWRRWRRR
output:
3
result:
ok At least n intervals
Test #14:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
5 RRRRRRRRR
output:
0
result:
ok At least n intervals
Test #15:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
5 RRWRRRRRW
output:
1
result:
ok At least n intervals
Test #16:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
5 RRWRWWWWW
output:
5
result:
ok At least n intervals
Test #17:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
5 WWWWWWWWW
output:
5
result:
ok At least n intervals
Test #18:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
5 WRWWRRWWW
output:
3
result:
ok At least n intervals
Test #19:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
5 WWRRWWRWW
output:
4
result:
ok At least n intervals
Test #20:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
7 WWRWWRWWWWRRW
output:
6
result:
ok At least n intervals
Test #21:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
9 RWRRWRWRWRWRRWRRW
output:
4
result:
ok At least n intervals
Test #22:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
10 WRRRWWRRRWRWRRRRWWR
output:
4
result:
ok At least n intervals
Test #23:
score: 0
Accepted
time: 32ms
memory: 16728kb
input:
1000000 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
999651
result:
ok At least n intervals
Test #24:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
25 RWWRWWRRWRRRRWWWRRRWWRWWRRRWWRWRRRWWWRWWWRRWWRRWR
output:
14
result:
ok At least n intervals
Test #25:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
50 RWWWRRRRRRRRWWWRWWWWRWRWRWWRRRWRWRRRRWRRRRWWWRWWRWRWRWRWWWRWWWWWRWRRWWWWWRWRRRWWWWWWRWWWRRWRWWRWRRW
output:
33
result:
ok At least n intervals
Test #26:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
100 RRWWWRWRWWRRRRRRWWWWRRRRWWWWWWWRWRWRWRWRWRRWRRWWWRWWRRRWWWWWWWRWWWWRRWRWWWRRWWWWRRWRRWRRWRRRRRWWRRWRWWRWWWRWWWRWWWRWWRWWRWWWWRWWRRRWRWRRWWRWRRWRRWWWRRWRWRRRWRWRWWWWRRRWWRRRWRWRRRRRRWRWWRWRWWRRWRWWRRW
output:
61
result:
ok At least n intervals
Test #27:
score: 0
Accepted
time: 28ms
memory: 15964kb
input:
1000000 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
763212
result:
ok At least n intervals
Test #28:
score: 0
Accepted
time: 25ms
memory: 17288kb
input:
999999 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
968134
result:
ok At least n intervals
Test #29:
score: 0
Accepted
time: 22ms
memory: 18764kb
input:
999998 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
430154
result:
ok At least n intervals
Test #30:
score: 0
Accepted
time: 28ms
memory: 16432kb
input:
1000000 RWWWWWWWWWRWWWWWWWRWWWWWRWWWWWWWWWWWWWWWWWWWWWWWWRWWRWWWWWRWWWWWWWWWWRWWRWWRRWWWWRRWWWRWRRRRWWWWWWWWRWWWRRWWWWWWWWWWWWWWWWWWWWRWWWWRWWWWWWWRWWWWRWRWWWWRWWWWWWWWWWWRWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWRWWWWWWWWWRWWWRWWWWWWWWWWWWWWWWWWWWWWWRWWWWWWWWWWRWWWWWRWWWWWWWWWWWWWWWWWWWWWWWWWWWWWRWWWWWWRWWWWW...
output:
878069
result:
ok At least n intervals
Test #31:
score: 0
Accepted
time: 24ms
memory: 16764kb
input:
999999 WWWWWWWWWWWWWWWWWWWWWWWWRWWWWWWWWRWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
930086
result:
ok At least n intervals
Test #32:
score: 0
Accepted
time: 20ms
memory: 18496kb
input:
999998 RWRRWRRRRRRRRRRRRRRRWRRRRRWRRRRRRRRRWRWWWRRRRRWRRRRRRRRRRRRRRWRRRWWRRRRRRRRRRRRWRWRRRRRRRRRRRRRRRRRRRRRRRRRRRWWRRRRRRRWRRWRRRWWRRRWRRRRWRRWRRRRRWRRRRRRRRRRRRRRRRRRRRRRWRWRRRWRRRWRRRRRRRRRRRRWRRRRRRRRRWRRRRRRWRWWRWRRRRRRWRRRRRRRRRRRRRRRRRRRRWRRWRRRRRWRRWRRRRRWRRRRRRRRRRRRRRWRRRRRRRRWRRRRRRRRRR...
output:
839568
result:
ok At least n intervals
Test #33:
score: 0
Accepted
time: 20ms
memory: 15820kb
input:
1000000 WWRWWWWRWRRRRRWRWWWWRWWRRWRWRWRRRRWWRRWWWRWWWWRRWRWWWWRRRWRRRWRWRWRWWRRRRWWWWRRRWRWRRRWRRRRRWRRWWWRRRRWWRRWWWRRWWRWWWRWRRRWWRRRWWRRWRRWWRRRRRRWRRRWWWRRWWWRRRRWWWWRWRWWWRRRRWWWRWRRWRRRRRRRWWWWWWWRWRWWRWWRRRRRWWRRRRWWWWRRWWRRWRWWWRWWRRWWRWWWWRWWRRWWWWRRRWRWWRWRWRWWRRWWRRWWRRRWWRWWRRWWRWRRRRRWW...
output:
500334
result:
ok At least n intervals
Test #34:
score: 0
Accepted
time: 32ms
memory: 18688kb
input:
999999 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
999607
result:
ok At least n intervals
Test #35:
score: 0
Accepted
time: 32ms
memory: 18064kb
input:
999999 RWWWRWWRRWWWRRRWWWRRRRWWWRWRRWRWRWWRRRWWWWWRWRRRRWWRWWRWWWRWRWRRWRRWRWRWRWWWRRRRWWRWWWRRWRWWWWRRWRRRRWWRRWRRRWWWWWRWWWWRWRWWWWRWRRRWWWWRRRWRWRRWWRRRWWWWRWWWWWRWWRWWWWWWWWRRRRWWWWRRWRWRRWWRWWRRRWRWWWRRRWRWRWRRRWWWRWRRRRRWRRWWRRWWRWRWWWRWRWWWWWRRRWWWWRRWWRRWRRRWWWRRRWRRWRWRRRRWRRRWWWWWWWRRRWRRR...
output:
500347
result:
ok At least n intervals
Test #36:
score: 0
Accepted
time: 28ms
memory: 16544kb
input:
999998 WWRWWRWRRRRRRRRWRRRWWWRRWRWWRRWRRRRRWWRRRRRRRWWRWWWRRRRWWWRWWWWRWRRWWWRWWWRRWWWRWRWWWWWWWRWWRRRRRWRWWRWWWRRWRRRRWRRRRWRRWWWWRWWRWWRWWWWWWWRWWWRWRRRWWWRWWWRRRRRWWWWWRWRRRRWWRWWRWRRRWWRWRWWRWWRWRRRRRWWWRRRRRWRRRRWWWWRWRWRWWWWWWRWWRWWWRWRWRWWWWWRWRWWWWRRWRWRWWWRRWRWRRWWRRWRRRWWRRWWRRRWWRRRWWWRRW...
output:
500369
result:
ok At least n intervals
Test #37:
score: 0
Accepted
time: 24ms
memory: 17344kb
input:
1000000 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
0
result:
ok At least n intervals
Test #38:
score: 0
Accepted
time: 32ms
memory: 15904kb
input:
1000000 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
1000000
result:
ok At least n intervals
Test #39:
score: 0
Accepted
time: 33ms
memory: 18704kb
input:
1000000 RRWRRRRRRRWRWRRRRRRRRRRRRRRRRRWRRWRRRRRRRRRWRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRWRRRRWWWRWRRWRRRRRRRRRRRWWWRRRRWWRRRRRRRRRRRRRRRRWRRWWRRRRRRRRRRRWRRRRWRRRRRRRRRRRWRRRWRRRRRWRRRRRRRWRRWRRRRRWRRWRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRWRRRRRRWRRRRRRRRRWRWRRRRRRRRWRRRRWRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
100183
result:
ok At least n intervals
Test #40:
score: 0
Accepted
time: 28ms
memory: 16424kb
input:
1000000 RRRRRWRRRRRRRRRRRWWRRRRRRWRRRRRRWRRRRRRRRRRRRRRRRWRRRRRRRRRRRRRRRRRRWRRWRRRRRRRRRRRRRRWWRRRRRRWRWRRRRRRRRRRRRRRWRRRRRRRRRRWWRRRRRRRRRRRRRRWRRRRRWRWRRRRRRRRRRRWWRWRWRWRRRRRRRRRRRRWWRRRWRRRRRWRRRRRRRRRRRRRWRWRRRWRRRRRRRRRRRRRWRWRRRWRRRRRWRRRRRWRWRRWRWRRRWWRWWWRRRRRRRWRRWRRRRRRRRRRRRRRRRRRRRWRR...
output:
200635
result:
ok At least n intervals
Test #41:
score: 0
Accepted
time: 29ms
memory: 15908kb
input:
1000000 WRRRRWWWRRRWRWWWWRRWRRWWRWWWRRRWRRRRRRWRWRRWRRRRRRRRRRRRRWWWWWRWWRRRWWWRRRRRWRWRRWRWRRRWRRWRRRWWRRRWWRRWRWRRRWRWRRRWRRRRWWWRRWRRWRWRWRRRRRWRRWRRRRRRRWRRRWRWWRRWRRWRRRRRRWWWWRRWRWWRRWRWWRRRRRRRRRRWWWRRRRWRRRRWRRWRRWRRRRWWRWWRRRRRWRRRRRRWRRWRWRRWRRRRRRRWRRRRRRRRWWRRRRWRRRRRRRRRWRWRRRRRRRWRWRWW...
output:
300830
result:
ok At least n intervals
Test #42:
score: 0
Accepted
time: 32ms
memory: 17424kb
input:
1000000 WWWWWWWWWWRWWWWWWWWWWWWWRWWWWWWWWWWWWWWWWRWWWWWWWWWWWWRWWWRWWWWRWWRWRWWWWWWWWWWWWWWWWWWWRWWWWWWRWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWRWWWWWWWWWRWWWWWWWWWWWWWWWWWRRWWWWWWRWWWWWWWWWWWWWWWWWRWWWWWWWWWRWWWWRWWWWRWWWWWWWRWWWWWRWWWWWRRRWWWWRWWRWWWWWWWWWWWWWWWWWWWWWWWWWWWWWRWWRWWWWWWWWRWWRWWWWWW...
output:
900222
result:
ok At least n intervals
Test #43:
score: 0
Accepted
time: 33ms
memory: 18064kb
input:
1000000 WWRRWWWWWWRWWRWWWRRWWWWWRRWRRWWWWWWWRWWWWWWWWRWWWWWWWWWWWWWWWRRWWWRWWWWWWRRWWRWWWWRWWWRWWWWWWWRWWRWRWWWWWWRRWRWWRWWWWWWWWWWWWWWWWRWRWWWWWRRRWWWWWWWWRRWWWRWWWWWWWWWWWWRRWWRWWRWWWRWWWWWRRWWWWRWRWWWWWRWWWWWWWWWWWWWRWWWRWWWWRWWRRWWRWWWRWWWRWWRWWWWRRWWWWWRWWWRWWRWRWWWWWWWWWWRWWRWRWWWWWWWWWWWRWRWW...
output:
800241
result:
ok At least n intervals
Test #44:
score: 0
Accepted
time: 29ms
memory: 18720kb
input:
1000000 WRWRWWRRRWRRWWWWWWWRWWWRRWWWWWWWWRWWWWWWWRWWWWRWWWWWRWWRWRWWWRWWRRRWWWWWWRWWRWWWWRWWRWWWWWRWWRRRWRWWRWWRWWRWWWWWWWWRWRWWWRWWWWWWRWRRWWWWWWWWRWWWRWWRWRRWWWWWWWWRRWWWRWWRWWWWRWWWWRWRWWWRWRWWWWWWWWRWWWWRWWRRWRRWWWWWWWRWRWWRWWRWWWRWWWRWWWWRRRWWWWWWRWWRWWRWWWWWWRWWRWWWRWWWRWWWWWWWWRWWWWRRWRWWRWRW...
output:
700896
result:
ok At least n intervals
Test #45:
score: 0
Accepted
time: 32ms
memory: 15912kb
input:
999998 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
999537
result:
ok At least n intervals
Test #46:
score: 0
Accepted
time: 20ms
memory: 16540kb
input:
1000000 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
999500
result:
ok At least n intervals
Test #47:
score: 0
Accepted
time: 33ms
memory: 17612kb
input:
1000000 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
999676
result:
ok At least n intervals
Test #48:
score: 0
Accepted
time: 29ms
memory: 18252kb
input:
999999 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
999538
result:
ok At least n intervals
Test #49:
score: 0
Accepted
time: 25ms
memory: 16140kb
input:
1000000 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
999468
result:
ok At least n intervals
Test #50:
score: 0
Accepted
time: 20ms
memory: 16580kb
input:
999999 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
999621
result:
ok At least n intervals