QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#734548#8593. CoinHuangHanSheng32 248ms35128kbC++202.0kb2024-11-11 12:32:482024-11-11 12:32:48

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 6
Accepted

Test #1:

score: 6
Accepted
time: 0ms
memory: 15916kb

input:

4 4
2 4
3 1
4 1
2 3

output:

3 4 -1 -1 

result:

ok ac

Test #2:

score: 6
Accepted
time: 3ms
memory: 16072kb

input:

6 8
1 5
5 4
6 2
2 5
4 3
6 1
6 5
2 1

output:

8 8 5 5 5 6 

result:

ok ac

Test #3:

score: 6
Accepted
time: 3ms
memory: 16108kb

input:

2 1
1 2

output:

1 1 

result:

ok ac

Test #4:

score: 6
Accepted
time: 0ms
memory: 15860kb

input:

6 12
1 5
5 4
6 2
2 5
4 3
6 5
1 5
1 5
2 4
6 3
1 3
4 3

output:

-1 -1 5 5 5 -1 

result:

ok ac

Test #5:

score: 6
Accepted
time: 0ms
memory: 16116kb

input:

7 20
1 6
6 3
1 4
1 5
1 7
1 2
1 5
2 3
4 5
7 2
2 4
5 3
6 3
1 3
4 3
7 5
2 6
4 6
7 2
7 5

output:

6 17 12 18 -1 -1 17 

result:

ok ac

Test #6:

score: 6
Accepted
time: 3ms
memory: 15852kb

input:

7 20
5 6
1 3
3 6
4 1
7 4
2 5
4 3
2 6
7 5
4 6
2 6
2 1
4 5
1 3
1 5
7 1
7 6
4 1
7 6
3 6

output:

15 -1 -1 -1 -1 6 -1 

result:

ok ac

Test #7:

score: 6
Accepted
time: 3ms
memory: 16152kb

input:

7 20
7 6
4 5
6 4
3 6
4 1
6 2
3 5
5 2
7 6
1 2
3 6
6 4
7 1
6 1
7 1
4 5
3 6
3 5
4 5
3 1

output:

-1 10 -1 8 -1 6 -1 

result:

ok ac

Subtask #2:

score: 16
Accepted

Dependency #1:

100%
Accepted

Test #8:

score: 16
Accepted
time: 0ms
memory: 15960kb

input:

20 100
5 20
4 5
18 16
1 13
14 9
11 19
6 4
7 20
16 11
8 13
4 5
16 9
12 14
7 12
11 3
9 11
9 11
13 6
3 10
12 9
13 4
20 12
13 6
18 11
5 7
5 7
15 18
12 15
17 13
15 18
3 2
11 2
11 2
15 19
4 19
14 19
14 9
17 3
1 18
8 10
16 19
1 6
7 2
5 12
1 18
8 20
5 18
8 5
4 16
1 15
5 19
18 19
17 10
1 10
17 3
10 2
3 10
17...

output:

-1 -1 -1 31 31 31 31 -1 31 -1 31 31 31 -1 71 -1 -1 -1 -1 31 

result:

ok ac

Test #9:

score: 16
Accepted
time: 3ms
memory: 13816kb

input:

100 400
87 45
42 17
9 81
65 10
8 82
76 48
39 73
21 58
76 30
76 92
74 76
99 90
38 50
86 74
75 52
8 2
80 55
20 95
66 60
78 82
10 18
22 59
23 17
63 76
56 51
38 10
50 65
41 28
64 77
59 53
100 66
38 84
23 47
17 9
45 75
41 28
33 41
8 78
2 95
3 11
40 15
60 63
23 17
82 2
61 44
44 16
77 34
100 66
96 99
68 12...

output:

-1 -1 187 -1 183 -1 -1 -1 183 -1 187 -1 -1 187 183 187 183 -1 -1 -1 -1 183 -1 183 -1 -1 183 183 -1 -1 -1 -1 187 187 -1 -1 187 183 183 183 -1 -1 183 187 183 188 -1 -1 -1 -1 183 -1 183 183 -1 -1 -1 -1 183 -1 187 -1 -1 187 -1 187 -1 -1 -1 -1 -1 -1 183 -1 183 187 187 -1 188 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

result:

ok ac

Subtask #3:

score: 10
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #10:

score: 10
Accepted
time: 0ms
memory: 16004kb

input:

1000 4000
619 298
211 477
584 418
812 280
978 268
280 345
715 364
73 664
915 819
535 28
110 959
384 663
773 315
792 250
374 80
134 202
779 416
613 334
318 756
21 812
424 997
664 277
151 963
299 438
955 988
532 653
521 43
121 20
902 849
237 305
272 893
325 792
469 549
891 531
612 810
294 256
188 990
...

output:

-1 1981 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1980 1981 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1980 1977 1981 -1 -1 -1 -1 1981 -1 -1 -1 -1 -1 -1 -1 1980 -1 -1 1981 1977 -1 -1 -1 -1 -1 -1 -1 -1 -1 1981 -1 -1 -1 -1 -1 -1 1981 -1 -1 -1 1981 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1977 -1 -1 -1 -1 -1...

result:

ok ac

