QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#883415#10051. Mi Teleféricocyrxdzj38 528ms19144kbC++141.7kb2025-02-05 16:17:132025-02-05 16:17:14

Judging History

This is the latest submission verdict.

  • [2025-02-05 16:17:14]
  • Judged
  • Verdict: 38
  • Time: 528ms
  • Memory: 19144kb
Show
  • [2025-02-05 16:17:13]
  • Submitted

answer

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,p,z[300010],sum,vis[300010],u,v,w,de[300010],q,x,y,c,ka[300010];
struct node1{
	int a,b,c;
}s[300010];
int cmp(node1 a,node1 b){
	return a.c<b.c;
}
signed main(){
	//freopen("ex_dag3.in","r",stdin);
	//freopen("ans.out","w",stdout);
	cin>>n>>m>>p;
	for(int i=1;i<=m;i++){
		cin>>u>>v>>w;      
		s[i].a=u;
		s[i].b=v;
		s[i].c=w;
	}
	sort(s+1,s+m+1,cmp);
	for(int i=1;i<=m;i++){
		if(s[i].c==s[i-1].c)continue;
		z[++sum]=s[i].c;
		ka[sum]=i;
	}
	int last=1,last1=1,h=1;
	for(int i=0;i<300010;i++){
		de[i]=2e9+7;
	}
	vis[1]=1;
	for(int i=1;i<=m;i++){
		if(s[i].c>z[1])break;
		if(!vis[s[i].b])h++;
		vis[s[i].b]++;
	}
	for(int i=1;i<=sum;i++){
		if(i!=1){
			for(int j=last1;j<=m;j++){
				if(s[j].c>z[i-1]){
					last1=j;
					break;
				}
				vis[s[j].b]--;
				if(!vis[s[j].b])h--;
			}
		}
		for(int j=last;j<=sum;j++){
			if(h==n){
				de[i]=z[j];
				last=j;
				break;
			}
			if(j==sum)break;
			for(int k=ka[j+1];k<=m;k++){
				if(s[k].c>z[j+1]){
					break;
				}
				if(!vis[s[k].b])h++;
				vis[s[k].b]++;
			}
		}
		if(de[i]==2e9+7)break;
	}
	cin>>q;
	while(q--){
		cin>>x>>y>>c;
		int l=1,r=sum;
		int ans=0;
		while(l<=r){
			int mid=(l+r)/2;
			if(z[mid]>=x){
				ans=mid;
				r=mid-1;
			}
			else{
				l=mid+1;
			}
		}
		if(de[ans]<=y||de[ans]-y<=c){
			cout<<"Yes"<<endl;
		}
		else{
			ans--;
			int id=0;
			int l=1,r=ans;
			while(x-z[ans]<=c&&ans>0){
				if(de[ans]<=y||x-z[ans]+de[ans]-y<=c){
					cout<<"Yes"<<endl;
					id=1;
					break;
				}
				ans--;            
			}     
			if(!id){
				cout<<"No"<<endl;
			}
		}
	}
}
源文件, 语言: C++14

詳細信息

Subtask #1:

score: 7
Accepted

Test #1:

score: 7
Accepted
time: 1ms
memory: 9812kb

input:

10 50 1000000000
1 2 500000000
1 2 500000000
3 8 973873925
3 7 226575828
2 5 256751110
3 9 545005567
2 5 981976767
6 10 125267845
3 8 973873925
3 4 545005567
1 3 545005567
1 8 973873925
3 9 545005567
1 2 500000000
1 5 125267845
4 10 125267845
1 2 500000000
3 8 681014347
2 5 256751110
3 8 973873925
5...

output:

No
Yes
No
No
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
No
No
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes

result:

ok 50 lines

Test #2:

score: 7
Accepted
time: 0ms
memory: 9680kb

input:

17 50 1000000000
14 16 478286115
5 10 96493653
5 7 252785080
1 4 478286115
12 15 690190561
3 7 478286115
1 15 478286115
3 6 455071193
3 10 939277955
9 15 68268425
14 16 478286115
7 17 478286115
10 14 124831832
8 14 478286115
4 10 478286115
6 12 618245135
6 12 618245135
2 10 96493653
7 12 618245135
7...

output:

Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
No
No
Yes
No
No
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
No
No
No
Yes
No
No
No
Yes
Yes
Yes
No
Yes

result:

ok 50 lines

Test #3:

score: 7
Accepted
time: 0ms
memory: 9816kb

input:

10 34 1000000000
1 9 671346137
7 9 315594823
2 4 891638791
1 5 882501266
1 7 859963142
1 7 669179854
2 4 323169905
4 8 163702438
8 10 331215915
3 4 130285193
1 10 142640042
3 5 675511278
2 3 668843790
1 2 999892708
2 3 1605113
3 4 677256724
1 2 148344385
5 6 998380123
4 9 879352989
5 8 823774249
4 6...

output:

No
Yes
No
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
No
No
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 50 lines

Test #4:

score: 7
Accepted
time: 0ms
memory: 9816kb

input:

26 49 1000000000
12 13 611977488
4 16 272949408
2 7 20520813
4 21 524479777
1 14 2390085
11 19 522877672
6 10 505877270
5 10 7126003
5 12 328214743
2 4 26399349
1 12 979252737
5 23 613045504
6 8 499716348
4 5 994871405
2 3 655026912
3 4 588965854
14 22 348737376
5 6 477716057
4 13 32067215
14 17 659...

output:

Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
No
Yes
No
Yes
Yes
No
Yes
No
Yes
No
No
No
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
No
No
No
No
Yes
No
No
No
No
No
No
Yes
Yes
No
No

result:

ok 50 lines

Test #5:

score: 7
Accepted
time: 0ms
memory: 9808kb

input:

10 34 1000000000
5 8 239531297
4 5 584683265
2 3 870040936
7 10 994154255
1 4 785090306
1 3 619543381
1 2 763150606
7 9 817524870
1 2 422771238
1 5 13314391
4 9 19850108
6 9 254794959
2 7 221675669
7 10 127816592
4 7 571872106
4 6 992549438
4 6 297222565
2 10 746750282
3 8 572131190
1 5 249844389
6 ...

output:

No
Yes
Yes
No
Yes
Yes
No
No
No
Yes
No
No
No
No
Yes
No
No
No
Yes
No
No
No
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
No
Yes
No
Yes
No
No
No
Yes
Yes
No
No
No
No

result:

ok 50 lines

Test #6:

score: 7
Accepted
time: 0ms
memory: 9808kb

input:

10 30 1000000000
5 6 851640558
5 8 603410611
4 5 296977015
1 2 420504212
3 7 728427798
6 9 378529260
1 2 926259966
1 4 527897244
3 4 771901862
8 9 855888110
1 3 510298000
7 10 503223315
1 2 609996425
2 3 943605177
5 8 348557013
2 4 996460998
5 6 375443979
4 5 535698016
2 6 607197713
1 10 27471518
5 ...

output:

Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
No
Yes
No
Yes
Yes
No
No
No
No
Yes
Yes

result:

ok 50 lines

Test #7:

score: 7
Accepted
time: 0ms
memory: 9816kb

input:

10 50 1000000000
6 7 179180554
1 5 46594370
6 8 503907400
1 4 703396085
3 4 123570873
1 3 145069235
3 7 956778166
1 8 678109461
8 9 104149168
3 9 468080481
1 2 628112967
3 4 551935548
1 2 827465078
5 7 432464323
1 3 777674996
6 9 220463165
1 3 296236227
5 9 647095589
1 3 54727350
2 4 891427928
7 9 8...

output:

No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes

result:

ok 50 lines

Test #8:

score: 7
Accepted
time: 0ms
memory: 9640kb

input:

20 50 1000000000
2 7 923019986
5 8 888550152
6 20 983952104
1 19 319407158
1 4 725034276
2 20 204391774
12 13 718010617
3 5 844603010
6 10 19359868
1 2 47810856
2 7 172925971
10 17 794403495
3 15 662261652
10 15 941165566
17 20 700944519
3 8 77339287
2 6 438004684
1 5 445171052
5 11 913778836
10 18 ...

output:

Yes
Yes
No
Yes
Yes
No
No
No
No
No
Yes
No
Yes
No
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
No
No
No
No
Yes
Yes
Yes
No
No
No
No
Yes

result:

ok 50 lines

Test #9:

score: 7
Accepted
time: 1ms
memory: 9816kb

input:

30 50 1000000000
2 8 274520841
8 9 822994262
4 18 543151019
11 13 832898984
6 10 361362137
2 4 874253291
23 28 715158332
5 8 798217990
7 24 583132960
3 20 371392965
13 16 343193764
7 11 513510613
21 23 711976125
14 17 115399995
6 15 712839555
12 27 364119438
5 19 185901326
10 25 592414172
6 21 71973...

output:

Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
No
No
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
No
No
No
No
Yes
Yes
No
Yes
No
No
No

result:

ok 50 lines

Test #10:

score: 7
Accepted
time: 0ms
memory: 9816kb

input:

50 50 1000000000
7 19 617794106
16 25 31582954
28 37 198265350
1 49 761637804
39 40 206412850
25 50 960890099
13 20 269547355
23 46 499718739
9 26 449421318
7 45 549218740
9 13 166331115
32 47 313439513
17 39 815951500
18 38 819225126
24 27 219046275
18 33 228333146
1 3 104278715
17 29 616123961
13 ...

output:

No
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
No
Yes
No
No
No
Yes
No
No
No
No
No
No
No
Yes
No
Yes
No
Yes
No
No
No
No
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
No
No
Yes
No
Yes
No
Yes

result:

ok 50 lines

Test #11:

score: 7
Accepted
time: 0ms
memory: 9808kb

input:

