QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#306503 | #7922. Rank Promotion | Yarema# | AC ✓ | 240ms | 11912kb | C++20 | 1.4kb | 2024-01-16 20:19:53 | 2024-01-16 20:19:54 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define RFOR(i, a, b) for(int i = (a) - 1; i >= (b); i--)
#define SZ(a) int(a.size())
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair
#define F first
#define S second
typedef long long LL;
typedef vector<int> VI;
typedef pair<int, int> PII;
typedef double db;
bool cmp(pair<LL, LL> a, pair<LL, LL> b)
{
return a.F * b.S <= a.S * b.F;
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout << fixed << setprecision(15);
int n, c;
LL p, q;
cin >> n >> c >> p >> q;
string s;
cin >> s;
VI x(n + 1), y(n + 1);
FOR (i, 1, n + 1)
{
if (s[i - 1] == 'Y')
x[i]++;
else
y[i]++;
y[i] += y[i - 1] + x[i];
x[i] += x[i - 1];
}
VI dp(n + 1, 0);
VI b = {0};
FOR (i, 1, n + 1)
{
FOR (j, 0, min(SZ(b), c + 1))
{
int k = b[SZ(b) - 1 - j];
dp[i] = max(dp[k], dp[i]);
PII pr = {x[i] - x[k], y[i] - y[k]};
//cerr << "X " << i << ' ' << j << ' ' << pr.F << ' ' << pr.S << '\n';
if (k + c <= i && cmp(MP(p, q), pr))
{
dp[i] = max(dp[i], dp[k] + 1);
}
}
int k = b.back();
PII pr = {x[i] - x[k], y[i] - y[k]};
if (dp[i] > dp[k] || (dp[i] == dp[k] && cmp(pr, MP(p, q))))
b.PB(i);
//cerr << i << ' ' << dp[i] << ": ";
//for (auto to : b)
// cerr << to << ' ';
//cerr << '\n';
}
cout << dp[n] << '\n';
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3812kb
input:
12 4 4 7 YYYNYYNNNYYN
output:
2
result:
ok single line: '2'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
10 1 1 1 YNYNYNYNYN
output:
5
result:
ok single line: '5'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
17 5 250000 500000 YYYYYYYYYYYYYYYYY
output:
3
result:
ok single line: '3'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
8 3 2 3 YNNYYYYN
output:
2
result:
ok single line: '2'
Test #5:
score: 0
Accepted
time: 4ms
memory: 3956kb
input:
40378 48 75 92 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
output:
202
result:
ok single line: '202'
Test #6:
score: 0
Accepted
time: 5ms
memory: 4116kb
input:
50898 43 72 91 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
output:
321
result:
ok single line: '321'
Test #7:
score: 0
Accepted
time: 3ms
memory: 3844kb
input:
35577 30 65 83 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
output:
330
result:
ok single line: '330'
Test #8:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
2540 200 333781 500000 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNYYNNNNNNYYYNNNYNNNYNYNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYYYYYYYYYYYYYYYYYYYYYYYY...
output:
1
result:
ok single line: '1'
Test #9:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
1520 200 400000 498989 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNNNNNNNNYYNNNYNYNYNNNNNNNNNNNNNNNNYNNNNNNNNNNNNYNNNNNNNYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNNNNYNNNNNYNNNNNNNNNNNNNNNYNNN...
output:
3
result:
ok single line: '3'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
1500 22 15 22 YYYYYYYNNYNNNNNYYYYYYYYNNNNNNNYYYYYYYNNNNYNNNYYYYYYYNNNNNNYNYYYYYYYNNNNNNYNYYYYYYYNYNNNNNNYYYYYYYNNNNNNYNYYYYYYYNNNNYNNNYYYYYYYNNNNNNYNYYYYYYYYNNNNNNNYYYYYYYNNNNNYNNYYYYYYYYNNNNNNNYYYYYYYNNNNNNNYYYYYYYYNNNYNNNNYYYYYYYNNNNYNNNYYYYYYYNNNNNNYNYYYYYYYNNNNYNNNYYYYYYYNNNNNYNNYYYYYYYNNYNNNNNY...
output:
50
result:
ok single line: '50'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
2200 25 7 25 YYYYNNNNNNNNNNNNNNNNNNYYYNNNNNNNNNNYNNNNNNNNYYYNNNNNNNNNNNNNNNNNNYYYYNNNYNNNNNNNNNNNNNNNYYYNNNNNNNNNNNNNNYNNNNYYYNYNNNNNNNNNNNNNNNNNYYYNNNNNNNNNNNNNNNNNNYYYYNNNNNNNNNNNNYNNNNNNYYYNNYNNNNNNNNNNNNNNNNYYYNNNYNNNNNNNNNNNNNNNYYYNNNNNNNNNNNNNNNYNNNYYYNNNNNNNNNNNNYNNNNNNYYYNNNNNNNNNNNYNNNNNNNY...
output:
50
result:
ok single line: '50'
Test #12:
score: 0
Accepted
time: 194ms
memory: 9936kb
input:
500000 197 377664 498567 YNYYNYYYYYYNYNYYNYYYYYYNYYNYNYYYYYYNYYYNYNYYYYYNYYYNNYYYNYYYYYYNYNYYYYYNYNYYYYYNNYYYNYYYYNYYYYYNYYNYNYYYYYNYYYNYNYYYYYYNYYNYYNYYYYYNYYNYNYYYYYNYYNYYYNYYNYYYYYYNYYNYYYNYYYNYNYYYYYNYYYNYYYNYYYNYYNYYYYYNYNYYYNYYYYYNYYYNNYYYYNYYNYYYYYYNNYYYYYYNYNYYNYYYYYYNYYNYYNYYYYNYYYYNYNYYYYY...
output:
1929
result:
ok single line: '1929'
Test #13:
score: 0
Accepted
time: 192ms
memory: 10132kb
input:
500000 197 378910 498567 NYYYYYYNYYYNYNYYYYYNNYYYYNYYNYYYNYYYNYYYYYYNYYNYYYYNYNYYNYYYYNYYYYYNYYNYNYYYYYYNNYYYNYYYNYYYYNYYNYYYYNYYYYNYYYNYYYNYNYYYYYNYYNYYYYNYYYNYYYYNYYYNYNYYNYYYYYNYNYYYNYYYYYYNNYYYYNYYYYNYYYNYYNYYYNYYNYYYYNYYYYYNYYNYNYYYNYYYYNYYYNYYNYYYYNYYYYYNYYYNYNYYYYNYNYYYYYYNYNYYYYNYYYYNNYYYYYY...
output:
0
result:
ok single line: '0'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
1 1 1 1 Y
output:
1
result:
ok single line: '1'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
1 1 1 1 N
output:
0
result:
ok single line: '0'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
1 1 1 2 Y
output:
1
result:
ok single line: '1'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
1 1 1 2 N
output:
0
result:
ok single line: '0'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
20 2 500000 500000 YNYYNNYYYNNNYYYYNNNN
output:
4
result:
ok single line: '4'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
20 2 1 500000 YNYYNNYYYNNNYYYYNNNN
output:
7
result:
ok single line: '7'
Test #20:
score: 0
Accepted
time: 2ms
memory: 3892kb
input:
35877 54 77 98 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
178
result:
ok single line: '178'
Test #21:
score: 0
Accepted
time: 6ms
memory: 4096kb
input:
52421 48 63 96 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
429
result:
ok single line: '429'
Test #22:
score: 0
Accepted
time: 3ms
memory: 4024kb
input:
33727 47 76 84 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
102
result:
ok single line: '102'
Test #23:
score: 0
Accepted
time: 7ms
memory: 11648kb
input:
499998 2 456787 456787 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYNYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYY...
output:
246124
result:
ok single line: '246124'
Test #24:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
500 10 5 7 YNNNNYNYYYNYYYYNNYYNNYNYNYYYYNYYYYYYNYNNNNYYYYNYYYNNNNNYYYYNYNYNNNNYYYNNNNYNYNNNYYNNYNYYNYYNYNYYNNYYNNNYYNYYNYNNYNNYYNYNNYNYYYNYYNNNNNYYNYYNYYNNYNNYYNYNYNNNYNNYNYYYNNNNNYNYYNNNNYYNYYYNYYYYYYYNNNNNYNYYYNNYNNYNYYNNNNYYNYNNYNNYNNYNNYNNNNYNYYNYYYNYYYYYYYYNNNNYYYNYNNNYYNNYNYNYYYNNYYNYYYYNYNNYY...
output:
10
result:
ok single line: '10'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
500 10 5 7 YNNYNNNNNNNNYNYYNNYYYNYYNNYYYNYNNNNYNYNYYYNYNYNNYYNYYYNNNNNNYYNYYYNNYNYYNNNYYYNNYYNNYYYNNNYNNYYNNNYNYYNNYNYYYNYNNYYYNNNNYYNYNNYNNYNNNNYNYYYYYNYNNNYYYYYYYYNYYYYNYYNNYYNYYNYYNYNYNNNNNNYNYNNNNYNNNYYNNYNYNYNNNYNNNYNNYNNNNNYNYYYNNNYNYYYYYYNNNNNNYNNYNYNYYYYNNNNNNNYNYYNYYYNYNYNNYNYYYYNNYNNYNYNNN...
output:
8
result:
ok single line: '8'
Test #26:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
500 10 5 7 NNYYYNNYNYNYYNNYNNNYNYYYYNNNNNNNNYYNYNYYNYNYYYYYYYNNNYNNYNNYYYYYYYNYYNNNYYYNNNNNYYYYNNYYYYYYYYYYYYYYNNYYYYNYYYNYNNNNNYNYYYNNNYNNYYNNYNNYNYNNYYNNNYYNNNYYYYYYYNYNNYYYYYYNNYNYYYYYNYYYYYYNYNNNYYNYNNNNNYYYYYNYNYNNNYNNNNNNNNYNYYYYNYYNYNYYNNNNNYYNYNYNYYNNNYYNNYNNNNYYYNYNNYNNNNYYNNYYNNNYNYNYYYYYY...
output:
15
result:
ok single line: '15'
Test #27:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
500 10 5 7 NNNYNYYNYNYYYNYYNYYYYNYYNNYNNNYYNNNNNNYNNNYYNYYYNYYYNNNYYYYNYYNYNYNYYNNNNNNNYNNYNYNNYYNYNYNYNYYYNYNYNYNYNNYYNYNYYYNNNNYYNYNYNYYNYYNYNNYNNYYYNNYNYYNYYYYYNNNNNYNNNNYYYYYYNYYYYNNYNYYYNNYYYYNYYNNNYYNNYYYNNYYYNNYNYNNYNYNYNNYNNYYNNNNNYYNNYYNNYNNYYNYNNYYYNNYYYYNNYNNYNNYYYYNNYNNYYYNYYNYYYYNYNNNNN...
output:
13
result:
ok single line: '13'
Test #28:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
500 10 5 7 YYNNNNYYNYNYYNNNYNNNYNNYNNNYNNNYNNYNYNNNNNYNYYYYNNNYYYYNYNYNNNYYNNYYYNNNYYYNYNYYNYYYNYNYYNNNYNYNYYYNYYNNNYNNYNNNYYNNNYYNYYYNNNYNNYNYNYNNYYNYNNNNNYYNNNNNYNNYNNYNNNNYNYNNNNNNNNNYNNNYNNNYNYNYYNNNYYYNNYNNNNNYNNNNYYNNNYNYYYYNNYYNNYYYNYYYNYNYNNNYNYYNYYYNYYYNYNYNNNNYNYNYNYYYNYYYNYNYNNNNYNNNNNNNY...
output:
7
result:
ok single line: '7'
Test #29:
score: 0
Accepted
time: 4ms
memory: 3660kb
input:
12345 195 2 4 NNNYYNNYNNNNNYNNYYYYNNNNYYNYNYYYNYNYNYNNYYYYNYNYNNNNNYYYYNNYYNYYYNNNYNNNNYYNNNYYYYYNYNYNNYNNNNYYNNYYNYYYYNYYNYYNYNNNYYYYYNYNNYYNNNNNYYYYYYYYNNYNNYYYNNYNNYYNNNYNNNYYNNYYNNNYYNNYNYNNNYNNNYYNYYNYYYNYYNNYNYNNYYYYNNNNYYYNYYNYNNYNYNYNNNYNYNYYYYNNYNYNYNYYNYNNNNYYYNYNYYNYYYNYYYNNYNYYYYYNYNYYYN...
output:
53
result:
ok single line: '53'
Test #30:
score: 0
Accepted
time: 2ms
memory: 3580kb
input:
6789 196 85 100 YYYYYYNYYYNNNYYYYYYYYYYYYYYYNYYYNYNYYYNYYYYYYYYYYYYYNYYNNYYYYYYNNYYYYYNYYYNYYYYYNYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYNYYNYYYNYYYNYYYNYNYNYYYYYNYYNNYYYNYNYYYYYYYYYNYNYYYNYYYYYNYYYYYNYYNYNYYYYYYYYYYNYYYNYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYNYYYYYNNYYYYYYYYYYYYYYYNYYYNNYYNNYYYNYYYYYYNYYYY...
output:
4
result:
ok single line: '4'
Test #31:
score: 0
Accepted
time: 240ms
memory: 9592kb
input:
500000 197 10000 14283 YYYYYYYYYNYYYYYYNNNYYYYNNNYNYNYNNYNYNYNYYNYNYNNNYYNYYNNYNNYNYNNYYNYNYYNNNYYYYNYYYYYYYNYNYYYYNNYYYNNNYNYNYYNYYYYYNYYYYYNNYYYYYNYYYYNYYYYYYYYYYYYYNYNYYYYYNYNYYYYYNNYYYNYNYYYYYYNYYYYYNYYYNNYNYYYYYYYYYNYNYYYYYYNNYNYNYNNYYYYYYYNNYNYYNYNNNYNYYYYYYYNYYYYYYYYYYYYYYNNYNNNYNNYYNNNYNYYNY...
output:
2068
result:
ok single line: '2068'
Test #32:
score: 0
Accepted
time: 88ms
memory: 11688kb
input:
500000 198 5 100 NNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNN...
output:
0
result:
ok single line: '0'
Test #33:
score: 0
Accepted
time: 67ms
memory: 11912kb
input:
500000 199 2 100 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
0
result:
ok single line: '0'
Test #34:
score: 0
Accepted
time: 167ms
memory: 10824kb
input:
499999 200 125 200 YNNNNNNNYYYNYYNYNNNNYNNYNYNYYYYYYYYYNYNYYNYYNNNNYNYNNNNYYYNYYNYYYNYNYNYYYNNYYNNYNYYYNNYYNNNNNYNNYNYYNYYNYYNYYYYYNYYNYNNNYYYNNYYNNNNNYYYNYYYNNYYNYNNYYNYNYNYNYNNNNYYNNYNNYNYYYYNYNYYNNYNNNYNNYYNNNYNYYYYNYYNNNYYYYYNNNYYNNYYYNNYNYYNYNYYYYNYYYNNNYYYNNNYYNYYNYNYYNYYYNNNNYNYYNNNYNNNYYYYNN...
output:
8
result:
ok single line: '8'
Test #35:
score: 0
Accepted
time: 192ms
memory: 9900kb
input:
499998 200 197 199 YYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYNYYYYYYYYYYYYYYNYYYYYYYYYYNYYYYNYYYYYYYYYYYYYYNNYYYYYYYYYYYYYNYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYNYYYYYYYYYYYYYYYYYYYYNYYYYYNYYYYYYYYYYYNYYYYYYNYYYYYYYYYYYYYYYYNYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
output:
4
result:
ok single line: '4'
Test #36:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
51 20 4 39 YNNNNNNNYNNNNNNNNNNNNNNNNNNNNYYNNNNNNNNNNNNNNNNNYYY
output:
2
result:
ok single line: '2'
Test #37:
score: 0
Accepted
time: 122ms
memory: 11480kb
input:
487860 186 4 371 YYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
1370
result:
ok single line: '1370'
Test #38:
score: 0
Accepted
time: 119ms
memory: 11584kb
input:
489095 190 22 379 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
865
result:
ok single line: '865'
Test #39:
score: 0
Accepted
time: 74ms
memory: 10536kb
input:
406069 180 12 359 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
396
result:
ok single line: '396'
Test #40:
score: 0
Accepted
time: 193ms
memory: 8728kb
input:
409329 199 312 397 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
output:
1068
result:
ok single line: '1068'
Test #41:
score: 0
Accepted
time: 110ms
memory: 9552kb
input:
412140 181 334 361 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
640
result:
ok single line: '640'
Test #42:
score: 0
Accepted
time: 105ms
memory: 11664kb
input:
499682 191 282 381 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
output:
271
result:
ok single line: '271'
Test #43:
score: 0
Accepted
time: 3ms
memory: 3688kb
input:
12400 150 333 445 NYNNYNNNYYYNYYYNNYYYYYYYNYYYNYYYNNNYYYYYYYNYYYYYYYYNYNNNYYYYYNNNYYNNNNYYYYYNYNYYYYYYNYYYNNYYYNYYNNYYYYNNYYYNNYYYYYYYYYYNYYYYYYYYYYNNYYNYNYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYNNYYYYYNYYYNYYYNNNYYNYNNYYYNYYYYYYYNYNYYYYYNNNYYNYYYYNYNYYNYYNYYYYYYYNYNYNNYYYYYNYYNNYYNYNYNNYNYYY...
output:
67
result:
ok single line: '67'
Test #44:
score: 0
Accepted
time: 3ms
memory: 3668kb
input:
11180 130 2222 4441 YNNYNYYYNYYYNNNNYYNNYNNNNNYYNNYNNYYYNNNYNNYYYNNYYYNNNYNNYYYNYNNNYNYNNYNNYYNNNNNYNNNNYYNYYYYNNNNNYNYYNNYNYYNYNNNYYNYYNNNYNNNNNNYYYNNYYYNNYNNYYNNYNYNYYYYNNNNYYYNYNYNYYNYYYYNYYNNYYNNNYNYYYNYNYNNNNNYNNYNYYNNYNYNNYYNNNYYYNYNNYYNYYNNYNNYNNNYNNNNYNYNNYNYNNYNYNYYYYNNNNYYNYYNYYYYNYNYNNYYY...
output:
69
result:
ok single line: '69'
Test #45:
score: 0
Accepted
time: 4ms
memory: 3704kb
input:
18834 110 11111 44449 YNYNNYNNYNNNNNNNNNNYYNNNNNNNYYNYNNYNNYNNNNNNNYNYNNYNNNNYNYNNNNNNNYNNNNYNNYYNYYNYNNNYNNNYYNNNYNNYNNNNYNYYNYYYNNYNYYNNNYNNNNNNNNNNNYYNNNNNNNNYNNNNNNNNNNNNYYNYNNNYNNYNNNNNNNNYNYNNNYNNNYNNNNNNNNYYNNNNNNYNNNNNYNNYNYNYNYYNNNYNYNYNNYNNYNNNYYNYNNNNNYNNNYNYYNNNNNNNNNNYNNYYNYNNNNNNNNYNNN...
output:
139
result:
ok single line: '139'