QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#623712 | #7922. Rank Promotion | taiyangfeng | AC ✓ | 90ms | 7744kb | C++20 | 2.6kb | 2024-10-09 13:48:14 | 2024-10-09 13:48:17 |
Judging History
answer
#include<bits/stdc++.h>
#ifdef LOCAL
#define debug(...) printf(__VA_ARGS__)
#define edebug(...) fprintf(stderr, __VA_ARGS__)
#else
#define debug(...)
#define edebug(...)
#endif
#define int ll
#define rep(i, x, y) for(int i = x; i <= y; ++i)
#define nrep(i, x, y) for(int i = x; i >= y; --i)
#define ll long long
#define pii std::pair<int,int>
#define pb emplace_back
#define fi first
#define se second
template <class T>
inline void ckmax(T &a, T b) {
if(a < b) a = b;
}
template <class T>
inline void ckmin(T &a, T b) {
if(a > b) a = b;
}
auto rt_YES = []{puts("YES");};
auto rt_Yes = []{puts("Yes");};
auto rt_NO = []{puts("NO");};
auto rt_No = []{puts("No");};
namespace IO {
#define isdigit(x) (x >= '0' && x <= '9')
inline char gc() {
return getchar();
}
inline bool blank(char ch) {
return ch == ' ' || ch == '\n' || ch == '\r' || ch == '\t';
}
template <class T>
inline void read(T &x) {
double tmp = 1;
bool sign = 0;
x = 0;
char ch = gc();
for(; !isdigit(ch); ch = gc())
if(ch == '-') sign = 1;
for(; isdigit(ch); ch = gc())
x = x * 10 + (ch - '0');
if(ch == '.')
for(ch = gc(); isdigit(ch); ch = gc())
tmp /= 10.0, x += tmp * (ch - '0');
if(sign) x = -x;
}
inline void read(char *s) {
char ch = gc();
for(; blank(ch); ch = gc());
for(; !blank(ch); ch = gc())
*s++ = ch;
*s = 0;
}
inline void read(char &c) {
for(c = gc(); blank(c); c = gc());
}
inline void push(const char &c) {
putchar(c);
}
template <class T>
inline void print(T x) {
if(x < 0) {
x = -x;
push('-');
}
static T sta[35];
T top = 0;
do {
sta[top++] = x % 10;
x /= 10;
} while(x);
while(top)
push(sta[--top] + '0');
}
template <class T>
inline void print(T x, char lastChar) {
print(x);
push(lastChar);
}
}
using namespace IO;
int n,c,p,q,rk,las=1;
int sum[500010];
signed main() {
clock_t c1 = clock();
#ifdef LOCAL
freopen("in.in", "r", stdin);
freopen("out.out", "w", stdout);
#endif
//------------------------------------------------------------------
read(n),read(c),read(p),read(q);
rep(i,1,n){
char a;std::cin>>a;
sum[i]=sum[i-1]+(a=='Y');
rep(j,std::max(las,i-c*2),i-c+1){
int S=i-j+1,T=sum[i]-sum[j-1];
if(T*q>=S*p){++rk,las=i+1;break;}
}
}
print(rk);
//------------------------------------------------------------------
end:
std::cerr << "Time : " << clock() - c1 << " ms" << std::endl;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3692kb
input:
12 4 4 7 YYYNYYNNNYYN
output:
2
result:
ok single line: '2'
Test #2:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
10 1 1 1 YNYNYNYNYN
output:
5
result:
ok single line: '5'
Test #3:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
17 5 250000 500000 YYYYYYYYYYYYYYYYY
output:
3
result:
ok single line: '3'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
8 3 2 3 YNNYYYYN
output:
2
result:
ok single line: '2'
Test #5:
score: 0
Accepted
time: 3ms
memory: 4012kb
input:
40378 48 75 92 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
output:
202
result:
ok single line: '202'
Test #6:
score: 0
Accepted
time: 4ms
memory: 5880kb
input:
50898 43 72 91 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
output:
321
result:
ok single line: '321'
Test #7:
score: 0
Accepted
time: 3ms
memory: 5804kb
input:
35577 30 65 83 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
output:
330
result:
ok single line: '330'
Test #8:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
2540 200 333781 500000 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNYYNNNNNNYYYNNNYNNNYNYNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYYYYYYYYYYYYYYYYYYYYYYYY...
output:
1
result:
ok single line: '1'
Test #9:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
1520 200 400000 498989 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNNNNNNNNYYNNNYNYNYNNNNNNNNNNNNNNNNYNNNNNNNNNNNNYNNNNNNNYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNNNNYNNNNNYNNNNNNNNNNNNNNNYNNN...
output:
3
result:
ok single line: '3'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
1500 22 15 22 YYYYYYYNNYNNNNNYYYYYYYYNNNNNNNYYYYYYYNNNNYNNNYYYYYYYNNNNNNYNYYYYYYYNNNNNNYNYYYYYYYNYNNNNNNYYYYYYYNNNNNNYNYYYYYYYNNNNYNNNYYYYYYYNNNNNNYNYYYYYYYYNNNNNNNYYYYYYYNNNNNYNNYYYYYYYYNNNNNNNYYYYYYYNNNNNNNYYYYYYYYNNNYNNNNYYYYYYYNNNNYNNNYYYYYYYNNNNNNYNYYYYYYYNNNNYNNNYYYYYYYNNNNNYNNYYYYYYYNNYNNNNNY...
output:
50
result:
ok single line: '50'
Test #11:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
2200 25 7 25 YYYYNNNNNNNNNNNNNNNNNNYYYNNNNNNNNNNYNNNNNNNNYYYNNNNNNNNNNNNNNNNNNYYYYNNNYNNNNNNNNNNNNNNNYYYNNNNNNNNNNNNNNYNNNNYYYNYNNNNNNNNNNNNNNNNNYYYNNNNNNNNNNNNNNNNNNYYYYNNNNNNNNNNNNYNNNNNNYYYNNYNNNNNNNNNNNNNNNNYYYNNNYNNNNNNNNNNNNNNNYYYNNNNNNNNNNNNNNNYNNNYYYNNNNNNNNNNNNYNNNNNNYYYNNNNNNNNNNNYNNNNNNNY...
output:
50
result:
ok single line: '50'
Test #12:
score: 0
Accepted
time: 17ms
memory: 7600kb
input:
500000 197 377664 498567 YNYYNYYYYYYNYNYYNYYYYYYNYYNYNYYYYYYNYYYNYNYYYYYNYYYNNYYYNYYYYYYNYNYYYYYNYNYYYYYNNYYYNYYYYNYYYYYNYYNYNYYYYYNYYYNYNYYYYYYNYYNYYNYYYYYNYYNYNYYYYYNYYNYYYNYYNYYYYYYNYYNYYYNYYYNYNYYYYYNYYYNYYYNYYYNYYNYYYYYNYNYYYNYYYYYNYYYNNYYYYNYYNYYYYYYNNYYYYYYNYNYYNYYYYYYNYYNYYNYYYYNYYYYNYNYYYYY...
output:
1929
result:
ok single line: '1929'
Test #13:
score: 0
Accepted
time: 89ms
memory: 7596kb
input:
500000 197 378910 498567 NYYYYYYNYYYNYNYYYYYNNYYYYNYYNYYYNYYYNYYYYYYNYYNYYYYNYNYYNYYYYNYYYYYNYYNYNYYYYYYNNYYYNYYYNYYYYNYYNYYYYNYYYYNYYYNYYYNYNYYYYYNYYNYYYYNYYYNYYYYNYYYNYNYYNYYYYYNYNYYYNYYYYYYNNYYYYNYYYYNYYYNYYNYYYNYYNYYYYNYYYYYNYYNYNYYYNYYYYNYYYNYYNYYYYNYYYYYNYYYNYNYYYYNYNYYYYYYNYNYYYYNYYYYNNYYYYYY...
output:
0
result:
ok single line: '0'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
1 1 1 1 Y
output:
1
result:
ok single line: '1'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
1 1 1 1 N
output:
0
result:
ok single line: '0'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
1 1 1 2 Y
output:
1
result:
ok single line: '1'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
1 1 1 2 N
output:
0
result:
ok single line: '0'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3724kb
input:
20 2 500000 500000 YNYYNNYYYNNNYYYYNNNN
output:
4
result:
ok single line: '4'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
20 2 1 500000 YNYYNNYYYNNNYYYYNNNN
output:
7
result:
ok single line: '7'
Test #20:
score: 0
Accepted
time: 3ms
memory: 3976kb
input:
35877 54 77 98 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
178
result:
ok single line: '178'
Test #21:
score: 0
Accepted
time: 3ms
memory: 4108kb
input:
52421 48 63 96 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
429
result:
ok single line: '429'
Test #22:
score: 0
Accepted
time: 3ms
memory: 3844kb
input:
33727 47 76 84 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
102
result:
ok single line: '102'
Test #23:
score: 0
Accepted
time: 13ms
memory: 7476kb
input:
499998 2 456787 456787 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYNYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYY...
output:
246124
result:
ok single line: '246124'
Test #24:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
500 10 5 7 YNNNNYNYYYNYYYYNNYYNNYNYNYYYYNYYYYYYNYNNNNYYYYNYYYNNNNNYYYYNYNYNNNNYYYNNNNYNYNNNYYNNYNYYNYYNYNYYNNYYNNNYYNYYNYNNYNNYYNYNNYNYYYNYYNNNNNYYNYYNYYNNYNNYYNYNYNNNYNNYNYYYNNNNNYNYYNNNNYYNYYYNYYYYYYYNNNNNYNYYYNNYNNYNYYNNNNYYNYNNYNNYNNYNNYNNNNYNYYNYYYNYYYYYYYYNNNNYYYNYNNNYYNNYNYNYYYNNYYNYYYYNYNNYY...
output:
10
result:
ok single line: '10'
Test #25:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
500 10 5 7 YNNYNNNNNNNNYNYYNNYYYNYYNNYYYNYNNNNYNYNYYYNYNYNNYYNYYYNNNNNNYYNYYYNNYNYYNNNYYYNNYYNNYYYNNNYNNYYNNNYNYYNNYNYYYNYNNYYYNNNNYYNYNNYNNYNNNNYNYYYYYNYNNNYYYYYYYYNYYYYNYYNNYYNYYNYYNYNYNNNNNNYNYNNNNYNNNYYNNYNYNYNNNYNNNYNNYNNNNNYNYYYNNNYNYYYYYYNNNNNNYNNYNYNYYYYNNNNNNNYNYYNYYYNYNYNNYNYYYYNNYNNYNYNNN...
output:
8
result:
ok single line: '8'
Test #26:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
500 10 5 7 NNYYYNNYNYNYYNNYNNNYNYYYYNNNNNNNNYYNYNYYNYNYYYYYYYNNNYNNYNNYYYYYYYNYYNNNYYYNNNNNYYYYNNYYYYYYYYYYYYYYNNYYYYNYYYNYNNNNNYNYYYNNNYNNYYNNYNNYNYNNYYNNNYYNNNYYYYYYYNYNNYYYYYYNNYNYYYYYNYYYYYYNYNNNYYNYNNNNNYYYYYNYNYNNNYNNNNNNNNYNYYYYNYYNYNYYNNNNNYYNYNYNYYNNNYYNNYNNNNYYYNYNNYNNNNYYNNYYNNNYNYNYYYYYY...
output:
15
result:
ok single line: '15'
Test #27:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
500 10 5 7 NNNYNYYNYNYYYNYYNYYYYNYYNNYNNNYYNNNNNNYNNNYYNYYYNYYYNNNYYYYNYYNYNYNYYNNNNNNNYNNYNYNNYYNYNYNYNYYYNYNYNYNYNNYYNYNYYYNNNNYYNYNYNYYNYYNYNNYNNYYYNNYNYYNYYYYYNNNNNYNNNNYYYYYYNYYYYNNYNYYYNNYYYYNYYNNNYYNNYYYNNYYYNNYNYNNYNYNYNNYNNYYNNNNNYYNNYYNNYNNYYNYNNYYYNNYYYYNNYNNYNNYYYYNNYNNYYYNYYNYYYYNYNNNNN...
output:
13
result:
ok single line: '13'
Test #28:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
500 10 5 7 YYNNNNYYNYNYYNNNYNNNYNNYNNNYNNNYNNYNYNNNNNYNYYYYNNNYYYYNYNYNNNYYNNYYYNNNYYYNYNYYNYYYNYNYYNNNYNYNYYYNYYNNNYNNYNNNYYNNNYYNYYYNNNYNNYNYNYNNYYNYNNNNNYYNNNNNYNNYNNYNNNNYNYNNNNNNNNNYNNNYNNNYNYNYYNNNYYYNNYNNNNNYNNNNYYNNNYNYYYYNNYYNNYYYNYYYNYNYNNNYNYYNYYYNYYYNYNYNNNNYNYNYNYYYNYYYNYNYNNNNYNNNNNNNY...
output:
7
result:
ok single line: '7'
Test #29:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
12345 195 2 4 NNNYYNNYNNNNNYNNYYYYNNNNYYNYNYYYNYNYNYNNYYYYNYNYNNNNNYYYYNNYYNYYYNNNYNNNNYYNNNYYYYYNYNYNNYNNNNYYNNYYNYYYYNYYNYYNYNNNYYYYYNYNNYYNNNNNYYYYYYYYNNYNNYYYNNYNNYYNNNYNNNYYNNYYNNNYYNNYNYNNNYNNNYYNYYNYYYNYYNNYNYNNYYYYNNNNYYYNYYNYNNYNYNYNNNYNYNYYYYNNYNYNYNYYNYNNNNYYYNYNYYNYYYNYYYNNYNYYYYYNYNYYYN...
output:
53
result:
ok single line: '53'
Test #30:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
6789 196 85 100 YYYYYYNYYYNNNYYYYYYYYYYYYYYYNYYYNYNYYYNYYYYYYYYYYYYYNYYNNYYYYYYNNYYYYYNYYYNYYYYYNYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYNYYNYYYNYYYNYYYNYNYNYYYYYNYYNNYYYNYNYYYYYYYYYNYNYYYNYYYYYNYYYYYNYYNYNYYYYYYYYYYNYYYNYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYNYYYYYNNYYYYYYYYYYYYYYYNYYYNNYYNNYYYNYYYYYYNYYYY...
output:
4
result:
ok single line: '4'
Test #31:
score: 0
Accepted
time: 23ms
memory: 7476kb
input:
500000 197 10000 14283 YYYYYYYYYNYYYYYYNNNYYYYNNNYNYNYNNYNYNYNYYNYNYNNNYYNYYNNYNNYNYNNYYNYNYYNNNYYYYNYYYYYYYNYNYYYYNNYYYNNNYNYNYYNYYYYYNYYYYYNNYYYYYNYYYYNYYYYYYYYYYYYYNYNYYYYYNYNYYYYYNNYYYNYNYYYYYYNYYYYYNYYYNNYNYYYYYYYYYNYNYYYYYYNNYNYNYNNYYYYYYYNNYNYYNYNNNYNYYYYYYYNYYYYYYYYYYYYYYNNYNNNYNNYYNNNYNYYNY...
output:
2068
result:
ok single line: '2068'
Test #32:
score: 0
Accepted
time: 89ms
memory: 7592kb
input:
500000 198 5 100 NNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNN...
output:
0
result:
ok single line: '0'
Test #33:
score: 0
Accepted
time: 90ms
memory: 7608kb
input:
500000 199 2 100 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
0
result:
ok single line: '0'
Test #34:
score: 0
Accepted
time: 86ms
memory: 7600kb
input:
499999 200 125 200 YNNNNNNNYYYNYYNYNNNNYNNYNYNYYYYYYYYYNYNYYNYYNNNNYNYNNNNYYYNYYNYYYNYNYNYYYNNYYNNYNYYYNNYYNNNNNYNNYNYYNYYNYYNYYYYYNYYNYNNNYYYNNYYNNNNNYYYNYYYNNYYNYNNYYNYNYNYNYNNNNYYNNYNNYNYYYYNYNYYNNYNNNYNNYYNNNYNYYYYNYYNNNYYYYYNNNYYNNYYYNNYNYYNYNYYYYNYYYNNNYYYNNNYYNYYNYNYYNYYYNNNNYNYYNNNYNNNYYYYNN...
output:
8
result:
ok single line: '8'
Test #35:
score: 0
Accepted
time: 86ms
memory: 7744kb
input:
499998 200 197 199 YYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYNYYYYYYYYYYYYYYNYYYYYYYYYYNYYYYNYYYYYYYYYYYYYYNNYYYYYYYYYYYYYNYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYNYYYYYYYYYYYYYYYYYYYYNYYYYYNYYYYYYYYYYYNYYYYYYNYYYYYYYYYYYYYYYYNYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
output:
4
result:
ok single line: '4'
Test #36:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
51 20 4 39 YNNNNNNNYNNNNNNNNNNNNNNNNNNNNYYNNNNNNNNNNNNNNNNNYYY
output:
2
result:
ok single line: '2'
Test #37:
score: 0
Accepted
time: 33ms
memory: 7504kb
input:
487860 186 4 371 YYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
1370
result:
ok single line: '1370'
Test #38:
score: 0
Accepted
time: 50ms
memory: 7432kb
input:
489095 190 22 379 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
865
result:
ok single line: '865'
Test #39:
score: 0
Accepted
time: 52ms
memory: 6784kb
input:
406069 180 12 359 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
396
result:
ok single line: '396'
Test #40:
score: 0
Accepted
time: 29ms
memory: 6812kb
input:
409329 199 312 397 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
output:
1068
result:
ok single line: '1068'
Test #41:
score: 0
Accepted
time: 40ms
memory: 6848kb
input:
412140 181 334 361 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
640
result:
ok single line: '640'
Test #42:
score: 0
Accepted
time: 67ms
memory: 7592kb
input:
499682 191 282 381 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
output:
271
result:
ok single line: '271'
Test #43:
score: 0
Accepted
time: 1ms
memory: 3872kb
input:
12400 150 333 445 NYNNYNNNYYYNYYYNNYYYYYYYNYYYNYYYNNNYYYYYYYNYYYYYYYYNYNNNYYYYYNNNYYNNNNYYYYYNYNYYYYYYNYYYNNYYYNYYNNYYYYNNYYYNNYYYYYYYYYYNYYYYYYYYYYNNYYNYNYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYNNYYYYYNYYYNYYYNNNYYNYNNYYYNYYYYYYYNYNYYYYYNNNYYNYYYYNYNYYNYYNYYYYYYYNYNYNNYYYYYNYYNNYYNYNYNNYNYYY...
output:
67
result:
ok single line: '67'
Test #44:
score: 0
Accepted
time: 1ms
memory: 3856kb
input:
11180 130 2222 4441 YNNYNYYYNYYYNNNNYYNNYNNNNNYYNNYNNYYYNNNYNNYYYNNYYYNNNYNNYYYNYNNNYNYNNYNNYYNNNNNYNNNNYYNYYYYNNNNNYNYYNNYNYYNYNNNYYNYYNNNYNNNNNNYYYNNYYYNNYNNYYNNYNYNYYYYNNNNYYYNYNYNYYNYYYYNYYNNYYNNNYNYYYNYNYNNNNNYNNYNYYNNYNYNNYYNNNYYYNYNNYYNYYNNYNNYNNNYNNNNYNYNNYNYNNYNYNYYYYNNNNYYNYYNYYYYNYNYNNYYY...
output:
69
result:
ok single line: '69'
Test #45:
score: 0
Accepted
time: 1ms
memory: 3900kb
input:
18834 110 11111 44449 YNYNNYNNYNNNNNNNNNNYYNNNNNNNYYNYNNYNNYNNNNNNNYNYNNYNNNNYNYNNNNNNNYNNNNYNNYYNYYNYNNNYNNNYYNNNYNNYNNNNYNYYNYYYNNYNYYNNNYNNNNNNNNNNNYYNNNNNNNNYNNNNNNNNNNNNYYNYNNNYNNYNNNNNNNNYNYNNNYNNNYNNNNNNNNYYNNNNNNYNNNNNYNNYNYNYNYYNNNYNYNYNNYNNYNNNYYNYNNNNNYNNNYNYYNNNNNNNNNNYNNYYNYNNNNNNNNYNNN...
output:
139
result:
ok single line: '139'