QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#333496#5647. Another Wine Tasting EventMilanAC ✓7ms13164kbC++231.1kb2024-02-20 00:14:132024-02-20 00:14:13

Judging History

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

  • [2024-02-20 00:14:13]
  • 评测
  • 测评结果:AC
  • 用时:7ms
  • 内存:13164kb
  • [2024-02-20 00:14:13]
  • 提交

answer

#include <bits/stdc++.h>
#define MULTI int _; cin >> _; while(_--)
#define fi first
#define se second
#define pb(a) push_back(a)
#define rep(i, n) for(int i = 0; i < n; i++)
#define reps(i, n, m) for(int i = n; i <= m; i++)
#define repsv(i, n, m) for(int i = n; i >= m; i--)
#define vsz(a) (int)(a.size())
#define mp(a, b) make_pair(a, b)
#define all(a) a.begin(), a.end()

using namespace std;

typedef pair<double, double> pdd;
typedef pair<int, int> pii;
typedef vector<bool> vb;
typedef vector<int> vi;
typedef long long int ll;
typedef long double ld;
typedef vector<ll> vll;

#ifdef LOCAL
#include "debugs.hpp"
#else
#define dbg(...) 0
#endif


void solve(){
    int n;
    string s;
    cin >> n >> s;
    vi v(2*n-1);
    rep(i, 2*n-1)
        v[i] = (s[i] == 'W' ? 1 : 0);
    int sum = 0;
    int r = 0, res = 0, l = 0;
    rep(i, n) sum += v[r++];
    res = sum;
    rep(i, n-1){
        sum -= v[l++];
        sum += v[r++];
        res = max(res, sum);
    }
    cout << res << '\n';
}

