QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#462166#8358. 黑白点houzhiyuan41 83ms3820kbC++141.2kb2024-07-03 15:10:322024-07-03 15:10:33

详细

Subtask #1:

score: 13
Accepted

Test #1:

score: 13
Accepted
time: 1ms
memory: 3776kb

input:

50
332918452 564683125
865631371 68908172
873168058 783582580
248028933 936041944
360683317 466140111
148468058 88404569
606290028 353435659
92128726 730897800
493993780 244571989
78180347 269103170
427052812 565994888
712335774 869034218
236439042 596881745
552064794 822636868
599092442 742929638
6...

output:

1
2
3
4
5
6
7
8
9
10
11
12
12
13
14
15
16
17
18
19
20
21
22
23
24
24
25
26
27
28
29
29
30
31
31
32
33
34
35
35
36
37
37
38
39
39
39
39
40
41

result:

ok 50 lines

Test #2:

score: 0
Accepted
time: 1ms
memory: 3816kb

input:

50
547878596 946282525
68000107 993170723
805245810 730147220
704626209 494188591
46617424 596630204
297629475 99936529
340233391 794623218
45782830 983356383
560403356 977486419
703681491 605923667
917137875 270394983
586037824 62596387
349344673 270140323
194719230 420410975
547899278 533898203
98...

output:

1
2
3
4
5
5
6
7
8
9
10
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
26
26
27
28
29
30
31
32
33
34
35
35
36
36
36
36
37
37
38
39
39

result:

ok 49 lines

Test #3:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

50
845785209 957123295
176883373 494341632
97037090 310585607
776237311 276551092
750611989 57721842
284159996 158435995
655902252 441763177
536313553 535409939
352608606 283215608
514153139 484705352
120147833 765123908
531601995 569686685
71033426 866419496
492278136 307274071
730350216 331834514
...

output:

1
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
16
17
17
18
19
19
20
21
22
22
23
23
24
25
26
27
28
29
30
31
32
33
34
34
35
36
37
38
39
39

result:

ok 47 lines

Test #4:

score: 0
Accepted
time: 1ms
memory: 3748kb

input:

45
30 893516324
38 656595978
28 905036706
89 63114920
83 678962412
68 730456297
9 494841022
81 215134405
5 995058959
43 745532092
51 110740706
10 224247293
58 874064064
31 255494983
20 332474568
36 742802205
70 589250687
55 150238303
47 108529836
80 76384857
91 251844316
42 762768811
62 444504314
3 ...

output:

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

result:

ok 50 lines

Test #5:

score: 0
Accepted
time: 1ms
memory: 3524kb

input:

50
72 175959881
31 628595511
54 213948785
17 581822097
33 219079599
32 776854161
35 550800907
58 435362820
97 907697508
48 379274096
68 17382823
27 984606933
13 355477628
63 107550186
3 960584565
2 178489458
40 127617302
24 388207746
71 717405002
85 561922167
74 370842031
9 381370177
22 286357867
51...

output:

0
1
2
3
4
4
4
5
5
5
6
7
7
7
8
8
9
10
11
11
12
12
13
13
14
15
16
17
17
17
18
19
20
20
21
22
23
23
23
24
25
25
25
25
25
25
25
26
27
28

result:

ok 50 lines

Test #6:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

50
38 339394849
45 386150856
34 930937377
75 73804124
68 482513392
24 20750430
71 119842516
46 953823948
2 3537790
16 794817470
58 789970049
15 263628139
47 411484434
56 843351618
20 260951773
91 53898637
33 501011765
12 165366690
63 406537141
5 916712121
66 160790759
57 172995949
87 718094056
70 66...

output:

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

result:

ok 41 lines

Test #7:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

42
351948741 351948741
14520445 14520445
270503574 270503574
885836403 885836403
903258327 903258327
219768384 219768384
539446598 539446598
832041973 832041973
951750138 951750138
520740858 520740858
933786715 933786715
294318920 294318920
212162055 212162055
524598107 524598107
175018320 175018320...

output:

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
20
21
22
23
24
25
25
26
26
27
28
29
29
30
31
32
32
33
34
35
36
37
38
38
39
40
40
40
40

result:

ok 50 lines

Test #8:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

49
590174976 590174976
106656140 106656140
451192156 451192156
896607046 896607046
285667289 285667289
77057243 77057243
494852526 494852526
193955183 193955183
39955902 39955902
133460091 133460091
497084700 497084700
69868906 69868906
752344509 752344509
169254462 169254462
748978616 748978616
408...

output:

1
2
3
4
4
5
6
7
8
9
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
34
35
36
37
38
39
40
41
42
43
44
45
46
47

result:

ok 50 lines

Test #9:

score: 0
Accepted
time: 0ms
memory: 3756kb

input:

45
499913863 499913863
440132851 440132851
715814848 715814848
968036649 968036649
888287940 888287940
826965161 826965161
572448512 572448512
528458965 528458965
307251955 307251955
681570250 681570250
539480456 539480456
179239052 179239052
193484287 193484287
955902003 955902003
919644782 9196447...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
32
33
34
35
36
37
38
39
40
41
42
42
43
44
44
44
44
44

result:

ok 50 lines

Subtask #2:

score: 28
Accepted

Dependency #1:

100%
Accepted

Test #10:

score: 28
Accepted
time: 70ms
memory: 3820kb

input:

1000
412238484 674009539
27594272 745157254
242097794 964477110
5081830 115528319
136876016 106776075
490195721 344519890
149126856 538299237
444403737 841710469
573227077 102751939
746445722 224529450
80982734 280837079
717075595 600668222
936995021 607856526
731511262 928932726
631334953 651253038...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
1...

