QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#799515 | #7922. Rank Promotion | ucup-team5062# | AC ✓ | 8ms | 7988kb | C++20 | 784b | 2024-12-05 15:16:54 | 2024-12-05 15:16:54 |
Judging History
answer
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int N, C; long long P, Q;
cin >> N >> C >> P >> Q;
string Z;
cin >> Z;
vector<long long> S(N + 1);
for (int i = 0; i < N; i++) {
S[i + 1] = S[i] + (Z[i] == 'Y' ? Q - P : -P);
}
int pos = 0, rank = 0;
while (pos <= N - C) {
long long curmin = S[pos];
bool f = false;
for (int i = pos + C; i <= N; i++) {
curmin = min(curmin, S[i - C]);
if (curmin <= S[i]) {
f = true;
pos = i;
break;
}
}
if (!f) {
break;
}
rank++;
}
cout << rank << endl;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3612kb
input:
12 4 4 7 YYYNYYNNNYYN
output:
2
result:
ok single line: '2'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
10 1 1 1 YNYNYNYNYN
output:
5
result:
ok single line: '5'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
17 5 250000 500000 YYYYYYYYYYYYYYYYY
output:
3
result:
ok single line: '3'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
8 3 2 3 YNNYYYYN
output:
2
result:
ok single line: '2'
Test #5:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
40378 48 75 92 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
output:
202
result:
ok single line: '202'
Test #6:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
50898 43 72 91 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
output:
321
result:
ok single line: '321'
Test #7:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
35577 30 65 83 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
output:
330
result:
ok single line: '330'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
2540 200 333781 500000 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNYYNNNNNNYYYNNNYNNNYNYNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYYYYYYYYYYYYYYYYYYYYYYYY...
output:
1
result:
ok single line: '1'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
1520 200 400000 498989 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNNNNNNNNYYNNNYNYNYNNNNNNNNNNNNNNNNYNNNNNNNNNNNNYNNNNNNNYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNNNNYNNNNNYNNNNNNNNNNNNNNNYNNN...
output:
3
result:
ok single line: '3'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
1500 22 15 22 YYYYYYYNNYNNNNNYYYYYYYYNNNNNNNYYYYYYYNNNNYNNNYYYYYYYNNNNNNYNYYYYYYYNNNNNNYNYYYYYYYNYNNNNNNYYYYYYYNNNNNNYNYYYYYYYNNNNYNNNYYYYYYYNNNNNNYNYYYYYYYYNNNNNNNYYYYYYYNNNNNYNNYYYYYYYYNNNNNNNYYYYYYYNNNNNNNYYYYYYYYNNNYNNNNYYYYYYYNNNNYNNNYYYYYYYNNNNNNYNYYYYYYYNNNNYNNNYYYYYYYNNNNNYNNYYYYYYYNNYNNNNNY...
output:
50
result:
ok single line: '50'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
2200 25 7 25 YYYYNNNNNNNNNNNNNNNNNNYYYNNNNNNNNNNYNNNNNNNNYYYNNNNNNNNNNNNNNNNNNYYYYNNNYNNNNNNNNNNNNNNNYYYNNNNNNNNNNNNNNYNNNNYYYNYNNNNNNNNNNNNNNNNNYYYNNNNNNNNNNNNNNNNNNYYYYNNNNNNNNNNNNYNNNNNNYYYNNYNNNNNNNNNNNNNNNNYYYNNNYNNNNNNNNNNNNNNNYYYNNNNNNNNNNNNNNNYNNNYYYNNNNNNNNNNNNYNNNNNNYYYNNNNNNNNNNNYNNNNNNNY...
output:
50
result:
ok single line: '50'
Test #12:
score: 0
Accepted
time: 8ms
memory: 7948kb
input:
500000 197 377664 498567 YNYYNYYYYYYNYNYYNYYYYYYNYYNYNYYYYYYNYYYNYNYYYYYNYYYNNYYYNYYYYYYNYNYYYYYNYNYYYYYNNYYYNYYYYNYYYYYNYYNYNYYYYYNYYYNYNYYYYYYNYYNYYNYYYYYNYYNYNYYYYYNYYNYYYNYYNYYYYYYNYYNYYYNYYYNYNYYYYYNYYYNYYYNYYYNYYNYYYYYNYNYYYNYYYYYNYYYNNYYYYNYYNYYYYYYNNYYYYYYNYNYYNYYYYYYNYYNYYNYYYYNYYYYNYNYYYYY...
output:
1929
result:
ok single line: '1929'
Test #13:
score: 0
Accepted
time: 8ms
memory: 7768kb
input:
500000 197 378910 498567 NYYYYYYNYYYNYNYYYYYNNYYYYNYYNYYYNYYYNYYYYYYNYYNYYYYNYNYYNYYYYNYYYYYNYYNYNYYYYYYNNYYYNYYYNYYYYNYYNYYYYNYYYYNYYYNYYYNYNYYYYYNYYNYYYYNYYYNYYYYNYYYNYNYYNYYYYYNYNYYYNYYYYYYNNYYYYNYYYYNYYYNYYNYYYNYYNYYYYNYYYYYNYYNYNYYYNYYYYNYYYNYYNYYYYNYYYYYNYYYNYNYYYYNYNYYYYYYNYNYYYYNYYYYNNYYYYYY...
output:
0
result:
ok single line: '0'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
1 1 1 1 Y
output:
1
result:
ok single line: '1'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
1 1 1 1 N
output:
0
result:
ok single line: '0'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
1 1 1 2 Y
output:
1
result:
ok single line: '1'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
1 1 1 2 N
output:
0
result:
ok single line: '0'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
20 2 500000 500000 YNYYNNYYYNNNYYYYNNNN
output:
4
result:
ok single line: '4'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
20 2 1 500000 YNYYNNYYYNNNYYYYNNNN
output:
7
result:
ok single line: '7'
Test #20:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
35877 54 77 98 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
178
result:
ok single line: '178'
Test #21:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
52421 48 63 96 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
429
result:
ok single line: '429'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
33727 47 76 84 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
102
result:
ok single line: '102'
Test #23:
score: 0
Accepted
time: 8ms
memory: 7780kb
input:
499998 2 456787 456787 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYNYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYY...
output:
246124
result:
ok single line: '246124'
Test #24:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
500 10 5 7 YNNNNYNYYYNYYYYNNYYNNYNYNYYYYNYYYYYYNYNNNNYYYYNYYYNNNNNYYYYNYNYNNNNYYYNNNNYNYNNNYYNNYNYYNYYNYNYYNNYYNNNYYNYYNYNNYNNYYNYNNYNYYYNYYNNNNNYYNYYNYYNNYNNYYNYNYNNNYNNYNYYYNNNNNYNYYNNNNYYNYYYNYYYYYYYNNNNNYNYYYNNYNNYNYYNNNNYYNYNNYNNYNNYNNYNNNNYNYYNYYYNYYYYYYYYNNNNYYYNYNNNYYNNYNYNYYYNNYYNYYYYNYNNYY...
output:
10
result:
ok single line: '10'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
500 10 5 7 YNNYNNNNNNNNYNYYNNYYYNYYNNYYYNYNNNNYNYNYYYNYNYNNYYNYYYNNNNNNYYNYYYNNYNYYNNNYYYNNYYNNYYYNNNYNNYYNNNYNYYNNYNYYYNYNNYYYNNNNYYNYNNYNNYNNNNYNYYYYYNYNNNYYYYYYYYNYYYYNYYNNYYNYYNYYNYNYNNNNNNYNYNNNNYNNNYYNNYNYNYNNNYNNNYNNYNNNNNYNYYYNNNYNYYYYYYNNNNNNYNNYNYNYYYYNNNNNNNYNYYNYYYNYNYNNYNYYYYNNYNNYNYNNN...
output:
8
result:
ok single line: '8'
Test #26:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
500 10 5 7 NNYYYNNYNYNYYNNYNNNYNYYYYNNNNNNNNYYNYNYYNYNYYYYYYYNNNYNNYNNYYYYYYYNYYNNNYYYNNNNNYYYYNNYYYYYYYYYYYYYYNNYYYYNYYYNYNNNNNYNYYYNNNYNNYYNNYNNYNYNNYYNNNYYNNNYYYYYYYNYNNYYYYYYNNYNYYYYYNYYYYYYNYNNNYYNYNNNNNYYYYYNYNYNNNYNNNNNNNNYNYYYYNYYNYNYYNNNNNYYNYNYNYYNNNYYNNYNNNNYYYNYNNYNNNNYYNNYYNNNYNYNYYYYYY...
output:
15
result:
ok single line: '15'
Test #27:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
500 10 5 7 NNNYNYYNYNYYYNYYNYYYYNYYNNYNNNYYNNNNNNYNNNYYNYYYNYYYNNNYYYYNYYNYNYNYYNNNNNNNYNNYNYNNYYNYNYNYNYYYNYNYNYNYNNYYNYNYYYNNNNYYNYNYNYYNYYNYNNYNNYYYNNYNYYNYYYYYNNNNNYNNNNYYYYYYNYYYYNNYNYYYNNYYYYNYYNNNYYNNYYYNNYYYNNYNYNNYNYNYNNYNNYYNNNNNYYNNYYNNYNNYYNYNNYYYNNYYYYNNYNNYNNYYYYNNYNNYYYNYYNYYYYNYNNNNN...
output:
13
result:
ok single line: '13'
Test #28:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
500 10 5 7 YYNNNNYYNYNYYNNNYNNNYNNYNNNYNNNYNNYNYNNNNNYNYYYYNNNYYYYNYNYNNNYYNNYYYNNNYYYNYNYYNYYYNYNYYNNNYNYNYYYNYYNNNYNNYNNNYYNNNYYNYYYNNNYNNYNYNYNNYYNYNNNNNYYNNNNNYNNYNNYNNNNYNYNNNNNNNNNYNNNYNNNYNYNYYNNNYYYNNYNNNNNYNNNNYYNNNYNYYYYNNYYNNYYYNYYYNYNYNNNYNYYNYYYNYYYNYNYNNNNYNYNYNYYYNYYYNYNYNNNNYNNNNNNNY...
output:
7
result:
ok single line: '7'
Test #29:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
12345 195 2 4 NNNYYNNYNNNNNYNNYYYYNNNNYYNYNYYYNYNYNYNNYYYYNYNYNNNNNYYYYNNYYNYYYNNNYNNNNYYNNNYYYYYNYNYNNYNNNNYYNNYYNYYYYNYYNYYNYNNNYYYYYNYNNYYNNNNNYYYYYYYYNNYNNYYYNNYNNYYNNNYNNNYYNNYYNNNYYNNYNYNNNYNNNYYNYYNYYYNYYNNYNYNNYYYYNNNNYYYNYYNYNNYNYNYNNNYNYNYYYYNNYNYNYNYYNYNNNNYYYNYNYYNYYYNYYYNNYNYYYYYNYNYYYN...
output:
53
result:
ok single line: '53'
Test #30:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
6789 196 85 100 YYYYYYNYYYNNNYYYYYYYYYYYYYYYNYYYNYNYYYNYYYYYYYYYYYYYNYYNNYYYYYYNNYYYYYNYYYNYYYYYNYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYNYYNYYYNYYYNYYYNYNYNYYYYYNYYNNYYYNYNYYYYYYYYYNYNYYYNYYYYYNYYYYYNYYNYNYYYYYYYYYYNYYYNYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYNYYYYYNNYYYYYYYYYYYYYYYNYYYNNYYNNYYYNYYYYYYNYYYY...
output:
4
result:
ok single line: '4'
Test #31:
score: 0
Accepted
time: 4ms
memory: 7940kb
input:
500000 197 10000 14283 YYYYYYYYYNYYYYYYNNNYYYYNNNYNYNYNNYNYNYNYYNYNYNNNYYNYYNNYNNYNYNNYYNYNYYNNNYYYYNYYYYYYYNYNYYYYNNYYYNNNYNYNYYNYYYYYNYYYYYNNYYYYYNYYYYNYYYYYYYYYYYYYNYNYYYYYNYNYYYYYNNYYYNYNYYYYYYNYYYYYNYYYNNYNYYYYYYYYYNYNYYYYYYNNYNYNYNNYYYYYYYNNYNYYNYNNNYNYYYYYYYNYYYYYYYYYYYYYYNNYNNNYNNYYNNNYNYYNY...
output:
2068
result:
ok single line: '2068'
Test #32:
score: 0
Accepted
time: 6ms
memory: 7884kb
input:
500000 198 5 100 NNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNN...
output:
0
result:
ok single line: '0'
Test #33:
score: 0
Accepted
time: 7ms
memory: 7984kb
input:
500000 199 2 100 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
0
result:
ok single line: '0'
Test #34:
score: 0
Accepted
time: 5ms
memory: 7988kb
input:
499999 200 125 200 YNNNNNNNYYYNYYNYNNNNYNNYNYNYYYYYYYYYNYNYYNYYNNNNYNYNNNNYYYNYYNYYYNYNYNYYYNNYYNNYNYYYNNYYNNNNNYNNYNYYNYYNYYNYYYYYNYYNYNNNYYYNNYYNNNNNYYYNYYYNNYYNYNNYYNYNYNYNYNNNNYYNNYNNYNYYYYNYNYYNNYNNNYNNYYNNNYNYYYYNYYNNNYYYYYNNNYYNNYYYNNYNYYNYNYYYYNYYYNNNYYYNNNYYNYYNYNYYNYYYNNNNYNYYNNNYNNNYYYYNN...
output:
8
result:
ok single line: '8'
Test #35:
score: 0
Accepted
time: 7ms
memory: 7832kb
input:
499998 200 197 199 YYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYNYYYYYYYYYYYYYYNYYYYYYYYYYNYYYYNYYYYYYYYYYYYYYNNYYYYYYYYYYYYYNYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYNYYYYYYYYYYYYYYYYYYYYNYYYYYNYYYYYYYYYYYNYYYYYYNYYYYYYYYYYYYYYYYNYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
output:
4
result:
ok single line: '4'
Test #36:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
51 20 4 39 YNNNNNNNYNNNNNNNNNNNNNNNNNNNNYYNNNNNNNNNNNNNNNNNYYY
output:
2
result:
ok single line: '2'
Test #37:
score: 0
Accepted
time: 7ms
memory: 7700kb
input:
487860 186 4 371 YYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
1370
result:
ok single line: '1370'
Test #38:
score: 0
Accepted
time: 7ms
memory: 7540kb
input:
489095 190 22 379 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
865
result:
ok single line: '865'
Test #39:
score: 0
Accepted
time: 6ms
memory: 6908kb
input:
406069 180 12 359 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
396
result:
ok single line: '396'
Test #40:
score: 0
Accepted
time: 6ms
memory: 6824kb
input:
409329 199 312 397 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
output:
1068
result:
ok single line: '1068'
Test #41:
score: 0
Accepted
time: 7ms
memory: 6744kb
input:
412140 181 334 361 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
640
result:
ok single line: '640'
Test #42:
score: 0
Accepted
time: 7ms
memory: 7936kb
input:
499682 191 282 381 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
output:
271
result:
ok single line: '271'
Test #43:
score: 0
Accepted
time: 1ms
memory: 3740kb
input:
12400 150 333 445 NYNNYNNNYYYNYYYNNYYYYYYYNYYYNYYYNNNYYYYYYYNYYYYYYYYNYNNNYYYYYNNNYYNNNNYYYYYNYNYYYYYYNYYYNNYYYNYYNNYYYYNNYYYNNYYYYYYYYYYNYYYYYYYYYYNNYYNYNYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYNNYYYYYNYYYNYYYNNNYYNYNNYYYNYYYYYYYNYNYYYYYNNNYYNYYYYNYNYYNYYNYYYYYYYNYNYNNYYYYYNYYNNYYNYNYNNYNYYY...
output:
67
result:
ok single line: '67'
Test #44:
score: 0
Accepted
time: 1ms
memory: 3952kb
input:
11180 130 2222 4441 YNNYNYYYNYYYNNNNYYNNYNNNNNYYNNYNNYYYNNNYNNYYYNNYYYNNNYNNYYYNYNNNYNYNNYNNYYNNNNNYNNNNYYNYYYYNNNNNYNYYNNYNYYNYNNNYYNYYNNNYNNNNNNYYYNNYYYNNYNNYYNNYNYNYYYYNNNNYYYNYNYNYYNYYYYNYYNNYYNNNYNYYYNYNYNNNNNYNNYNYYNNYNYNNYYNNNYYYNYNNYYNYYNNYNNYNNNYNNNNYNYNNYNYNNYNYNYYYYNNNNYYNYYNYYYYNYNYNNYYY...
output:
69
result:
ok single line: '69'
Test #45:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
18834 110 11111 44449 YNYNNYNNYNNNNNNNNNNYYNNNNNNNYYNYNNYNNYNNNNNNNYNYNNYNNNNYNYNNNNNNNYNNNNYNNYYNYYNYNNNYNNNYYNNNYNNYNNNNYNYYNYYYNNYNYYNNNYNNNNNNNNNNNYYNNNNNNNNYNNNNNNNNNNNNYYNYNNNYNNYNNNNNNNNYNYNNNYNNNYNNNNNNNNYYNNNNNNYNNNNNYNNYNYNYNYYNNNYNYNYNNYNNYNNNYYNYNNNNNYNNNYNYYNNNNNNNNNNYNNYYNYNNNNNNNNYNNN...
output:
139
result:
ok single line: '139'