Test #11:

score: 10
Accepted
time: 4ms
memory: 16172kb

input:

1000 4000
229 403
665 867
715 618
306 900
423 567
515 288
39 754
782 321
516 969
432 89
304 726
837 39
648 991
870 369
84 681
864 41
682 940
565 914
724 763
694 112
969 815
864 41
975 868
662 803
707 465
905 791
116 115
823 578
949 588
589 522
775 447
795 130
366 456
993 910
187 396
102 774
143 90
9...

output:

1976 -1 -1 1961 1976 1976 -1 -1 -1 -1 1973 -1 1961 -1 -1 1976 -1 -1 -1 1976 -1 -1 1961 -1 1976 1976 1961 1961 -1 1961 -1 -1 1961 -1 1976 -1 -1 -1 -1 -1 -1 -1 -1 1976 -1 -1 1973 -1 1976 -1 1961 -1 1976 -1 -1 -1 -1 -1 -1 -1 1976 -1 1976 1976 1976 -1 1976 1961 1976 -1 -1 -1 -1 -1 1973 -1 1976 -1 1976 1...

result:

ok ac

Test #12:

score: 10
Accepted
time: 3ms
memory: 16164kb

input:

1000 4000
693 317
927 745
607 353
336 456
182 240
100 824
252 317
88 828
436 714
833 621
533 704
63 735
522 518
900 283
135 829
627 459
601 176
876 806
573 140
380 898
870 795
990 876
943 148
500 462
808 486
920 463
794 7
531 181
60 105
497 875
859 469
997 575
706 838
296 194
453 793
310 673
771 307...

output:

1998 1998 -1 -1 -1 -1 1998 1998 -1 1998 -1 1998 1998 -1 1987 -1 1998 1998 -1 -1 -1 -1 -1 1998 1998 1998 -1 -1 -1 1998 -1 1998 -1 -1 -1 -1 1998 -1 1998 -1 1998 -1 1998 -1 -1 1998 1998 1998 1998 -1 1998 1998 1998 -1 1987 1998 -1 1998 1998 1998 -1 -1 1998 -1 -1 1998 -1 1998 1998 1998 1998 1998 -1 1987 ...

result:

ok ac

Subtask #4:

score: 0
Runtime Error

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #13:

score: 68
Accepted
time: 11ms
memory: 18748kb

input:

10000 24156
6770 9800
71 3709
5373 2058
9145 5993
9973 456
1562 628
839 3483
9354 9169
7105 7062
4434 4044
2147 534
7337 1981
719 3853
8205 8198
1286 7343
246 4189
1324 8878
547 3468
2219 8650
7265 5823
6382 5720
6219 1258
8893 466
5615 9147
7763 7160
3652 6512
7594 7169
235 1287
6487 2049
6894 853
...

output:

-1 -1 -1 -1 -1 -1 -1 19979 -1 -1 19979 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 19979 19979 -1 -1 -1 -1 -1 -1 -1 -1 19979 -1 -1 -1 -1 19979 -1 -1 -1 -1 -1 -1 -1 19979 -1 -1 -1 -1 -1 19979 -1 -1 19979 19979 -1 19979 19979 -1 -1 -1 -1 19979 -1 -1 -1 -1 19979 -1 -1 -1 -1 -1 -1 19979 -1 -1 -1 -1 19979 -1 -1 ...

result:

ok ac

Test #14:

score: 68
Accepted
time: 240ms
memory: 34800kb

input:

200000 468137
35741 15045
1120 91913
22147 173548
159967 11985
16594 176358
9659 38704
191979 69853
143002 8669
21000 41718
133024 156174
117934 139285
195752 71163
147173 197600
11162 174429
73822 144204
54279 46442
117136 26281
57220 169661
66060 17651
79359 190948
157353 39342
174367 171524
20596...

output:

399993 -1 399992 -1 -1 -1 -1 -1 -1 -1 -1 -1 399994 -1 399992 399993 -1 399993 399993 -1 399994 399994 -1 399994 -1 399992 399993 -1 399992 -1 -1 -1 -1 399992 399993 399992 399992 399993 399994 399992 399993 -1 399993 399994 399993 399992 -1 -1 -1 399993 -1 399993 -1 -1 399993 399993 399994 399993 39...

result:

ok ac

Test #15:

score: 68
Accepted
time: 248ms
memory: 35128kb

input:

200000 468137
18307 19100
40922 157065
110486 186164
162350 128685
173337 26268
44149 120981
72855 28308
37223 18182
85797 187995
145162 148564
83475 153909
137232 52626
45818 170829
178940 14019
149179 184740
44886 189017
20868 52693
52333 30125
154345 16016
70858 127462
55617 148970
149663 78780
2...

output:

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok ac

Test #16:

score: 0
Runtime Error

input:

200000 800000
140879 117637
98522 117637
10232 117637
36343 117637
117637 93454
157979 93454
19642 93454
187151 93454
65023 93454
187276 93454
103374 93454
57139 93454
149815 93454
114598 93454
143167 93454
14885 93454
176652 93454
87850 93454
174719 93454
155221 93454
163847 93454
199716 93454
1773...

output:


result: