QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#56125 | #1907. 博弈 | CharlieVinnie | 25 | 212ms | 7740kb | C++20 | 2.2kb | 2022-10-17 11:39:49 | 2022-10-17 11:39:50 |
Judging History
answer
#include <bits/stdc++.h>
#define For(i,a,b) for(int i=a;i<=b;i++)
#define Rev(i,a,b) for(int i=a;i>=b;i--)
#define Fin(file) freopen(file,"r",stdin)
#define Fout(file) freopen(file,"w",stdout)
using namespace std;
const int N=2e5+5; typedef long long ll;
int pr[N],cnt,vis[N];
int n,Q,pcnt[N],pcnt0[N]; ll num[N],star[N];
pair<ll,ll> Solve0(int a,int b){
if(pcnt[a]==pcnt[b]) return make_pair(0,0);
int flg=0; if(pcnt[a]<pcnt[b]) { flg=1; swap(a,b); }
int ww=pcnt[b]+1; ll res=1;
while(a!=1){
if(ww) ww--; else res=res*vis[a]+1;
a/=vis[a];
}
return make_pair(flg==0?res:-res,0);
}
pair<ll,ll> Solve1(int a,int b){
if(a%2==0||b%2==0) return make_pair(0,(pcnt0[a]^pcnt0[b])+1);
else return make_pair(0,pcnt0[a]^pcnt0[b]);
}
pair<ll,ll> Solve2(int a,int b){
ll res=1; a/=vis[a]; while(a!=1) { res=res*vis[a]+1; a/=vis[a]; }
return make_pair(1ll*res*b,pcnt0[b]+(b%2==0));
}
signed main(){
// Fin("hh.in"); Fout("hh.out");
ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
For(i,2,N-5){
if(!vis[i]) { vis[i]=i; pr[++cnt]=i; }
For(j,1,cnt){
if(1ll*pr[j]*i>N-5||pr[j]>vis[i]) break;
vis[i*pr[j]]=pr[j];
}
}
// For(i,1,20) cout<<vis[i]<<' '; cout<<endl;
For(i,1,N-5){
int t=i,cur=0;
while(t!=1){
int x=vis[t]; pcnt[i]++;
if(x!=2) pcnt0[i]++;
cur=x; t/=x;
}
// if(i<=12) printf("(%d,%d)\n",pcnt[i],pcnt0[i]);
}
cin>>n>>Q;
For(i,1,n){
int x,y,a,b; cin>>x>>y>>a>>b; pair<ll,ll> res; swap(x,y);
if(x==0&&y==0) res=Solve0(a,b);
else if(x==1&&y==1) res=Solve1(a,b);
else if(x==0&&y==1) res=Solve2(a,b);
else { res=Solve2(b,a); res.first=-res.first; }
// printf("res=(%lld,%lld)\n",res.first,res.second);
num[i]=num[i-1]+res.first; star[i]=star[i-1]^res.second;
}
while(Q--){
int l,r; cin>>l>>r;
if( num[r]-num[l-1]>0 || (num[r]-num[l-1]==0&&star[r]!=star[l-1]) ) cout<<"Y";
else cout<<"N";
}
cout<<'\n';
cerr<<"Time = "<<clock()<<" ms"<<endl;
return 0;
}
// START TYPING IF YOU DON'T KNOW WHAT TO DO
详细
Subtask #1:
score: 0
Runtime Error
Test #1:
score: 10
Accepted
time: 7ms
memory: 6012kb
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: 0
Accepted
time: 11ms
memory: 6080kb
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: 0
Accepted
time: 11ms
memory: 6164kb
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: 0
Accepted
time: 7ms
memory: 5948kb
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: -10
Runtime Error
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:
result:
Subtask #2:
score: 0
Skipped
Dependency #1:
0%
Subtask #3:
score: 15
Accepted
Test #121:
score: 15
Accepted
time: 186ms
memory: 7596kb
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: 0
Accepted
time: 199ms
memory: 7664kb
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: 0
Accepted
time: 183ms
memory: 7628kb
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: 0
Accepted
time: 212ms
memory: 7740kb
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: 0
Accepted
time: 185ms
memory: 7600kb
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: 197ms
memory: 7556kb
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: 0
Accepted
time: 179ms
memory: 7628kb
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: 0
Accepted
time: 185ms
memory: 7604kb
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: 0
Accepted
time: 203ms
memory: 7592kb
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: 0
Accepted
time: 193ms
memory: 7692kb
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: 187ms
memory: 7524kb
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: 0
Accepted
time: 203ms
memory: 7596kb
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: 0
Accepted
time: 194ms
memory: 7592kb
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: 0
Accepted
time: 196ms
memory: 7584kb
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: 0
Accepted
time: 201ms
memory: 7632kb
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%