QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#621312 | #1907. 博弈 | kgqy | 25 | 60ms | 17212kb | C++14 | 2.1kb | 2024-10-08 12:38:08 | 2024-10-08 12:38:10 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define int long long
inline int read(){
int w=0;char ch=getchar();
while(!isdigit(ch)) ch=getchar();
while(isdigit(ch)) w=w*10+ch-'0',ch=getchar();
return w;
}
int cnt1[100005],cnt2[100005],cnt[100005];
int n=100000;
vector<int> vec[100005];
int ton[100005];
int pri[100005],tot;
void init(){
cnt2[2]=1;
pri[++tot]=2;
vec[2].push_back(2);
for(int i=3;i<=n;i++){
int vs=0;
int nw=i;
while(!(nw&1)) cnt2[i]++,nw>>=1,vs=1,vec[i].push_back(2);
for(int j=2;j<=tot&&pri[j]*pri[j]<=nw;j++){
int p=pri[j];
while(!(nw%p)) nw/=p,cnt1[i]++,vs=1,vec[i].push_back(p);
}
if(!vs) pri[++tot]=i;
if(nw>1) cnt1[i]++,vec[i].push_back(nw);
}
for(int i=2;i<=n;i++){
int fs=vec[i][vec[i].size()-1];
cnt[i]=cnt[i/fs]*fs+1;
}
}
int prea[100005],preb[100005];
int sg[100005];
main(){
init();
n=read();
int q=read();
for(int i=1;i<=n;i++){
int na=read(),nb=read(),nw=read(),nh=read();
if(!na&&!nb){
int p1=cnt1[nw]+cnt2[nw],p2=cnt1[nh]+cnt2[nh];
if(p1>p2){
int del=p1-p2,pp=0;
for(int i=vec[nw].size()-del;i<vec[nw].size();i++){
int p=vec[nw][i];
pp=pp*p+1;
}
prea[i]=pp;
}
if(p1<p2){
int del=p2-p1,pp=0;
for(int i=vec[nh].size()-del;i<vec[nh].size();i++){
int p=vec[nh][i];
pp=pp*p+1;
}
preb[i]=pp;
}
}
if(na&&!nb){
prea[i]=cnt[nw]*nh;
sg[i]=cnt1[nh]+(cnt2[nh]>0);
}
if(!na&&nb){
preb[i]=cnt[nh]*nw;
sg[i]=cnt1[nw]+(cnt2[nw]>0);
}
if(na&&nb){
sg[i]=(cnt1[nw]^cnt1[nh])+(cnt2[nw]+cnt2[nh]>0);
}
// printf("sunzh %d %d %d %d\n\n",i,prea[i],preb[i],sg[i]);
}
for(int i=2;i<=n;i++) prea[i]+=prea[i-1],preb[i]+=preb[i-1],sg[i]^=sg[i-1];
while(q--){
int ql=read(),qr=read();
int na=prea[qr]-prea[ql-1];
int nb=preb[qr]-preb[ql-1];
// printf("nab %d %d\n",na,nb);
// printf("lr %d %d\n",ql,qr);
if(na>nb) putchar('Y');
if(na<nb) putchar('N');
if(na==nb){
int nsg=sg[qr]^sg[ql-1];
putchar(nsg?'Y':'N');
}
// puts("");
}
}
/*
3
0 0 3 3
0 0 1 2
0 0 2 1
1
1 3
*/
详细
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 10
Accepted
time: 11ms
memory: 13656kb
input:
10 10 1 0 90348 81906 0 1 39471 61236 1 1 95850 27852 1 0 97236 83016 1 0 85407 45444 0 1 48230 90912 1 1 65010 79056 1 0 23423 37785 1 0 78408 83336 1 1 21510 54600 2 3 7 8 3 5 4 4 4 7 5 6 8 9 2 10 2 5 1 7
output:
NYYYYNYYYY
result:
ok single line: 'NYYYYNYYYY'
Test #2:
score: 10
Accepted
time: 18ms
memory: 14680kb
input:
10 10 0 1 72360 51428 1 1 67196 16268 1 1 59444 74085 0 1 64320 70200 1 1 22050 55322 1 1 90720 11648 1 0 3425 2772 1 0 72160 62520 1 1 50628 16928 1 1 81090 37908 2 2 5 6 4 4 4 7 2 8 8 9 5 8 5 9 6 8 10 10
output:
YNNNYYYYYY
result:
ok single line: 'YNNNYYYYYY'
Test #3:
score: 10
Accepted
time: 14ms
memory: 17056kb
input:
10 10 0 1 61336 40635 0 1 32480 32400 0 1 88472 96555 0 1 84870 34010 1 0 71559 82960 1 1 44270 2500 1 0 58023 1080 1 0 61956 97736 0 1 50400 27652 1 0 65532 44604 3 3 6 10 9 10 4 8 2 9 5 8 4 9 2 8 1 6 7 7
output:
NYYYYYYYNY
result:
ok single line: 'NYYYYYYYNY'
Test #4:
score: 10
Accepted
time: 13ms
memory: 14680kb
input:
10 10 1 1 43830 6615 1 0 50008 84306 0 1 71145 37128 0 1 81792 23652 1 0 50256 73656 0 1 52600 19836 1 0 11152 91140 0 1 8855 89178 1 1 2480 79650 1 1 83720 79407 8 9 3 4 5 8 2 8 6 6 2 2 1 9 1 4 9 10 6 9
output:
NNYYNYYNYN
result:
ok single line: 'NNYYNYYNYN'
Test #5:
score: 0
Wrong Answer
time: 14ms
memory: 14168kb
input:
10 10 0 1 1 12160 1 0 1 97440 0 1 1 3920 0 1 47880 99036 1 0 80388 62460 1 0 16200 1 1 0 92736 57600 1 0 34000 54450 0 1 54750 32400 0 1 96624 82824 2 6 8 10 4 6 5 9 6 9 3 3 2 10 1 1 4 9 2 3
output:
YNYYYNNNYN
result:
wrong answer 1st lines differ - expected: 'YNYYYNNNYY', found: 'YNYYYNNNYN'
Subtask #2:
score: 0
Skipped
Dependency #1:
0%
Subtask #3:
score: 15
Accepted
Test #121:
score: 15
Accepted
time: 45ms
memory: 15992kb
input:
100000 1000000 1 1 85680 85680 1 1 32760 92400 1 1 46200 73920 1 1 76440 41664 1 1 79800 83160 1 1 79560 55440 1 1 58500 62496 1 1 37800 25740 1 1 53760 83160 1 1 74880 83160 1 1 83160 83160 1 1 96600 90000 1 1 83160 83160 1 1 90720 95760 1 1 99225 88920 1 1 85680 99792 1 1 55440 20550 1 1 66300 831...
output:
YYYYNYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYNYYYYYYYYYYYNYNYYYYYYYNYYYYYYYYYYYYYYNYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYNYYYYYNYYNYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
result:
ok single line: 'YYYYNYYYYYYYYYYYYYYYYYYYYYNYYY...YYYYYYYYYYYYYYYYYYYYNYYYYYYYYYY'
Test #122:
score: 15
Accepted
time: 57ms
memory: 16352kb
input:
100000 1000000 1 1 49140 95760 1 1 95004 55440 1 1 46200 76500 1 1 71640 71280 1 1 95760 57456 1 1 52440 74400 1 1 83160 44100 1 1 86856 54720 1 1 92340 96960 1 1 86640 83160 1 1 90720 60480 1 1 63180 65520 1 1 92880 70224 1 1 80640 52440 1 1 20160 58320 1 1 11088 85680 1 1 99792 55440 1 1 83160 842...
output:
YYYYYYYYYYYYYYYYYYYYYNYNYYYYYNYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYNYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
result:
ok single line: 'YYYYYYYYYYYYYYYYYYYYYNYNYYYYYN...YYYYYYYYNYYYYYYYYYYYYYYYYYYYYYY'
Test #123:
score: 15
Accepted
time: 59ms
memory: 17100kb
input:
100000 1000000 1 1 88704 73920 1 1 43680 54600 1 1 85800 32760 1 1 99792 83160 1 1 83160 81000 1 1 49764 83160 1 1 88020 52380 1 1 71280 85680 1 1 92232 73920 1 1 86688 25668 1 1 96768 94080 1 1 88320 95760 1 1 80784 96600 1 1 85680 54600 1 1 18720 81900 1 1 53040 15960 1 1 40950 82560 1 1 83160 604...
output:
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYNYYYYNYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYNYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
result:
ok single line: 'YYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...YYYYYYYYYYYYYYYYYYYYNYYYNYYYYYY'
Test #124:
score: 15
Accepted
time: 58ms
memory: 16124kb
input:
100000 1000000 1 1 44880 92736 1 1 63840 70920 1 1 75762 99792 1 1 71060 86100 1 1 83160 35400 1 1 75924 36720 1 1 60720 66000 1 1 82720 50400 1 1 46200 90090 1 1 73440 83328 1 1 41040 95760 1 1 28860 92400 1 1 51240 98280 1 1 25200 98280 1 1 85680 83160 1 1 73440 24480 1 1 95760 76608 1 1 92736 542...
output:
YYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYNYN...
result:
ok single line: 'YYYYYYYYYYYYYYYYYYYYYNYYYYYYYY...YYYYYYYYNYYYYYYYYYYYYYNYYYYYYYY'
Test #125:
score: 15
Accepted
time: 57ms
memory: 17108kb
input:
100000 1000000 1 1 74520 80640 1 1 55440 51480 1 1 25920 23940 1 1 47880 91980 1 1 83160 93600 1 1 83160 92400 1 1 66240 18200 1 1 70560 95760 1 1 46200 92400 1 1 79560 83160 1 1 89100 84240 1 1 92400 41580 1 1 50400 71400 1 1 70560 32256 1 1 90720 80640 1 1 97920 45360 1 1 36960 63840 1 1 85680 718...
output:
YYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYNYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYNYYYYYYYYYYYYYYYY...
result:
ok single line: 'YYNYYYYYYYYYYYYYYYYYYYYYYYYYYY...NYYYYYYYYNYYYYYYYYYYYYYYYYYYYYY'
Subtask #4:
score: 5
Accepted
Dependency #3:
100%
Accepted
Test #126:
score: 5
Accepted
time: 45ms
memory: 17168kb
input:
100000 1000000 1 1 86400 98280 1 0 83160 95040 1 1 16128 83160 1 1 97500 54600 1 1 73920 85680 1 1 95760 69360 1 1 75600 47520 1 0 92400 65520 1 0 56160 31620 1 1 60060 88110 1 1 33120 79800 1 0 98280 33264 1 1 73920 98280 1 1 97020 73440 1 1 81600 27720 1 1 63840 92400 1 0 53040 49140 1 1 98280 313...
output:
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
result:
ok single line: 'YYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY'
Test #127:
score: 5
Accepted
time: 60ms
memory: 15924kb
input:
100000 1000000 1 1 53130 68640 1 1 34200 45360 1 1 38808 65520 1 1 98280 68040 1 1 90720 78960 1 1 65520 64680 1 1 41580 87600 1 1 32760 55440 1 1 83160 46440 1 1 92400 25920 1 1 78624 14850 1 1 95760 72930 1 1 77952 80400 1 1 85008 25920 1 1 22440 70560 1 1 73416 98280 1 1 59400 90288 1 1 85008 141...
output:
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
result:
ok single line: 'YYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY'
Test #128:
score: 5
Accepted
time: 52ms
memory: 17164kb
input:
100000 1000000 1 1 95040 89760 1 1 65100 18060 1 1 85680 86400 1 1 83160 99792 1 1 98280 54600 1 1 78960 14040 1 1 64890 93060 1 1 65520 86400 1 1 86240 74880 1 1 73920 40572 1 1 95760 97920 1 1 39600 90720 1 1 55200 62964 1 1 73920 27664 1 1 83160 28080 1 1 77700 83160 1 1 51480 97920 1 1 92400 795...
output:
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
result:
ok single line: 'YYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY'
Test #129:
score: 5
Accepted
time: 56ms
memory: 17180kb
input:
100000 1000000 1 1 76560 75480 1 1 57600 98280 1 1 54264 98280 1 1 72000 99120 1 1 61920 43344 1 1 83160 93600 1 1 70992 79800 1 1 93744 68040 1 1 89298 50820 1 1 88200 74480 1 1 71280 84240 1 1 95760 85680 1 1 76320 83160 1 1 98280 19720 1 1 36960 65100 1 1 57960 80640 1 1 59400 81168 1 1 59000 831...
output:
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
result:
ok single line: 'YYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY'
Test #130:
score: 5
Accepted
time: 57ms
memory: 17104kb
input:
100000 1000000 1 1 69300 50400 1 1 83160 65340 1 1 32760 89280 1 1 31200 63240 1 1 71280 91770 1 1 55440 64320 1 1 80640 96600 1 1 97920 75600 1 1 83160 85050 1 1 95256 98280 1 1 90720 95760 1 1 63648 75600 1 1 95040 52080 1 1 55440 59160 1 1 88920 98384 1 1 69300 90720 1 1 83160 99000 1 1 78480 641...
output:
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...
result:
ok single line: 'YYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY'
Subtask #5:
score: 5
Accepted
Dependency #3:
100%
Accepted
Test #131:
score: 5
Accepted
time: 54ms
memory: 16272kb
input:
100000 1000000 1 1 16380 68400 1 1 85260 10800 1 1 88920 49800 1 1 45540 68040 1 1 79200 92400 1 1 55440 92400 1 1 84240 18720 1 1 96360 83160 1 1 79344 93600 1 1 85932 92736 1 1 80028 91350 1 1 65520 36000 1 1 79560 84000 1 1 83160 50400 1 1 76128 69552 1 1 82460 87360 1 1 65520 72288 1 1 88452 546...
output:
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
result:
ok single line: 'NNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN'
Test #132:
score: 5
Accepted
time: 60ms
memory: 16456kb
input:
100000 1000000 1 1 98280 68400 1 1 79695 36960 1 1 41160 79560 1 1 90720 78624 1 1 98280 94500 1 1 83160 60996 1 1 56070 94248 1 1 39600 55692 1 1 70110 29484 1 1 70224 92610 1 1 36288 72240 1 1 76032 97020 1 1 83160 99630 1 1 91260 83160 1 1 77616 34320 1 1 16560 17556 1 1 92400 22680 1 1 65520 977...
output:
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
result:
ok single line: 'NNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN'
Test #133:
score: 5
Accepted
time: 52ms
memory: 17180kb
input:
100000 1000000 1 1 87360 55440 1 1 83160 92400 1 1 29106 58800 1 1 50400 60480 1 1 86400 34020 1 1 75600 91080 1 1 83160 98280 1 1 67320 65520 1 1 35700 99960 1 1 40800 64680 1 1 52668 65520 1 1 75600 46368 1 1 78540 88200 1 1 65520 31920 1 1 48960 86940 1 1 87780 83160 1 1 95760 97900 1 1 13260 630...
output:
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
result:
ok single line: 'NNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN'
Test #134:
score: 5
Accepted
time: 52ms
memory: 17176kb
input:
100000 1000000 1 1 50960 97812 1 1 86016 71820 1 1 63000 51300 1 1 86240 95760 1 1 70224 72072 1 1 87360 61560 1 1 95760 81900 1 1 83160 35280 1 1 69300 83160 1 1 92400 83160 1 1 90720 55440 1 1 80640 99792 1 1 78660 97440 0 1 52920 80256 1 1 86400 98280 1 1 50820 68400 1 1 74480 71280 1 1 45360 982...
output:
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNN...
result:
ok single line: 'NNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN'
Test #135:
score: 5
Accepted
time: 56ms
memory: 17212kb
input:
100000 1000000 1 1 55440 69300 1 1 98280 95760 1 1 68250 83160 1 1 32760 99000 1 1 83160 53760 1 1 54150 69300 1 1 55440 97440 1 1 69432 31920 1 1 86400 80520 1 1 73920 96720 1 1 89100 98175 1 1 78624 56056 1 1 84000 63240 1 1 90720 90090 1 1 84240 75168 1 1 62370 98280 1 1 99792 60480 1 1 98280 739...
output:
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
result:
ok single line: 'NNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN'
Subtask #6:
score: 0
Skipped
Dependency #1:
0%