QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#288588#5647. Another Wine Tasting EventSortingAC ✓9ms21116kbC++20760b2023-12-23 02:35:422023-12-23 02:35:42

Judging History

你现在查看的是最新测评结果

  • [2023-12-23 02:35:42]
  • 评测
  • 测评结果:AC
  • 用时:9ms
  • 内存:21116kb
  • [2023-12-23 02:35:42]
  • 提交

answer

#include <iostream>
#include <vector>
#include <functional>
#include <chrono>
#include <random>
#include <map>

using namespace std;

const int N = 2e6 + 3;

int n, prefix[N], a[N];
string s;

int get_sum(int l, int r){
    if(l > r) return 0;
    return prefix[r] - prefix[l - 1];
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    cin >> n >> s;
    // cin >> n;
    mt19937 mt(chrono::steady_clock::now().time_since_epoch().count());
    for(int i = 1; i <= 2 * n - 1; ++i){
        a[i] = s[i - 1] == 'W';
        // a[i] = 1;
        prefix[i] = prefix[i - 1] + a[i];
    }
   
    int ans = 0;
    for(int i = 1; i <= n; ++i)
    ans = max(ans, get_sum(i, i + n - 1));

    cout << ans << "\n";
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3620kb

input:

5
RWWRRRWWW

output:

3

result:

ok At least n intervals

Test #2:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

1
R

output:

0

result:

ok At least n intervals

Test #3:

score: 0
Accepted
time: 6ms
memory: 21052kb

input:

1000000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

999547

result:

ok At least n intervals

Test #4:

score: 0
Accepted
time: 3ms
memory: 21064kb

input:

999999
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

999702

result:

ok At least n intervals

Test #5:

score: 0
Accepted
time: 3ms
memory: 21032kb

input:

1000000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

999298

result:

ok At least n intervals

Test #6:

score: 0
Accepted
time: 4ms
memory: 20988kb

input:

1000000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

999600

result:

ok At least n intervals

Test #7:

score: 0
Accepted
time: 3ms
memory: 21116kb

input:

1000000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

1000000

result:

ok At least n intervals

Test #8:

score: 0
Accepted
time: 5ms
memory: 21064kb

input:

1000000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

1000000

result:

ok At least n intervals

Test #9:

score: 0
Accepted
time: 3ms
memory: 21000kb

input:

1000000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

1000000

result:

ok At least n intervals

Test #10:

score: 0
Accepted
time: 4ms
memory: 21060kb

input:

1000000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

1000000

result:

ok At least n intervals

Test #11:

score: 0
Accepted
time: 0ms
memory: 3796kb

input:

2
WWW

output:

2

result:

ok At least n intervals

Test #12:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

3
WRRRR

output:

1

result:

ok At least n intervals

Test #13:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

5
RWWRRWRRR

output:

3

result:

ok At least n intervals

Test #14:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

5
RRRRRRRRR

output:

0

result:

ok At least n intervals

Test #15:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

5
RRWRRRRRW

output:

1

result:

ok At least n intervals

Test #16:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

5
RRWRWWWWW

output:

5

result:

ok At least n intervals

Test #17:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

5
WWWWWWWWW

output:

5

result:

ok At least n intervals

Test #18:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

5
WRWWRRWWW

output:

3

result:

ok At least n intervals

Test #19:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

5
WWRRWWRWW

output:

4

result:

ok At least n intervals

Test #20:

score: 0
Accepted
time: 0ms
memory: 3748kb

input:

7
WWRWWRWWWWRRW

output:

6

result:

ok At least n intervals

Test #21:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

9
RWRRWRWRWRWRRWRRW

output:

4

result:

ok At least n intervals

Test #22:

score: 0
Accepted
time: 0ms
memory: 3740kb

input:

10
WRRRWWRRRWRWRRRRWWR

output:

4

result:

ok At least n intervals

Test #23:

score: 0
Accepted
time: 3ms
memory: 20904kb

input:

1000000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

999651

result:

ok At least n intervals

Test #24:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

25
RWWRWWRRWRRRRWWWRRRWWRWWRRRWWRWRRRWWWRWWWRRWWRRWR

output:

14

result:

ok At least n intervals

Test #25:

score: 0
Accepted
time: 0ms
memory: 3800kb

input:

50
RWWWRRRRRRRRWWWRWWWWRWRWRWWRRRWRWRRRRWRRRRWWWRWWRWRWRWRWWWRWWWWWRWRRWWWWWRWRRRWWWWWWRWWWRRWRWWRWRRW

output:

33

result:

ok At least n intervals

Test #26:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

100
RRWWWRWRWWRRRRRRWWWWRRRRWWWWWWWRWRWRWRWRWRRWRRWWWRWWRRRWWWWWWWRWWWWRRWRWWWRRWWWWRRWRRWRRWRRRRRWWRRWRWWRWWWRWWWRWWWRWWRWWRWWWWRWWRRRWRWRRWWRWRRWRRWWWRRWRWRRRWRWRWWWWRRRWWRRRWRWRRRRRRWRWWRWRWWRRWRWWRRW

output:

61

result:

ok At least n intervals

Test #27:

score: 0
Accepted
time: 4ms
memory: 20928kb

input:

1000000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

763212

result:

ok At least n intervals

Test #28:

score: 0
Accepted
time: 4ms
memory: 20992kb

input:

999999
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

968134

result:

ok At least n intervals

Test #29:

score: 0
Accepted
time: 4ms
memory: 20936kb

input:

999998
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

430154

result:

ok At least n intervals

Test #30:

score: 0
Accepted
time: 6ms
memory: 20908kb

input:

1000000
RWWWWWWWWWRWWWWWWWRWWWWWRWWWWWWWWWWWWWWWWWWWWWWWWRWWRWWWWWRWWWWWWWWWWRWWRWWRRWWWWRRWWWRWRRRRWWWWWWWWRWWWRRWWWWWWWWWWWWWWWWWWWWRWWWWRWWWWWWWRWWWWRWRWWWWRWWWWWWWWWWWRWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWRWWWWWWWWWRWWWRWWWWWWWWWWWWWWWWWWWWWWWRWWWWWWWWWWRWWWWWRWWWWWWWWWWWWWWWWWWWWWWWWWWWWWRWWWWWWRWWWWW...

output:

878069

result:

ok At least n intervals

Test #31:

score: 0
Accepted
time: 0ms
memory: 20988kb

input:

999999
WWWWWWWWWWWWWWWWWWWWWWWWRWWWWWWWWRWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

930086

result:

ok At least n intervals

Test #32:

score: 0
Accepted
time: 0ms
memory: 20936kb

input:

999998
RWRRWRRRRRRRRRRRRRRRWRRRRRWRRRRRRRRRWRWWWRRRRRWRRRRRRRRRRRRRRWRRRWWRRRRRRRRRRRRWRWRRRRRRRRRRRRRRRRRRRRRRRRRRRWWRRRRRRRWRRWRRRWWRRRWRRRRWRRWRRRRRWRRRRRRRRRRRRRRRRRRRRRRWRWRRRWRRRWRRRRRRRRRRRRWRRRRRRRRRWRRRRRRWRWWRWRRRRRRWRRRRRRRRRRRRRRRRRRRRWRRWRRRRRWRRWRRRRRWRRRRRRRRRRRRRRWRRRRRRRRWRRRRRRRRRR...

output:

839568

result:

ok At least n intervals

Test #33:

score: 0
Accepted
time: 4ms
memory: 20948kb

input:

1000000
WWRWWWWRWRRRRRWRWWWWRWWRRWRWRWRRRRWWRRWWWRWWWWRRWRWWWWRRRWRRRWRWRWRWWRRRRWWWWRRRWRWRRRWRRRRRWRRWWWRRRRWWRRWWWRRWWRWWWRWRRRWWRRRWWRRWRRWWRRRRRRWRRRWWWRRWWWRRRRWWWWRWRWWWRRRRWWWRWRRWRRRRRRRWWWWWWWRWRWWRWWRRRRRWWRRRRWWWWRRWWRRWRWWWRWWRRWWRWWWWRWWRRWWWWRRRWRWWRWRWRWWRRWWRRWWRRRWWRWWRRWWRWRRRRRWW...

output:

500334

result:

ok At least n intervals

Test #34:

score: 0
Accepted
time: 4ms
memory: 20952kb

input:

999999
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

999607

result:

ok At least n intervals

Test #35:

score: 0
Accepted
time: 9ms
memory: 21020kb

input:

999999
RWWWRWWRRWWWRRRWWWRRRRWWWRWRRWRWRWWRRRWWWWWRWRRRRWWRWWRWWWRWRWRRWRRWRWRWRWWWRRRRWWRWWWRRWRWWWWRRWRRRRWWRRWRRRWWWWWRWWWWRWRWWWWRWRRRWWWWRRRWRWRRWWRRRWWWWRWWWWWRWWRWWWWWWWWRRRRWWWWRRWRWRRWWRWWRRRWRWWWRRRWRWRWRRRWWWRWRRRRRWRRWWRRWWRWRWWWRWRWWWWWRRRWWWWRRWWRRWRRRWWWRRRWRRWRWRRRRWRRRWWWWWWWRRRWRRR...

output:

500347

result:

ok At least n intervals

Test #36:

score: 0
Accepted
time: 9ms
memory: 20928kb

input:

999998
WWRWWRWRRRRRRRRWRRRWWWRRWRWWRRWRRRRRWWRRRRRRRWWRWWWRRRRWWWRWWWWRWRRWWWRWWWRRWWWRWRWWWWWWWRWWRRRRRWRWWRWWWRRWRRRRWRRRRWRRWWWWRWWRWWRWWWWWWWRWWWRWRRRWWWRWWWRRRRRWWWWWRWRRRRWWRWWRWRRRWWRWRWWRWWRWRRRRRWWWRRRRRWRRRRWWWWRWRWRWWWWWWRWWRWWWRWRWRWWWWWRWRWWWWRRWRWRWWWRRWRWRRWWRRWRRRWWRRWWRRRWWRRRWWWRRW...

output:

500369

result:

ok At least n intervals

Test #37:

score: 0
Accepted
time: 0ms
memory: 20972kb

input:

1000000
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

0

result:

ok At least n intervals

Test #38:

score: 0
Accepted
time: 4ms
memory: 20988kb

input:

1000000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

1000000

result:

ok At least n intervals

Test #39:

score: 0
Accepted
time: 4ms
memory: 21044kb

input:

1000000
RRWRRRRRRRWRWRRRRRRRRRRRRRRRRRWRRWRRRRRRRRRWRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRWRRRRWWWRWRRWRRRRRRRRRRRWWWRRRRWWRRRRRRRRRRRRRRRRWRRWWRRRRRRRRRRRWRRRRWRRRRRRRRRRRWRRRWRRRRRWRRRRRRRWRRWRRRRRWRRWRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRWRRRRRRWRRRRRRRRRWRWRRRRRRRRWRRRRWRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

100183

result:

ok At least n intervals

Test #40:

score: 0
Accepted
time: 0ms
memory: 20948kb

input:

1000000
RRRRRWRRRRRRRRRRRWWRRRRRRWRRRRRRWRRRRRRRRRRRRRRRRWRRRRRRRRRRRRRRRRRRWRRWRRRRRRRRRRRRRRWWRRRRRRWRWRRRRRRRRRRRRRRWRRRRRRRRRRWWRRRRRRRRRRRRRRWRRRRRWRWRRRRRRRRRRRWWRWRWRWRRRRRRRRRRRRWWRRRWRRRRRWRRRRRRRRRRRRRWRWRRRWRRRRRRRRRRRRRWRWRRRWRRRRRWRRRRRWRWRRWRWRRRWWRWWWRRRRRRRWRRWRRRRRRRRRRRRRRRRRRRRWRR...

output:

200635

result:

ok At least n intervals

Test #41:

score: 0
Accepted
time: 8ms
memory: 20980kb

input:

1000000
WRRRRWWWRRRWRWWWWRRWRRWWRWWWRRRWRRRRRRWRWRRWRRRRRRRRRRRRRWWWWWRWWRRRWWWRRRRRWRWRRWRWRRRWRRWRRRWWRRRWWRRWRWRRRWRWRRRWRRRRWWWRRWRRWRWRWRRRRRWRRWRRRRRRRWRRRWRWWRRWRRWRRRRRRWWWWRRWRWWRRWRWWRRRRRRRRRRWWWRRRRWRRRRWRRWRRWRRRRWWRWWRRRRRWRRRRRRWRRWRWRRWRRRRRRRWRRRRRRRRWWRRRRWRRRRRRRRRWRWRRRRRRRWRWRWW...

output:

300830

result:

ok At least n intervals

Test #42:

score: 0
Accepted
time: 4ms
memory: 20896kb

input:

1000000
WWWWWWWWWWRWWWWWWWWWWWWWRWWWWWWWWWWWWWWWWRWWWWWWWWWWWWRWWWRWWWWRWWRWRWWWWWWWWWWWWWWWWWWWRWWWWWWRWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWRWWWWWWWWWRWWWWWWWWWWWWWWWWWRRWWWWWWRWWWWWWWWWWWWWWWWWRWWWWWWWWWRWWWWRWWWWRWWWWWWWRWWWWWRWWWWWRRRWWWWRWWRWWWWWWWWWWWWWWWWWWWWWWWWWWWWWRWWRWWWWWWWWRWWRWWWWWW...

output:

900222

result:

ok At least n intervals

Test #43:

score: 0
Accepted
time: 0ms
memory: 21000kb

input:

1000000
WWRRWWWWWWRWWRWWWRRWWWWWRRWRRWWWWWWWRWWWWWWWWRWWWWWWWWWWWWWWWRRWWWRWWWWWWRRWWRWWWWRWWWRWWWWWWWRWWRWRWWWWWWRRWRWWRWWWWWWWWWWWWWWWWRWRWWWWWRRRWWWWWWWWRRWWWRWWWWWWWWWWWWRRWWRWWRWWWRWWWWWRRWWWWRWRWWWWWRWWWWWWWWWWWWWRWWWRWWWWRWWRRWWRWWWRWWWRWWRWWWWRRWWWWWRWWWRWWRWRWWWWWWWWWWRWWRWRWWWWWWWWWWWRWRWW...

output:

800241

result:

ok At least n intervals

Test #44:

score: 0
Accepted
time: 3ms
memory: 21060kb

input:

1000000
WRWRWWRRRWRRWWWWWWWRWWWRRWWWWWWWWRWWWWWWWRWWWWRWWWWWRWWRWRWWWRWWRRRWWWWWWRWWRWWWWRWWRWWWWWRWWRRRWRWWRWWRWWRWWWWWWWWRWRWWWRWWWWWWRWRRWWWWWWWWRWWWRWWRWRRWWWWWWWWRRWWWRWWRWWWWRWWWWRWRWWWRWRWWWWWWWWRWWWWRWWRRWRRWWWWWWWRWRWWRWWRWWWRWWWRWWWWRRRWWWWWWRWWRWWRWWWWWWRWWRWWWRWWWRWWWWWWWWRWWWWRRWRWWRWRW...

output:

700896

result:

ok At least n intervals

Test #45:

score: 0
Accepted
time: 3ms
memory: 20992kb

input:

999998
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

999537

result:

ok At least n intervals

Test #46:

score: 0
Accepted
time: 2ms
memory: 20916kb

input:

1000000
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

999500

result:

ok At least n intervals

Test #47:

score: 0
Accepted
time: 3ms
memory: 21112kb

input:

1000000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

999676

result:

ok At least n intervals

Test #48:

score: 0
Accepted
time: 0ms
memory: 21060kb

input:

999999
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

999538

result:

ok At least n intervals

Test #49:

score: 0
Accepted
time: 9ms
memory: 20952kb

input:

1000000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

999468

result:

ok At least n intervals

Test #50:

score: 0
Accepted
time: 4ms
memory: 20940kb

input:

999999
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

999621

result:

ok At least n intervals