10 10 1000000000
7 10 856828932
2 4 639288931
5 8 494909659
3 9 401299698
2 5 370163039
3 5 473094287
5 6 277516174
2 3 639523857
1 2 592000034
2 6 975384050
50
154326718 364688986 0
346970214 980918322 0
240629620 435988162 0
47981254 259011299 0
6970193 328908352 0
89370313 471270838 0
122758251 6...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No

result:

ok 50 lines

Test #12:

score: 7
Accepted
time: 1ms
memory: 9812kb

input:

30 50 1000000000
19 22 563696686
16 28 532689170
4 19 805192571
9 23 448517978
1 2 862554533
1 30 135546112
10 18 863190787
1 9 736211294
19 20 824168659
13 25 621103189
12 13 663236301
1 9 109974547
18 26 742986313
5 11 683906404
5 14 108561744
12 29 847040928
9 12 938409396
4 5 669146187
16 21 522...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No

result:

ok 50 lines

Subtask #2:

score: 8
Accepted

Test #13:

score: 8
Accepted
time: 327ms
memory: 15964kb

input:

3000 300000 10
964 1548 5
401 655 7
158 1943 2
491 1319 5
1312 1783 3
72 203 2
1052 1849 4
310 2050 4
2186 2906 4
197 2168 10
1 141 10
1956 2810 3
1790 2985 6
2288 2814 4
202 301 8
11 486 4
22 159 1
962 1747 2
1906 1943 7
818 2635 1
229 532 10
1869 1983 4
248 1253 9
109 171 10
226 2020 8
476 1664 4
...

output:

No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye...

result:

ok 400000 lines

Test #14:

score: 8
Accepted
time: 337ms
memory: 16228kb

input:

4000 300000 10
820 2448 1
66 1262 8
784 3987 9
1767 3776 6
880 909 3
747 1439 4
553 2611 2
260 1628 2
123 543 8
3290 3937 1
2047 3852 10
640 791 6
211 221 1
430 1919 7
531 890 10
1116 2792 10
544 3658 5
50 2892 3
73 301 6
109 1507 6
216 1218 7
1333 3207 10
621 3846 7
241 3543 6
642 2432 10
2554 2613...

output:

No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye...

result:

ok 400000 lines

Test #15:

score: 8
Accepted
time: 195ms
memory: 10000kb

input:

3000 8000 10
266 267 5
798 799 9
1065 1066 9
63 64 8
2588 2589 7
275 276 1
2689 2690 8
897 898 9
2758 2759 8
1293 1294 6
1217 1218 2
682 683 1
1511 1512 10
881 882 2
1548 1549 10
493 494 1
1625 1626 6
1316 1317 10
2473 2474 4
60 61 4
2516 2517 4
2190 2191 3
1597 1598 2
1915 1916 7
1012 1013 2
2365 2...

output:

No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye...

result:

ok 400000 lines

Test #16:

score: 8
Accepted
time: 332ms
memory: 16576kb

input:

100000 300000 10
16472 16473 4
86069 86070 7
3 4 1
4 5 1
63432 63433 9
6 7 1
98428 98429 4
53202 53203 9
9 10 1
10 11 1
11 12 1
12 13 1
54287 54288 6
14 15 1
82912 82913 3
16 17 1
10740 10741 4
18 19 1
19 20 1
16009 16010 8
38987 38988 5
23632 23633 1
81280 81281 3
77410 77411 3
67425 67426 9
26 27 ...

output:

No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye...

result:

ok 400000 lines

Test #17:

score: 8
Accepted
time: 204ms
memory: 10000kb

input:

3000 8000 10
980 2795 8
225 294 3
1101 2581 6
196 211 9
2056 2273 2
30 924 7
46 167 5
155 2591 6
834 1041 4
2681 2800 1
1922 1970 9
1 29 9
355 773 3
154 2748 10
1213 2775 9
2158 2247 4
675 799 10
1272 1875 5
1034 1887 2
80 808 6
478 1693 6
462 573 6
394 497 3
170 554 7
369 2598 9
359 563 5
110 221 7...

output:

No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye...

result:

ok 400000 lines

Test #18:

score: 8
Accepted
time: 196ms
memory: 10004kb

input:

4000 8000 10
1648 3158 8
2413 3211 10
523 3354 10
803 1309 2
2343 2601 7
435 1066 7
1802 3900 1
45 48 1
12 183 3
747 2374 3
448 3378 10
60 1648 9
53 3289 2
1572 1816 8
1155 1260 10
54 512 6
439 1022 1
755 2750 4
999 2146 10
135 395 1
1656 1818 3
1943 2349 7
82 184 8
743 1649 7
1906 2652 4
29 275 1
4...

output:

No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes...

result:

ok 400000 lines

Test #19:

score: 8
Accepted
time: 225ms
memory: 10000kb

input:

8000 8000 10
120 5210 9
219 357 5
4327 5080 10
1173 1601 7
13 943 9
929 5241 5
2745 4160 2
2275 5899 5
4294 5156 8
1822 2311 4
249 987 10
2111 6897 8
847 992 6
857 2692 1
4284 7164 7
2074 2507 1
2522 5699 9
672 1062 8
3465 7373 1
1379 2930 10
2800 5363 6
257 1001 6
3561 3995 1
2358 6238 1
4603 7991 ...