int main(){
    ios_base::sync_with_stdio(false);
    // MULTI
    solve();
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
RWWRRRWWW

output:

3

result:

ok At least n intervals

Test #2:

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

input:

1
R

output:

0

result:

ok At least n intervals

Test #3:

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

input:

1000000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

999547

result:

ok At least n intervals

Test #4:

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

input:

999999
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

999702

result:

ok At least n intervals

Test #5:

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

input:

1000000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

999298

result:

ok At least n intervals

Test #6:

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

input:

1000000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

999600

result:

ok At least n intervals

Test #7:

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

input:

1000000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

1000000

result:

ok At least n intervals

Test #8:

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

input:

1000000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

1000000

result:

ok At least n intervals

Test #9:

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

input:

1000000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

1000000

result:

ok At least n intervals

Test #10:

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

input:

1000000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

1000000

result:

ok At least n intervals

Test #11:

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

input:

2
WWW

output:

2

result:

ok At least n intervals

Test #12:

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

input:

3
WRRRR

output:

1

result:

ok At least n intervals

Test #13:

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

input:

5
RWWRRWRRR

output:

3

result:

ok At least n intervals

Test #14:

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

input:

5
RRRRRRRRR

output:

0

result:

ok At least n intervals

Test #15:

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

input:

5
RRWRRRRRW

output:

1

result:

ok At least n intervals

Test #16:

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

input:

5
RRWRWWWWW

output:

5

result:

ok At least n intervals

Test #17:

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

input:

5
WWWWWWWWW

output:

5

result:

ok At least n intervals

Test #18:

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

input:

5
WRWWRRWWW

output:

3

result:

ok At least n intervals

Test #19:

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

input:

5
WWRRWWRWW

output:

4

result:

ok At least n intervals

Test #20:

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

input:

7
WWRWWRWWWWRRW

output:

6

result:

ok At least n intervals

Test #21:

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

input:

9
RWRRWRWRWRWRRWRRW

output:

4

result:

ok At least n intervals

Test #22:

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

input:

10
WRRRWWRRRWRWRRRRWWR

output:

4

result:

ok At least n intervals

Test #23:

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

input:

1000000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

999651

result:

ok At least n intervals

Test #24:

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

input:

25
RWWRWWRRWRRRRWWWRRRWWRWWRRRWWRWRRRWWWRWWWRRWWRRWR

output:

14

result:

ok At least n intervals

Test #25:

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

input:

50
RWWWRRRRRRRRWWWRWWWWRWRWRWWRRRWRWRRRRWRRRRWWWRWWRWRWRWRWWWRWWWWWRWRRWWWWWRWRRRWWWWWWRWWWRRWRWWRWRRW

output:

33

result:

ok At least n intervals

Test #26:

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

input:

100
RRWWWRWRWWRRRRRRWWWWRRRRWWWWWWWRWRWRWRWRWRRWRRWWWRWWRRRWWWWWWWRWWWWRRWRWWWRRWWWWRRWRRWRRWRRRRRWWRRWRWWRWWWRWWWRWWWRWWRWWRWWWWRWWRRRWRWRRWWRWRRWRRWWWRRWRWRRRWRWRWWWWRRRWWRRRWRWRRRRRRWRWWRWRWWRRWRWWRRW

output:

61

result:

ok At least n intervals

Test #27:

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

input:

1000000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

763212

result:

ok At least n intervals

Test #28:

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

input:

999999
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

968134

result:

ok At least n intervals

Test #29:

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

input:

999998
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

430154

result:

ok At least n intervals

Test #30:

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

input:

1000000
RWWWWWWWWWRWWWWWWWRWWWWWRWWWWWWWWWWWWWWWWWWWWWWWWRWWRWWWWWRWWWWWWWWWWRWWRWWRRWWWWRRWWWRWRRRRWWWWWWWWRWWWRRWWWWWWWWWWWWWWWWWWWWRWWWWRWWWWWWWRWWWWRWRWWWWRWWWWWWWWWWWRWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWRWWWWWWWWWRWWWRWWWWWWWWWWWWWWWWWWWWWWWRWWWWWWWWWWRWWWWWRWWWWWWWWWWWWWWWWWWWWWWWWWWWWWRWWWWWWRWWWWW...

output:

878069

result:

ok At least n intervals

Test #31:

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

input:

999999
WWWWWWWWWWWWWWWWWWWWWWWWRWWWWWWWWRWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

930086

result:

ok At least n intervals

Test #32:

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

input:

999998
RWRRWRRRRRRRRRRRRRRRWRRRRRWRRRRRRRRRWRWWWRRRRRWRRRRRRRRRRRRRRWRRRWWRRRRRRRRRRRRWRWRRRRRRRRRRRRRRRRRRRRRRRRRRRWWRRRRRRRWRRWRRRWWRRRWRRRRWRRWRRRRRWRRRRRRRRRRRRRRRRRRRRRRWRWRRRWRRRWRRRRRRRRRRRRWRRRRRRRRRWRRRRRRWRWWRWRRRRRRWRRRRRRRRRRRRRRRRRRRRWRRWRRRRRWRRWRRRRRWRRRRRRRRRRRRRRWRRRRRRRRWRRRRRRRRRR...

output:

839568

result:

ok At least n intervals

Test #33:

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

input:

1000000
WWRWWWWRWRRRRRWRWWWWRWWRRWRWRWRRRRWWRRWWWRWWWWRRWRWWWWRRRWRRRWRWRWRWWRRRRWWWWRRRWRWRRRWRRRRRWRRWWWRRRRWWRRWWWRRWWRWWWRWRRRWWRRRWWRRWRRWWRRRRRRWRRRWWWRRWWWRRRRWWWWRWRWWWRRRRWWWRWRRWRRRRRRRWWWWWWWRWRWWRWWRRRRRWWRRRRWWWWRRWWRRWRWWWRWWRRWWRWWWWRWWRRWWWWRRRWRWWRWRWRWWRRWWRRWWRRRWWRWWRRWWRWRRRRRWW...

output:

500334

result:

ok At least n intervals

Test #34:

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

input:

999999
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

999607

result:

ok At least n intervals

Test #35:

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

input:

999999
RWWWRWWRRWWWRRRWWWRRRRWWWRWRRWRWRWWRRRWWWWWRWRRRRWWRWWRWWWRWRWRRWRRWRWRWRWWWRRRRWWRWWWRRWRWWWWRRWRRRRWWRRWRRRWWWWWRWWWWRWRWWWWRWRRRWWWWRRRWRWRRWWRRRWWWWRWWWWWRWWRWWWWWWWWRRRRWWWWRRWRWRRWWRWWRRRWRWWWRRRWRWRWRRRWWWRWRRRRRWRRWWRRWWRWRWWWRWRWWWWWRRRWWWWRRWWRRWRRRWWWRRRWRRWRWRRRRWRRRWWWWWWWRRRWRRR...

output:

500347

result:

ok At least n intervals

Test #36:

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

input:

999998
WWRWWRWRRRRRRRRWRRRWWWRRWRWWRRWRRRRRWWRRRRRRRWWRWWWRRRRWWWRWWWWRWRRWWWRWWWRRWWWRWRWWWWWWWRWWRRRRRWRWWRWWWRRWRRRRWRRRRWRRWWWWRWWRWWRWWWWWWWRWWWRWRRRWWWRWWWRRRRRWWWWWRWRRRRWWRWWRWRRRWWRWRWWRWWRWRRRRRWWWRRRRRWRRRRWWWWRWRWRWWWWWWRWWRWWWRWRWRWWWWWRWRWWWWRRWRWRWWWRRWRWRRWWRRWRRRWWRRWWRRRWWRRRWWWRRW...

output:

500369

result:

ok At least n intervals

Test #37:

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

input:

1000000
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

0

result:

ok At least n intervals

Test #38:

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

input:

1000000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

1000000

result:

ok At least n intervals

Test #39:

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

input:

1000000
RRWRRRRRRRWRWRRRRRRRRRRRRRRRRRWRRWRRRRRRRRRWRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRWRRRRWWWRWRRWRRRRRRRRRRRWWWRRRRWWRRRRRRRRRRRRRRRRWRRWWRRRRRRRRRRRWRRRRWRRRRRRRRRRRWRRRWRRRRRWRRRRRRRWRRWRRRRRWRRWRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRWRRRRRRWRRRRRRRRRWRWRRRRRRRRWRRRRWRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

100183

result:

ok At least n intervals

Test #40:

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

input:

1000000
RRRRRWRRRRRRRRRRRWWRRRRRRWRRRRRRWRRRRRRRRRRRRRRRRWRRRRRRRRRRRRRRRRRRWRRWRRRRRRRRRRRRRRWWRRRRRRWRWRRRRRRRRRRRRRRWRRRRRRRRRRWWRRRRRRRRRRRRRRWRRRRRWRWRRRRRRRRRRRWWRWRWRWRRRRRRRRRRRRWWRRRWRRRRRWRRRRRRRRRRRRRWRWRRRWRRRRRRRRRRRRRWRWRRRWRRRRRWRRRRRWRWRRWRWRRRWWRWWWRRRRRRRWRRWRRRRRRRRRRRRRRRRRRRRWRR...

output:

200635

result:

ok At least n intervals

Test #41:

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

input:

1000000
WRRRRWWWRRRWRWWWWRRWRRWWRWWWRRRWRRRRRRWRWRRWRRRRRRRRRRRRRWWWWWRWWRRRWWWRRRRRWRWRRWRWRRRWRRWRRRWWRRRWWRRWRWRRRWRWRRRWRRRRWWWRRWRRWRWRWRRRRRWRRWRRRRRRRWRRRWRWWRRWRRWRRRRRRWWWWRRWRWWRRWRWWRRRRRRRRRRWWWRRRRWRRRRWRRWRRWRRRRWWRWWRRRRRWRRRRRRWRRWRWRRWRRRRRRRWRRRRRRRRWWRRRRWRRRRRRRRRWRWRRRRRRRWRWRWW...

output:

300830

result:

ok At least n intervals

Test #42:

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

input:

1000000
WWWWWWWWWWRWWWWWWWWWWWWWRWWWWWWWWWWWWWWWWRWWWWWWWWWWWWRWWWRWWWWRWWRWRWWWWWWWWWWWWWWWWWWWRWWWWWWRWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWRWWWWWWWWWRWWWWWWWWWWWWWWWWWRRWWWWWWRWWWWWWWWWWWWWWWWWRWWWWWWWWWRWWWWRWWWWRWWWWWWWRWWWWWRWWWWWRRRWWWWRWWRWWWWWWWWWWWWWWWWWWWWWWWWWWWWWRWWRWWWWWWWWRWWRWWWWWW...

output:

900222

result:

ok At least n intervals

Test #43:

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

input:

1000000
WWRRWWWWWWRWWRWWWRRWWWWWRRWRRWWWWWWWRWWWWWWWWRWWWWWWWWWWWWWWWRRWWWRWWWWWWRRWWRWWWWRWWWRWWWWWWWRWWRWRWWWWWWRRWRWWRWWWWWWWWWWWWWWWWRWRWWWWWRRRWWWWWWWWRRWWWRWWWWWWWWWWWWRRWWRWWRWWWRWWWWWRRWWWWRWRWWWWWRWWWWWWWWWWWWWRWWWRWWWWRWWRRWWRWWWRWWWRWWRWWWWRRWWWWWRWWWRWWRWRWWWWWWWWWWRWWRWRWWWWWWWWWWWRWRWW...

output:

800241

result:

ok At least n intervals

Test #44:

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

input:

1000000
WRWRWWRRRWRRWWWWWWWRWWWRRWWWWWWWWRWWWWWWWRWWWWRWWWWWRWWRWRWWWRWWRRRWWWWWWRWWRWWWWRWWRWWWWWRWWRRRWRWWRWWRWWRWWWWWWWWRWRWWWRWWWWWWRWRRWWWWWWWWRWWWRWWRWRRWWWWWWWWRRWWWRWWRWWWWRWWWWRWRWWWRWRWWWWWWWWRWWWWRWWRRWRRWWWWWWWRWRWWRWWRWWWRWWWRWWWWRRRWWWWWWRWWRWWRWWWWWWRWWRWWWRWWWRWWWWWWWWRWWWWRRWRWWRWRW...

output:

700896

result:

ok At least n intervals

Test #45:

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

input:

999998
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

999537

result:

ok At least n intervals

Test #46:

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

input:

1000000
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

999500

result:

ok At least n intervals

Test #47:

score: 0
Accepted
time: 7ms
memory: 13164kb

input:

1000000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

999676

result:

ok At least n intervals

Test #48:

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

input:

999999
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

999538

result:

ok At least n intervals

Test #49:

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

input:

1000000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

999468

result:

ok At least n intervals

Test #50:

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

input:

999999
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

999621

result:

ok At least n intervals