result:

ok 997 lines

Test #11:

score: 0
Accepted
time: 68ms
memory: 3564kb

input:

1000
235303353 253582569
274208146 525859493
884527169 100287571
112624479 238245385
495877704 33984494
28594864 790107151
801875532 93031047
79435134 444243259
309169639 425104715
691078899 454506747
611733113 918319686
670473080 559591188
370387536 11477548
419549748 639039009
662380937 24788216
2...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
1...

result:

ok 991 lines

Test #12:

score: 0
Accepted
time: 68ms
memory: 3812kb

input:

997
774398055 814023966
383075717 138554607
494570405 973381265
832253808 428194376
170822856 947428141
950666488 553780407
551870030 124568354
689029717 834445130
408866327 751494611
485562318 53223921
220973933 209966358
280451167 753934736
866660966 507096826
273815962 127937571
878059959 5287419...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 1000 lines

Test #13:

score: 0
Accepted
time: 81ms
memory: 3676kb

input:

997
1114 44854959
1383 723599490
1647 34648788
1597 820317167
635 275576657
1169 157264658
987 427504241
210 471707700
1935 497812769
1046 150671046
922 391766237
329 687298787
1783 516829289
1218 303488154
1064 692551702
736 465064897
775 445354637
1767 170150526
630 665943402
1230 170730052
243 56...

output:

1
2
3
4
5
5
6
7
8
8
9
9
9
9
9
10
11
12
13
13
14
14
15
16
17
17
18
19
20
21
21
22
22
22
22
23
24
25
26
27
28
29
30
31
32
32
33
34
35
36
36
37
38
38
38
38
39
39
39
40
41
42
43
44
44
45
46
47
47
48
48
48
49
50
51
51
51
51
51
51
51
52
52
52
52
52
53
53
54
55
55
56
56
56
57
57
58
59
60
61
61
61
61
61
62
...

result:

ok 1000 lines

Test #14:

score: 0
Accepted
time: 77ms
memory: 3604kb

input:

998
724 491613307
1347 869532518
1487 73781444
221 857666281
1515 75204089
1169 578526217
1988 905103836
847 624797635
93 119751821
463 950013849
1438 285496208
1133 133491348
1562 209781863
578 730041842
57 975434064
1870 994426450
1276 631644875
547 887847064
1880 960729478
343 43889237
805 524766...

output:

1
2
3
4
5
6
7
8
9
10
11
12
12
13
13
14
15
16
16
17
17
17
18
18
18
19
19
20
21
21
21
22
23
23
24
25
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
40
41
42
43
43
43
44
45
46
46
47
47
47
48
49
50
51
51
52
53
54
54
55
56
56
57
58
59
60
61
62
62
63
64
64
65
65
65
65
66
67
68
69
70
70
70
71
71
71
71
72
...

result:

ok 1000 lines

Test #15:

score: 0
Accepted
time: 83ms
memory: 3640kb

input:

991
1643 412783111
1566 541607020
1106 14865577
1043 136927452
340 260177697
29 493389922
992 271457305
818 427986790
948 54131518
472 427920858
943 591333128
590 407900793
121 155779649
1446 941829439
876 524781874
941 250030546
742 270869908
1575 511438927
1947 615128227
623 215707823
199 96923961...

output:

0
1
2
3
3
4
4
5
6
7
8
8
9
10
10
10
11
11
11
11
11
11
12
12
12
12
13
14
15
16
17
17
17
18
19
20
21
22
23
23
23
23
24
25
26
27
27
27
27
28
29
29
30
31
32
32
33
34
35
36
36
36
37
37
37
37
38
39
39
39
39
39
39
40
41
42
42
42
43
44
44
45
46
46
46
46
47
47
47
47
48
49
50
50
51
52
53
54
55
55
55
56
56
57
5...

result:

ok 1000 lines

Test #16:

score: 0
Accepted
time: 57ms
memory: 3608kb

input:

992
959669015 959669015
259233148 259233148
802322336 802322336
526245871 526245871
59106175 59106175
330933178 330933178
985893180 985893180
738394650 738394650
329937644 329937644
334237620 334237620
223638492 223638492
304787627 304787627
794651692 794651692
511544443 511544443
218679493 21867949...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 1000 lines

Test #17:

score: 0
Accepted
time: 53ms
memory: 3820kb

input:

995
752032806 752032806
140174474 140174474
362886211 362886211
545182699 545182699
137355608 137355608
697818190 697818190
711442952 711442952
520198212 520198212
148318656 148318656
446566833 446566833
31078511 31078511
359745637 359745637
160613631 160613631
53934487 53934487
616866104 616866104
...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 1000 lines

Test #18:

score: 0
Accepted
time: 53ms
memory: 3808kb

input:

1000
551109156 551109156
976660311 976660311
972395574 972395574
767406216 767406216
269952152 269952152
476953177 476953177
564925280 564925280
327040963 327040963
496512340 496512340
788716332 788716332
39527523 39527523
812044253 812044253
833350759 833350759
296476054 296476054
296037053 2960370...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 991 lines

Subtask #3:

score: 0
Time Limit Exceeded

Test #19:

score: 0
Time Limit Exceeded

input:

100000
823989904 823989904
559445502 559445502
541864650 541864650
533787644 533787644
412695821 412695821
487742938 487742938
777531150 777531150
625501823 625501823
733641154 733641154
206326551 206326551
316362834 316362834
486927364 486927364
407389576 407389576
712706702 712706702
867980151 867...

output:

result:

Subtask #4:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%
English 繁體中文 简体中文

服务器时间: 2025-02-08 18:54:33 | 开源项目