output:

No
No
No
No
No
No
No
No
No
Yes
Yes
No
No
No
No
No
No
No
No
Yes
Yes
Yes
No
No
No
No
No
No
No
Yes
Yes
Yes
Yes
No
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 400000 lines

Test #20:

score: 8
Accepted
time: 345ms
memory: 17220kb

input:

100000 300000 10
3228 81268 1
6655 62658 10
68871 85876 8
31355 53285 5
25536 81591 4
30190 37811 1
32465 39204 1
54784 72950 9
9573 44007 5
6466 10323 2
8416 59173 1
13909 17732 4
10240 42271 6
31607 38605 10
9822 10320 3
21154 63098 10
55533 68492 5
36734 56346 10
75563 82484 9
7040 35255 6
8777 3...

output:

No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye...

result:

ok 400000 lines

Test #21:

score: 8
Accepted
time: 342ms
memory: 17216kb

input:

150000 300000 10
17809 56267 7
71599 148222 9
107211 123163 6
1819 40217 8
37391 112851 10
102147 120120 4
4900 123192 1
2457 3746 2
74389 108655 1
38395 60487 10
34613 39712 2
60014 144990 1
51406 136330 2
172 3831 5
18550 62307 1
35012 36555 4
1126 92002 5
22775 78824 10
44688 66380 6
76426 133011...

output:

No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes...

result:

ok 400000 lines

Test #22:

score: 8
Accepted
time: 360ms
memory: 17712kb

input:

300000 300000 10
122882 141776 6
103004 160386 9
79332 87652 6
4360 276947 10
163143 169380 3
114366 233713 3
33515 68167 7
105779 279564 10
142347 204181 4
80439 131818 3
19790 215172 9
45415 78446 3
134128 177434 2
156328 185037 2
3581 5204 2
15408 42045 1
741 28578 8
8783 259795 6
5306 24075 10
1...

output:

No
No
No
No
No
No
No
No
No
Yes
Yes
No
No
No
No
No
No
No
No
Yes
Yes
Yes
No
No
No
No
No
No
No
Yes
Yes
Yes
Yes
No
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 400000 lines

Test #23:

score: 8
Accepted
time: 363ms
memory: 17620kb

input:

300000 300000 10
7564 14832 8
148884 173439 6
52141 57261 10
9037 26224 8
107235 209997 5
91624 139390 6
138654 152743 6
150066 174425 6
209753 283473 6
16461 21545 1
15566 55296 1
134946 173824 7
15063 247656 7
22942 131802 10
1492 3999 9
237942 279274 10
69912 274193 7
21806 137020 2
187290 273940...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 400000 lines

Subtask #3:

score: 0
Wrong Answer

Test #24:

score: 11
Accepted
time: 376ms
memory: 14816kb

input:

3000 300000 100
1789 1993 97
41 2942 23
413 822 93
135 812 64
989 1490 83
120 2338 44
40 159 6
256 499 32
113 573 29
702 2562 51
333 353 6
58 79 14
631 2835 86
233 302 21
142 283 22
28 451 95
6 9 12
152 1061 50
229 1538 73
1717 2993 24
130 1989 91
1794 2838 89
616 844 4
462 2767 23
248 397 25
815 22...

output:

Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye...

result:

ok 400000 lines

Test #25:

score: 11
Accepted
time: 369ms
memory: 15412kb

input:

4000 300000 100
676 1310 78
2430 3972 84
1401 1526 20
869 2575 29
1123 1850 61
676 2247 52
792 2181 67
577 768 63
31 81 63
996 1642 29
572 1415 54
29 1130 11
147 2282 69
3018 3692 32
694 1207 14
611 1444 76
830 3791 6
2591 3985 66
255 1699 2
1840 3475 67
223 268 45
648 1129 58
68 2818 99
541 1814 80...

output:

No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye...

result:

ok 400000 lines

Test #26:

score: 11
Accepted
time: 212ms
memory: 9796kb

input:

3000 8000 100
1187 1188 90
1027 1028 51
451 452 6
2056 2057 64
2810 2811 73
11 12 38
283 284 79
1556 1557 57
1711 1712 97
187 188 40
2352 2353 67
1392 1393 93
1355 1356 55
2259 2260 66
1692 1693 22
2744 2745 35
1333 1334 92
1190 1191 15
387 388 5
1286 1287 92
2678 2679 34
37 38 38
1159 1160 15
208 2...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 400000 lines

Test #27:

score: 11
Accepted
time: 227ms
memory: 11824kb

input:

4000 8000 100
2497 2498 82
854 855 61
2411 2412 31
2929 2930 37
3515 3516 44
1668 1669 71
236 237 53
2965 2966 88
1233 1234 66
678 679 59
3110 3111 39
52 53 1
2798 2799 85
1307 1308 17
213 214 53
3757 3758 97
1591 1592 70
2295 2296 29
1091 1092 14
799 800 10
2083 2084 27
3049 3050 39
2060 2061 76
16...

output:

Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Ye...

result:

ok 400000 lines

Test #28:

score: 11
Accepted
time: 390ms
memory: 16080kb

input:

100000 300000 100
83126 83127 95
2 3 1
3 4 1
4 5 1
67991 67992 90
42802 42803 81
7 8 1
39391 39392 14
35120 35121 46
54312 54313 19
78123 78124 27
12 13 1
39357 39358 14
14 15 1
42721 42722 81
16 17 1
72364 72365 58
35173 35174 79
19 20 1
20 21 1
21 22 1
22 23 1
78122 78123 27
24 25 1
25 26 1
26 27 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Ye...

result:

ok 400000 lines

Test #29:

score: 11
Accepted
time: 369ms
memory: 16648kb

input:

150001 300000 100
1 2 1
2 3 1
3 4 1
4 5 1
61835 61836 71
129047 129048 94
7 8 1
12597 12598 5
9 10 1
10 11 1
11 12 1
31516 31517 61
13 14 1
14 15 1
15 16 1
127701 127702 93
117858 117859 90
18 19 1
19 20 1
20 21 1
136271 136272 46
29904 29905 60
120546 120547 91
7229 7230 3
25 26 1
3282 3283 2
27 28...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No...

result:

ok 400000 lines

Test #30:

score: 11
Accepted
time: 216ms
memory: 11860kb

input:

25 47 100
13 15 5
7 17 64
2 7 39
8 10 62
14 16 53
5 10 8
1 18 19
10 12 61
15 20 99
7 9 92
6 8 13
4 13 60
4 18 71
7 23 70
7 14 71
16 19 66
6 15 59
5 7 96
5 23 16
2 3 4
3 5 37
2 4 14
11 22 52
19 21 50
2 3 58
2 14 18
12 25 63
4 6 69
13 20 49
5 11 57
12 24 55
5 13 6
5 11 3
1 2 65
10 25 9
14 19 12
6 8 67...

output:

Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 400000 lines

Test #31:

score: 11
Accepted
time: 228ms
memory: 9812kb

input:

25 47 100
3 6 10
15 25 37
8 11 100
5 22 93
19 20 3
6 9 5
9 10 30
18 20 51
1 2 1
14 17 61
5 19 2
14 15 31
2 24 11
6 24 60
16 23 98
2 15 95
8 14 35
15 16 48
1 4 7
2 8 8
2 17 12
1 2 49
4 8 57
2 9 54
3 4 56
1 7 4
2 3 99
7 14 96
7 12 62
9 13 14
5 6 59
1 3 40
1 7 53
18 19 50
20 21 55
7 10 94
6 18 64
5 21 ...

output:

Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 400000 lines

Test #32:

score: 11
Accepted
time: 220ms
memory: 9688kb

input:

25 47 100
10 21 1
6 23 13
1 4 96
18 25 65
4 5 17
10 20 90
13 15 94
1 4 42
8 24 56
9 15 41
7 13 8
2 8 66
2 8 10
3 18 68
1 6 14
6 9 99
1 3 59
20 21 55
9 16 6
11 18 12
3 7 98
4 20 38
3 12 7
2 3 4
5 25 9
6 9 48
7 13 64
1 2 11
8 12 63
15 17 49
14 24 2
13 14 3
16 23 69
8 11 97
10 22 54
6 7 47
16 19 16
18 ...

output:

Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
N...

result:

ok 400000 lines

Test #33:

score: 0
Wrong Answer
time: 212ms
memory: 9812kb

input:

8 26 100
7 8 21
3 7 17
4 5 81
1 2 77
4 5 57
2 3 40
6 7 60
1 7 41
1 6 56
7 8 43
1 4 20
2 3 83
1 3 17
1 4 42
2 3 58
2 4 94
3 5 5
1 5 31
6 8 98
5 7 84
5 8 73
1 2 24
5 6 1
1 6 27
3 6 80
2 4 69
400000
19 23 70
49 49 57
15 54 24
9 13 52
19 38 94
3 6 90
44 60 17
39 71 54
61 76 39
52 72 105
4 8 5
27 32 0
90...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

wrong answer 2484th lines differ - expected: 'Yes', found: 'No'

Subtask #4:

score: 23
Accepted

Test #48:

score: 23
Accepted
time: 504ms
memory: 17756kb

input:

3000 300000 300000
1437 1448 41921
6 1490 100458
1102 1833 169594
147 1625 35757
22 90 249205
202 224 238633
174 678 96122
204 233 64048
573 1943 282174
7 384 222187
1250 1815 200905
483 2076 146227
973 1442 296192
400 2320 85525
90 1457 52616
1621 2227 152457
1563 1757 14155
397 1428 124886
2001 25...

output:

Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
No
No
Yes
Yes
Yes
No
No
Yes
No
No
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
No...

result:

ok 400000 lines

Test #49:

score: 23
Accepted
time: 497ms
memory: 17688kb

input:

4000 300000 300000
428 884 59049
1233 3923 18220
9 378 114949
1649 2358 230563
2927 2993 105904
1073 2829 113533
94 109 40154
368 1061 134702
1190 2458 225433
468 2643 228239
1015 2488 145487
735 1192 134435
2103 3680 208854
2713 3735 4638
3731 3880 222512
1090 2874 120557
1440 2331 191522
571 3940 ...

output:

Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
No
Yes
No
Yes
No
No
Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
...

result:

ok 400000 lines

Test #50:

score: 23
Accepted
time: 284ms
memory: 10000kb

input:

3000 5997 300000
157 770 10054
334 1784 206955
185 2591 1815
872 2105 130
628 1429 2231
679 1288 124681
961 1197 181345
657 2478 11166
293 361 145970
2828 2947 211147
105 2578 292257
1573 2384 180375
277 856 3375
524 1407 6676
2257 2697 5810
257 457 174576
730 1231 201595
1535 1955 154697
932 2980 8...

output:

No
No
No
No
No
No
Yes
No
Yes
Yes
No
No
Yes
No
Yes
Yes
No
No
Yes
No
Yes
Yes
No
No
Yes
No
Yes
No
Yes
No
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
No
No
Yes
No
No
No
Yes
No
Yes
No
Yes
Yes
No
No
No
Yes
No
No
No
Yes
No
Yes
Yes
No
No
Yes
No
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
...

result:

ok 400000 lines

Test #51:

score: 23
Accepted
time: 312ms
memory: 10064kb

input:

4000 7997 300000
2621 2962 125004
19 353 126331
614 2427 277617
1617 2772 296879
1547 2046 273353
592 1045 4520
79 877 155164
39 1453 170390
510 1470 292989
745 784 152311
1882 2047 109825
1219 1988 297776
3529 3981 215603
226 973 297214
650 749 296871
960 1092 5938
738 2213 156249
414 451 171133
31...

output:

Yes
Yes
No
Yes
No
Yes
No
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
No
No
No
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
No
No
No
No
No
No
No
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
No
Y...

result:

ok 400000 lines

Test #52:

score: 23
Accepted
time: 321ms
memory: 12572kb

input:

40000 79997 300000
6122 11127 25815
2967 30738 24099
23196 23276 4458
7598 23659 150552
33519 36749 296225
13404 32185 160117
13524 27017 4557
1551 25698 185984
10459 11523 295618
23913 24207 122327
91 1952 113973
6528 23417 909
1260 9693 299473
4441 19086 128424
8280 11261 283211
1746 5994 159112
1...

output:

Yes
No
Yes
No
No
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
No
No
No
No
No
No
No
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
No
No
No
No
No
Yes
No
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
No
No
No
No
No
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
No
Yes
No
No
Yes
Yes
No
Y...

result:

ok 400000 lines

Test #53:

score: 23
Accepted
time: 353ms
memory: 12536kb

input:

40001 79999 300000
19709 20250 168176
20006 32903 20337
2896 26908 185457
28119 36570 8771
2293 4036 289109
26249 26585 717
8765 37761 184793
9262 27294 164074
20301 32280 192515
30002 35521 2909
26237 31179 159932
1238 4560 160721
3606 39032 289730
15009 20174 146008
8833 34592 183411
21277 21748 2...

output:

Yes
Yes
Yes
Yes
No
No
No
No
No
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
No
No
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
No
No
Yes
No
No
Yes
No
Yes
No
Yes
No
No
Yes
No
No
No
No
No
No
Yes
No
No
No
No
N...

result:

ok 400000 lines

Test #54:

score: 23
Accepted
time: 282ms
memory: 12108kb

input:

4000 7997 300000
2813 3013 34
355 1027 27937
587 1223 161827
1790 3863 5099
587 1173 296468
247 1009 297449
1821 2154 281054
2112 2180 32666
1805 2766 152231
969 1074 13911
2607 3252 3067
587 1304 185808
2945 3260 180161
73 2958 915
1047 3575 191939
459 869 191765
3038 3124 151949
46 226 298125
55 2...

output:

No
No
Yes
Yes
No
No
Yes
Yes
Yes
No
No
No
No
Yes
No
No
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
No
No
No
Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
No
No
No
No
Yes
Yes
No
No
Yes
Yes
No
Yes
No
No
Yes
...

result:

ok 400000 lines

Test #55:

score: 23
Accepted
time: 330ms
memory: 15728kb

input:

40000 79997 300000
2570 19394 13653
8063 13626 207755
17390 31631 174181
2999 3586 14293
10784 19808 29674
12830 38581 15106
5647 15291 195786
1476 6329 31404
13933 23885 9343
5736 15467 198689
46 471 8923
15023 16032 292303
7626 14465 294410
14425 35726 8168
12138 25682 29727
7813 8313 5009
1461 73...

output:

