QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#621312#1907. 博弈kgqy25 60ms17212kbC++142.1kb2024-10-08 12:38:082024-10-08 12:38:10

Judging History

你现在查看的是最新测评结果

  • [2024-10-08 15:30:08]
  • hack成功,自动添加数据
  • (/hack/942)
  • [2024-10-08 12:38:10]
  • 评测
  • 测评结果:25
  • 用时:60ms
  • 内存:17212kb
  • [2024-10-08 12:38:08]
  • 提交

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%