QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #487015 | #7922. Rank Promotion | teamJZW# | AC ✓ | 4ms | 10292kb | C++14 | 737b | 2024-07-22 15:16:28 | 2024-07-22 15:16:28 |
Judging History
answer
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long ll;
const int N=5e5+5,M=200+5;
int n,m,p,q,ans,a[N],sum[N],ss[N];
char s[N];
bool check(int x,int y,int u,int v){
return 1ll*x*v>=1ll*u*y;
}
int main()
{ scanf("%d%d%d%d",&n,&m,&p,&q);
scanf("%s",s+1);
for(int i=1;i<=n;i++)a[i]=((s[i]=='Y')?(q-p):(-p));
for(int i=1;i<=n;i++)sum[i]=sum[i-1]+a[i];
for(int i=m;i<=n;i++)ss[i]=sum[i]-sum[i-m];
for(int l=1,r=m,x=0,y;r<=n;r++)
{ while(r<=n&&r-l+1<m)r++;
if(r>n)break;
y=x,x=ss[r];
if(r-l+1>m)x=max(x,y+a[r]);
if(x>=0)l=r+1,ans++;//printf("r:%d\n",r);
}
printf("%d\n",ans);
return 0;
}
/*
12 4 4 7
YYYNYYNNNYYN
8 3 2 3
YNNYYYYN
*/
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 5936kb
input:
12 4 4 7 YYYNYYNNNYYN
output:
2
result:
ok single line: '2'
Test #2:
score: 0
Accepted
time: 1ms
memory: 5932kb
input:
10 1 1 1 YNYNYNYNYN
output:
5
result:
ok single line: '5'
Test #3:
score: 0
Accepted
time: 1ms
memory: 5816kb
input:
17 5 250000 500000 YYYYYYYYYYYYYYYYY
output:
3
result:
ok single line: '3'
Test #4:
score: 0
Accepted
time: 1ms
memory: 5848kb
input:
8 3 2 3 YNNYYYYN
output:
2
result:
ok single line: '2'
Test #5:
score: 0
Accepted
time: 0ms
memory: 6144kb
input:
40378 48 75 92 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
output:
202
result:
ok single line: '202'
Test #6:
score: 0
Accepted
time: 1ms
memory: 6264kb
input:
50898 43 72 91 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
output:
321
result:
ok single line: '321'
Test #7:
score: 0
Accepted
time: 1ms
memory: 6244kb
input:
35577 30 65 83 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
output:
330
result:
ok single line: '330'
Test #8:
score: 0
Accepted
time: 1ms
memory: 5880kb
input:
2540 200 333781 500000 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNYYNNNNNNYYYNNNYNNNYNYNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYYYYYYYYYYYYYYYYYYYYYYYY...
output:
1
result:
ok single line: '1'
Test #9:
score: 0
Accepted
time: 0ms
memory: 5884kb
input:
1520 200 400000 498989 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNNNNNNNNYYNNNYNYNYNNNNNNNNNNNNNNNNYNNNNNNNNNNNNYNNNNNNNYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNNNNYNNNNNYNNNNNNNNNNNNNNNYNNN...
output:
3
result:
ok single line: '3'
Test #10:
score: 0
Accepted
time: 1ms
memory: 5824kb
input:
1500 22 15 22 YYYYYYYNNYNNNNNYYYYYYYYNNNNNNNYYYYYYYNNNNYNNNYYYYYYYNNNNNNYNYYYYYYYNNNNNNYNYYYYYYYNYNNNNNNYYYYYYYNNNNNNYNYYYYYYYNNNNYNNNYYYYYYYNNNNNNYNYYYYYYYYNNNNNNNYYYYYYYNNNNNYNNYYYYYYYYNNNNNNNYYYYYYYNNNNNNNYYYYYYYYNNNYNNNNYYYYYYYNNNNYNNNYYYYYYYNNNNNNYNYYYYYYYNNNNYNNNYYYYYYYNNNNNYNNYYYYYYYNNYNNNNNY...
output:
50
result:
ok single line: '50'
Test #11:
score: 0
Accepted
time: 1ms
memory: 5872kb
input:
2200 25 7 25 YYYYNNNNNNNNNNNNNNNNNNYYYNNNNNNNNNNYNNNNNNNNYYYNNNNNNNNNNNNNNNNNNYYYYNNNYNNNNNNNNNNNNNNNYYYNNNNNNNNNNNNNNYNNNNYYYNYNNNNNNNNNNNNNNNNNYYYNNNNNNNNNNNNNNNNNNYYYYNNNNNNNNNNNNYNNNNNNYYYNNYNNNNNNNNNNNNNNNNYYYNNNYNNNNNNNNNNNNNNNYYYNNNNNNNNNNNNNNNYNNNYYYNNNNNNNNNNNNYNNNNNNYYYNNNNNNNNNNNYNNNNNNNY...
output:
50
result:
ok single line: '50'
Test #12:
score: 0
Accepted
time: 4ms
memory: 10228kb
input:
500000 197 377664 498567 YNYYNYYYYYYNYNYYNYYYYYYNYYNYNYYYYYYNYYYNYNYYYYYNYYYNNYYYNYYYYYYNYNYYYYYNYNYYYYYNNYYYNYYYYNYYYYYNYYNYNYYYYYNYYYNYNYYYYYYNYYNYYNYYYYYNYYNYNYYYYYNYYNYYYNYYNYYYYYYNYYNYYYNYYYNYNYYYYYNYYYNYYYNYYYNYYNYYYYYNYNYYYNYYYYYNYYYNNYYYYNYYNYYYYYYNNYYYYYYNYNYYNYYYYYYNYYNYYNYYYYNYYYYNYNYYYYY...
output:
1929
result:
ok single line: '1929'
Test #13:
score: 0
Accepted
time: 4ms
memory: 10208kb
input:
500000 197 378910 498567 NYYYYYYNYYYNYNYYYYYNNYYYYNYYNYYYNYYYNYYYYYYNYYNYYYYNYNYYNYYYYNYYYYYNYYNYNYYYYYYNNYYYNYYYNYYYYNYYNYYYYNYYYYNYYYNYYYNYNYYYYYNYYNYYYYNYYYNYYYYNYYYNYNYYNYYYYYNYNYYYNYYYYYYNNYYYYNYYYYNYYYNYYNYYYNYYNYYYYNYYYYYNYYNYNYYYNYYYYNYYYNYYNYYYYNYYYYYNYYYNYNYYYYNYNYYYYYYNYNYYYYNYYYYNNYYYYYY...
output:
0
result:
ok single line: '0'
Test #14:
score: 0
Accepted
time: 0ms
memory: 5808kb
input:
1 1 1 1 Y
output:
1
result:
ok single line: '1'
Test #15:
score: 0
Accepted
time: 0ms
memory: 5928kb
input:
1 1 1 1 N
output:
0
result:
ok single line: '0'
Test #16:
score: 0
Accepted
time: 1ms
memory: 7860kb
input:
1 1 1 2 Y
output:
1
result:
ok single line: '1'
Test #17:
score: 0
Accepted
time: 1ms
memory: 7860kb
input:
1 1 1 2 N
output:
0
result:
ok single line: '0'
Test #18:
score: 0
Accepted
time: 0ms
memory: 5940kb
input:
20 2 500000 500000 YNYYNNYYYNNNYYYYNNNN
output:
4
result:
ok single line: '4'
Test #19:
score: 0
Accepted
time: 1ms
memory: 5852kb
input:
20 2 1 500000 YNYYNNYYYNNNYYYYNNNN
output:
7
result:
ok single line: '7'
Test #20:
score: 0
Accepted
time: 1ms
memory: 6168kb
input:
35877 54 77 98 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
178
result:
ok single line: '178'
Test #21:
score: 0
Accepted
time: 1ms
memory: 6308kb
input:
52421 48 63 96 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
429
result:
ok single line: '429'
Test #22:
score: 0
Accepted
time: 1ms
memory: 6132kb
input:
33727 47 76 84 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
102
result:
ok single line: '102'
Test #23:
score: 0
Accepted
time: 4ms
memory: 10128kb
input:
499998 2 456787 456787 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYNYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYY...
output:
246124
result:
ok single line: '246124'
Test #24:
score: 0
Accepted
time: 1ms
memory: 6012kb
input:
500 10 5 7 YNNNNYNYYYNYYYYNNYYNNYNYNYYYYNYYYYYYNYNNNNYYYYNYYYNNNNNYYYYNYNYNNNNYYYNNNNYNYNNNYYNNYNYYNYYNYNYYNNYYNNNYYNYYNYNNYNNYYNYNNYNYYYNYYNNNNNYYNYYNYYNNYNNYYNYNYNNNYNNYNYYYNNNNNYNYYNNNNYYNYYYNYYYYYYYNNNNNYNYYYNNYNNYNYYNNNNYYNYNNYNNYNNYNNYNNNNYNYYNYYYNYYYYYYYYNNNNYYYNYNNNYYNNYNYNYYYNNYYNYYYYNYNNYY...
output:
10
result:
ok single line: '10'
Test #25:
score: 0
Accepted
time: 1ms
memory: 5920kb
input:
500 10 5 7 YNNYNNNNNNNNYNYYNNYYYNYYNNYYYNYNNNNYNYNYYYNYNYNNYYNYYYNNNNNNYYNYYYNNYNYYNNNYYYNNYYNNYYYNNNYNNYYNNNYNYYNNYNYYYNYNNYYYNNNNYYNYNNYNNYNNNNYNYYYYYNYNNNYYYYYYYYNYYYYNYYNNYYNYYNYYNYNYNNNNNNYNYNNNNYNNNYYNNYNYNYNNNYNNNYNNYNNNNNYNYYYNNNYNYYYYYYNNNNNNYNNYNYNYYYYNNNNNNNYNYYNYYYNYNYNNYNYYYYNNYNNYNYNNN...
output:
8
result:
ok single line: '8'
Test #26:
score: 0
Accepted
time: 1ms
memory: 6004kb
input:
500 10 5 7 NNYYYNNYNYNYYNNYNNNYNYYYYNNNNNNNNYYNYNYYNYNYYYYYYYNNNYNNYNNYYYYYYYNYYNNNYYYNNNNNYYYYNNYYYYYYYYYYYYYYNNYYYYNYYYNYNNNNNYNYYYNNNYNNYYNNYNNYNYNNYYNNNYYNNNYYYYYYYNYNNYYYYYYNNYNYYYYYNYYYYYYNYNNNYYNYNNNNNYYYYYNYNYNNNYNNNNNNNNYNYYYYNYYNYNYYNNNNNYYNYNYNYYNNNYYNNYNNNNYYYNYNNYNNNNYYNNYYNNNYNYNYYYYYY...
output:
15
result:
ok single line: '15'
Test #27:
score: 0
Accepted
time: 1ms
memory: 5820kb
input:
500 10 5 7 NNNYNYYNYNYYYNYYNYYYYNYYNNYNNNYYNNNNNNYNNNYYNYYYNYYYNNNYYYYNYYNYNYNYYNNNNNNNYNNYNYNNYYNYNYNYNYYYNYNYNYNYNNYYNYNYYYNNNNYYNYNYNYYNYYNYNNYNNYYYNNYNYYNYYYYYNNNNNYNNNNYYYYYYNYYYYNNYNYYYNNYYYYNYYNNNYYNNYYYNNYYYNNYNYNNYNYNYNNYNNYYNNNNNYYNNYYNNYNNYYNYNNYYYNNYYYYNNYNNYNNYYYYNNYNNYYYNYYNYYYYNYNNNNN...
output:
13
result:
ok single line: '13'
Test #28:
score: 0
Accepted
time: 1ms
memory: 5872kb
input:
500 10 5 7 YYNNNNYYNYNYYNNNYNNNYNNYNNNYNNNYNNYNYNNNNNYNYYYYNNNYYYYNYNYNNNYYNNYYYNNNYYYNYNYYNYYYNYNYYNNNYNYNYYYNYYNNNYNNYNNNYYNNNYYNYYYNNNYNNYNYNYNNYYNYNNNNNYYNNNNNYNNYNNYNNNNYNYNNNNNNNNNYNNNYNNNYNYNYYNNNYYYNNYNNNNNYNNNNYYNNNYNYYYYNNYYNNYYYNYYYNYNYNNNYNYYNYYYNYYYNYNYNNNNYNYNYNYYYNYYYNYNYNNNNYNNNNNNNY...
output:
7
result:
ok single line: '7'
Test #29:
score: 0
Accepted
time: 1ms
memory: 6052kb
input:
12345 195 2 4 NNNYYNNYNNNNNYNNYYYYNNNNYYNYNYYYNYNYNYNNYYYYNYNYNNNNNYYYYNNYYNYYYNNNYNNNNYYNNNYYYYYNYNYNNYNNNNYYNNYYNYYYYNYYNYYNYNNNYYYYYNYNNYYNNNNNYYYYYYYYNNYNNYYYNNYNNYYNNNYNNNYYNNYYNNNYYNNYNYNNNYNNNYYNYYNYYYNYYNNYNYNNYYYYNNNNYYYNYYNYNNYNYNYNNNYNYNYYYYNNYNYNYNYYNYNNNNYYYNYNYYNYYYNYYYNNYNYYYYYNYNYYYN...
output:
53
result:
ok single line: '53'
Test #30:
score: 0
Accepted
time: 1ms
memory: 5996kb
input:
6789 196 85 100 YYYYYYNYYYNNNYYYYYYYYYYYYYYYNYYYNYNYYYNYYYYYYYYYYYYYNYYNNYYYYYYNNYYYYYNYYYNYYYYYNYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYNYYNYYYNYYYNYYYNYNYNYYYYYNYYNNYYYNYNYYYYYYYYYNYNYYYNYYYYYNYYYYYNYYNYNYYYYYYYYYYNYYYNYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYNYYYYYNNYYYYYYYYYYYYYYYNYYYNNYYNNYYYNYYYYYYNYYYY...
output:
4
result:
ok single line: '4'
Test #31:
score: 0
Accepted
time: 0ms
memory: 10292kb
input:
500000 197 10000 14283 YYYYYYYYYNYYYYYYNNNYYYYNNNYNYNYNNYNYNYNYYNYNYNNNYYNYYNNYNNYNYNNYYNYNYYNNNYYYYNYYYYYYYNYNYYYYNNYYYNNNYNYNYYNYYYYYNYYYYYNNYYYYYNYYYYNYYYYYYYYYYYYYNYNYYYYYNYNYYYYYNNYYYNYNYYYYYYNYYYYYNYYYNNYNYYYYYYYYYNYNYYYYYYNNYNYNYNNYYYYYYYNNYNYYNYNNNYNYYYYYYYNYYYYYYYYYYYYYYNNYNNNYNNYYNNNYNYYNY...
output:
2068
result:
ok single line: '2068'
Test #32:
score: 0
Accepted
time: 4ms
memory: 10136kb
input:
500000 198 5 100 NNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNN...
output:
0
result:
ok single line: '0'
Test #33:
score: 0
Accepted
time: 4ms
memory: 10136kb
input:
500000 199 2 100 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
0
result:
ok single line: '0'
Test #34:
score: 0
Accepted
time: 0ms
memory: 10292kb
input:
499999 200 125 200 YNNNNNNNYYYNYYNYNNNNYNNYNYNYYYYYYYYYNYNYYNYYNNNNYNYNNNNYYYNYYNYYYNYNYNYYYNNYYNNYNYYYNNYYNNNNNYNNYNYYNYYNYYNYYYYYNYYNYNNNYYYNNYYNNNNNYYYNYYYNNYYNYNNYYNYNYNYNYNNNNYYNNYNNYNYYYYNYNYYNNYNNNYNNYYNNNYNYYYYNYYNNNYYYYYNNNYYNNYYYNNYNYYNYNYYYYNYYYNNNYYYNNNYYNYYNYNYYNYYYNNNNYNYYNNNYNNNYYYYNN...
output:
8
result:
ok single line: '8'
Test #35:
score: 0
Accepted
time: 4ms
memory: 10236kb
input:
499998 200 197 199 YYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYNYYYYYYYYYYYYYYNYYYYYYYYYYNYYYYNYYYYYYYYYYYYYYNNYYYYYYYYYYYYYNYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYNYYYYYYYYYYYYYYYYYYYYNYYYYYNYYYYYYYYYYYNYYYYYYNYYYYYYYYYYYYYYYYNYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
output:
4
result:
ok single line: '4'
Test #36:
score: 0
Accepted
time: 1ms
memory: 7900kb
input:
51 20 4 39 YNNNNNNNYNNNNNNNNNNNNNNNNNNNNYYNNNNNNNNNNNNNNNNNYYY
output:
2
result:
ok single line: '2'
Test #37:
score: 0
Accepted
time: 2ms
memory: 10004kb
input:
487860 186 4 371 YYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
1370
result:
ok single line: '1370'
Test #38:
score: 0
Accepted
time: 4ms
memory: 10072kb
input:
489095 190 22 379 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
865
result:
ok single line: '865'
Test #39:
score: 0
Accepted
time: 0ms
memory: 9404kb
input:
406069 180 12 359 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
396
result:
ok single line: '396'
Test #40:
score: 0
Accepted
time: 3ms
memory: 9504kb
input:
409329 199 312 397 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
output:
1068
result:
ok single line: '1068'
Test #41:
score: 0
Accepted
time: 0ms
memory: 9960kb
input:
412140 181 334 361 NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
640
result:
ok single line: '640'
Test #42:
score: 0
Accepted
time: 4ms
memory: 10232kb
input:
499682 191 282 381 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
output:
271
result:
ok single line: '271'
Test #43:
score: 0
Accepted
time: 1ms
memory: 7856kb
input:
12400 150 333 445 NYNNYNNNYYYNYYYNNYYYYYYYNYYYNYYYNNNYYYYYYYNYYYYYYYYNYNNNYYYYYNNNYYNNNNYYYYYNYNYYYYYYNYYYNNYYYNYYNNYYYYNNYYYNNYYYYYYYYYYNYYYYYYYYYYNNYYNYNYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYNNYYYYYNYYYNYYYNNNYYNYNNYYYNYYYYYYYNYNYYYYYNNNYYNYYYYNYNYYNYYNYYYYYYYNYNYNNYYYYYNYYNNYYNYNYNNYNYYY...
output:
67
result:
ok single line: '67'
Test #44:
score: 0
Accepted
time: 1ms
memory: 5964kb
input:
11180 130 2222 4441 YNNYNYYYNYYYNNNNYYNNYNNNNNYYNNYNNYYYNNNYNNYYYNNYYYNNNYNNYYYNYNNNYNYNNYNNYYNNNNNYNNNNYYNYYYYNNNNNYNYYNNYNYYNYNNNYYNYYNNNYNNNNNNYYYNNYYYNNYNNYYNNYNYNYYYYNNNNYYYNYNYNYYNYYYYNYYNNYYNNNYNYYYNYNYNNNNNYNNYNYYNNYNYNNYYNNNYYYNYNNYYNYYNNYNNYNNNYNNNNYNYNNYNYNNYNYNYYYYNNNNYYNYYNYYYYNYNYNNYYY...
output:
69
result:
ok single line: '69'
Test #45:
score: 0
Accepted
time: 1ms
memory: 5972kb
input:
18834 110 11111 44449 YNYNNYNNYNNNNNNNNNNYYNNNNNNNYYNYNNYNNYNNNNNNNYNYNNYNNNNYNYNNNNNNNYNNNNYNNYYNYYNYNNNYNNNYYNNNYNNYNNNNYNYYNYYYNNYNYYNNNYNNNNNNNNNNNYYNNNNNNNNYNNNNNNNNNNNNYYNYNNNYNNYNNNNNNNNYNYNNNYNNNYNNNNNNNNYYNNNNNNYNNNNNYNNYNYNYNYYNNNYNYNYNNYNNYNNNYYNYNNNNNYNNNYNYYNNNNNNNNNNYNNYYNYNNNNNNNNYNNN...
output:
139
result:
ok single line: '139'