Yes
Yes
No
Yes
Yes
No
Yes
No
No
Yes
Yes
No
Yes
No
No
No
Yes
Yes
No
No
No
No
Yes
No
Yes
Yes
No
No
No
No
Yes
Yes
Yes
No
No
No
No
No
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
Yes
No
No
Yes
No
No
No
No
Yes
Yes
No
Yes
No
Yes
No
No
Ye...

result:

ok 400000 lines

Test #56:

score: 23
Accepted
time: 355ms
memory: 14504kb

input:

50001 99999 300000
28002 40367 284853
23155 30976 111391
4786 14670 278426
11035 32694 151741
5479 8636 134141
17507 29878 84618
6114 18860 164440
3630 3706 276310
4778 17295 289017
30384 38021 80961
5012 8605 265091
7970 23124 10744
5236 9287 5445
28975 36782 3457
6554 12356 176650
6252 48824 6317
...

output:

Yes
No
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
No
No
No
Yes
Yes
No
No
No
No
No
Yes
Yes
No
No
No
No
Yes
No
No
Yes
No
Yes
Yes
No
Yes
Yes
No
No
No
No
No
Yes
Yes
No
No
No
Yes
No
Yes
No
Yes
Yes
No
No
No
Yes
No
No
Yes
No
No
Ye...

result:

ok 400000 lines

Test #57:

score: 23
Accepted
time: 326ms
memory: 9888kb

input:

3000 8000 300000
147 1176 124305
2922 2995 109282
409 2419 28227
690 2874 162646
156 563 274231
11 1024 39925
63 87 77946
53 117 94407
1060 2694 189374
221 1911 68831
2319 2844 15362
728 961 3992
1392 2009 46487
728 2475 163776
461 529 63076
1272 2466 208715
520 2430 70577
308 1247 153783
1410 2910 ...

output:

Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
No
No
No
No
Yes
Yes
No
No
No
No
Yes
No
Yes
Yes
No
No
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
No
No
Yes
Yes
No
Yes
Yes
No
No
Yes
No
No
Yes
No
Yes
No
No
Yes
No
No
No
No
No
No
Yes
No
No
Yes
No
No
No
Yes
No
Yes
Yes
Yes
No
No
Y...

result:

ok 400000 lines

Test #58:

score: 23
Accepted
time: 303ms
memory: 10068kb

input:

4000 8000 300000
289 3107 141672
1417 2987 51330
2676 2889 33149
186 3198 203528
1556 3609 195164
694 839 29719
357 470 32407
990 2122 220928
510 1671 221842
125 140 247654
3143 3820 279287
1609 2459 249907
308 907 205030
159 1027 96130
2900 3835 189810
105 344 218347
416 1152 226187
205 297 85006
1...

output:

Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
No
Yes
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
No
No
Yes
Yes
No
No
No
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
No
No
Yes
Yes
Yes
No
No
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
No
No
Yes...

result:

ok 400000 lines

Test #59:

score: 23
Accepted
time: 273ms
memory: 10060kb

input:

8000 8000 300000
293 4228 43577
857 1565 109632
749 2880 284865
270 1686 248298
1716 5127 285235
4408 5911 121089
1155 6448 211813
5267 6367 83629
7654 7968 235912
1472 4478 253992
2888 3010 78070
3061 3370 53862
610 639 99534
981 6739 164506
2101 4521 41431
4515 4938 192904
570 5655 125092
3758 582...

output:

Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
No
No
No
Yes
Yes
No
No
Yes
No
Yes
Yes
No
No
No
Yes
Yes
No
No
Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
No
Yes
Yes
No
Yes
No
Yes
No
Yes
No
No
No
No
No
No
Yes
No
No
No
No
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
No
No
Yes
No
No
No
No
No
No
Yes...

result:

ok 400000 lines

Test #60:

score: 23
Accepted
time: 517ms
memory: 18648kb

input:

100000 300000 300000
2756 20409 193205
8944 96534 37050
7791 28500 137111
5287 7511 120647
27929 46366 244544
41949 65299 140845
52813 61323 186797
11594 13450 25077
2401 3709 116025
1445 7832 260687
12114 15923 851
40292 48062 112447
35108 51931 48576
34834 65684 234619
34526 37370 281649
12863 717...

output:

Yes
No
Yes
No
No
No
Yes
No
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
No
Yes
Yes
No
Yes
No
Yes
No
No
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
No
Yes
No
Yes
No
No
...

result:

ok 400000 lines

Test #61:

score: 23
Accepted
time: 515ms
memory: 18276kb

input:

150000 300000 300000
80074 102571 291990
107815 144981 264776
4732 115885 64082
1342 1684 145877
71044 102937 35580
75043 79936 116217
13370 139679 67140
52094 80577 100427
43994 46925 32637
59384 65620 272048
1654 5202 6688
70768 128011 286669
6806 89719 25048
27374 84342 63806
20936 102240 270447
...

output:

Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
No
No
No
Yes
No
Yes
No
Yes
No
No
No
No
No
Yes
Yes
No
No
Yes
Yes
Yes
No
No
No
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
No
No
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
No
Yes
Yes
No
No
No
No
Yes
Yes
No
No
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes...

result:

ok 400000 lines

Test #62:

score: 23
Accepted
time: 491ms
memory: 19088kb

input:

300000 300000 300000
10170 45327 256856
225267 226526 38177
84309 167251 78251
145813 180865 271216
120880 235915 208916
25562 227871 293579
62451 231444 79533
166456 221067 127670
57857 105786 121257
86973 263179 116012
35832 139053 292129
176379 194327 39468
173868 259597 268417
10586 14224 66569
...

output:

No
No
No
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
No
No
Yes
Yes
Yes
No
No
No
No
No
No
Yes
Yes
Yes
Yes
No
No
Yes
No
No
No
No
No
No
No
No
No
Yes
Yes
Yes
No
No
No
Yes
No
No
No
No
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
No
Yes
Yes
No
No
No
Yes
Yes
Yes
No
No
No
Yes
No
No
No...

result:

ok 400000 lines

Test #63:

score: 23
Accepted
time: 502ms
memory: 17972kb

input:

150000 300000 300000
13748 123044 229991
13423 38407 85279
33739 36503 241310
40333 100910 239480
39545 77056 68581
44191 90697 219152
13792 53996 148063
71802 93299 663
20884 42869 271758
29092 135393 294210
33085 79024 91478
38272 108892 90457
37014 63278 124353
38651 61859 125599
7131 94180 12174...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 400000 lines

Test #64:

score: 23
Accepted
time: 528ms
memory: 19144kb

input:

300000 300000 300000
214764 263670 12218
131762 170467 113242
190739 268021 69301
82678 165018 240816
7513 8686 247894
165775 293484 153799
189234 270707 44437
90607 99032 273467
24764 245370 251023
101211 130837 199934
180138 298564 234273
22269 206803 269919
78555 168034 47098
10172 14840 192617
1...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 400000 lines

Subtask #5:

score: 0
Time Limit Exceeded

Test #65:

score: 0
Time Limit Exceeded

input:

3000 300000 300000
923 1232 226115
2404 2688 7731
881 915 112305
382 460 245741
2789 2880 247366
378 627 48776
564 1634 183198
262 1076 72590
1117 1947 105415
67 92 119328
1120 1656 77077
62 73 137310
333 336 244627
484 613 245727
195 1193 150354
2377 2653 120515
853 2237 133636
246 702 237472
2890 ...

output:

No
No
No
Yes
Yes
Yes
Yes
No
No
No
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
No
No
No
Yes
No
No
No
Yes...

result:

Subtask #6:

score: 0
Wrong Answer

Test #82:

score: 22
Accepted
time: 514ms
memory: 9900kb

input:

300 8000 1000000000
40 209 882793335
136 161 415218683
85 237 681095399
89 221 21080810
94 98 189576197
40 41 277445174
122 286 266699843
34 50 166404174
158 258 270791285
64 112 605818708
9 250 237222744
221 274 211785329
84 233 740491264
66 260 863820010
90 134 180174669
5 8 718323541
193 258 7374...

output:

Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
No
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
...

result:

ok 400000 lines

Test #83:

score: 22
Accepted
time: 510ms
memory: 9820kb

input:

300 8000 1000000000
227 277 75933821
2 109 45398045
67 195 177480948
223 243 71661812
6 208 527570027
176 253 823767856
71 235 228251413
49 82 584446806
27 53 696920736
5 23 228251413
139 151 33009315
31 75 253827717
290 292 17553081
106 130 766816721
3 26 819899892
132 283 644785476
24 142 62846886...

output:

Yes
Yes
No
Yes
Yes
Yes
No
No
No
Yes
Yes
No
No
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
No
No
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes...

result:

ok 400000 lines

Test #84:

score: 0
Wrong Answer
time: 409ms
memory: 10064kb

input:

3000 8000 1000000000
2340 2341 5339
2623 2624 2623
2323 2324 2323
384 385 384
2061 2062 5060
182 183 6180
1777 1778 4776
847 848 6845
2530 2531 2530
1562 1563 4561
635 636 635
1415 1416 4414
514 515 514
2608 2609 2608
1981 1982 7979
393 394 6391
970 971 6968
261 262 6259
212 213 3211
2888 2889 2888
...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

wrong answer 2nd lines differ - expected: 'Yes', found: 'No'

Subtask #7:

score: 0
Time Limit Exceeded

Test #117:

score: 0
Time Limit Exceeded

input:

3000 300000 1000000000
546 2448 697609657
1391 1486 569292288
875 2215 150348507
84 103 419587353
618 2459 633971761
588 920 31424403
120 1113 707624354
247 1761 695858303
524 1368 245595669
821 1718 314921143
260 1200 240918273
357 1213 706310950
1489 2280 11838279
807 1518 852953024
1253 2525 1543...

output:

Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
Yes
No
Yes
No
No
Yes
No
Yes
No
Yes
Yes
Yes
No
No
No
Yes
Yes
Ye...

result:
English 繁體中文 简体中文

伺服器時間: 2025-02-09 05:59:36 | 開源專案