QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#188803#6634. Central Subsetucup-team006#AC ✓293ms33628kbC++20964b2023-09-26 14:30:032023-09-26 14:30:04

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3440kb

input:

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

output:

2
3 1 
2
4 1

result:

ok correct (2 test cases)

Test #2:

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

input:

10000
15 14
13 12
5 4
9 8
11 12
15 14
10 9
14 13
2 3
2 1
6 5
10 11
3 4
7 6
8 7
6 5
2 1
2 4
4 6
2 3
3 5
10 9
8 3
9 4
5 6
5 10
3 2
5 4
2 7
1 2
4 3
2 1
2 1
2 1
2 1
9 8
9 8
5 4
1 2
6 5
3 4
3 2
7 8
7 6
2 1
1 2
14 13
3 10
5 6
2 9
11 4
2 3
2 1
8 7
13 6
5 4
5 12
6 7
4 3
7 14
16 15
2 3
2 1
6 10
6 9
6 4
9 11
...

output:

4
12 8 4 1 
2
2 1 
3
4 2 1 
1
1 
1
1 
3
7 4 1 
1
1 
4
6 4 2 1 
4
12 6 2 1 
2
2 1 
4
16 11 6 1 
3
4 2 1 
3
4 2 1 
3
13 5 1 
2
2 1 
4
12 8 4 1 
3
4 2 1 
1
1 
3
4 2 1 
2
2 1 
2
3 1 
3
4 2 1 
4
6 4 2 1 
3
14 3 1 
2
2 1 
4
12 8 4 1 
2
2 1 
4
7 5 3 1 
2
2 1 
2
2 1 
5
17 12 7 2 1 
3
8 5 1 
4
6 4 2 1 
4
9 1...

result:

ok correct (10000 test cases)

Test #3:

score: 0
Accepted
time: 33ms
memory: 3752kb

input:

100
2000 1999
529 528
885 884
1221 1222
375 374
245 244
758 757
711 710
1521 1522
1875 1874
749 750
823 822
1959 1958
1767 1766
155 154
631 632
825 824
1330 1331
457 456
1344 1343
1817 1818
413 414
582 583
1828 1827
1335 1336
654 655
162 161
1668 1667
1966 1967
1472 1471
1185 1184
518 517
1509 1510
...

output:

45
1956 1911 1866 1821 1776 1731 1686 1641 1596 1551 1506 1461 1416 1371 1326 1281 1236 1191 1146 1101 1056 1011 966 921 876 831 786 741 696 651 606 561 516 471 426 381 336 291 246 201 156 111 66 21 1 
36
222 65 20 134 49 143 55 91 32 60 171 113 44 52 135 158 9 98 38 41 19 78 13 106 36 14 56 57 59 9...

result:

ok correct (100 test cases)

Test #4:

score: 0
Accepted
time: 29ms
memory: 6464kb

input:

10
14914 14913
13959 13958
3643 3642
4582 4581
13378 13379
981 980
12901 12902
12355 12356
14692 14691
9670 9669
14632 14631
1441 1440
1367 1368
6237 6238
8297 8298
1021 1020
5096 5097
4773 4774
7778 7779
3013 3014
5536 5535
11621 11620
13904 13903
3050 3049
14179 14178
7471 7472
13380 13381
7403 74...

output:

122
14792 14669 14546 14423 14300 14177 14054 13931 13808 13685 13562 13439 13316 13193 13070 12947 12824 12701 12578 12455 12332 12209 12086 11963 11840 11717 11594 11471 11348 11225 11102 10979 10856 10733 10610 10487 10364 10241 10118 9995 9872 9749 9626 9503 9380 9257 9134 9011 8888 8765 8642 85...

result:

ok correct (10 test cases)

Test #5:

score: 0
Accepted
time: 40ms
memory: 4752kb

input:

10
20000 19999
6831 6760
15763 15900
10362 10184
5821 5880
17555 17389
16708 16574
11592 11436
186 209
19380 19313
8867 8718
12100 12237
16245 16110
18464 18568
4713 4665
17412 17578
18666 18750
4360 4322
12350 12502
4054 4103
2874 2849
8097 8202
14489 14639
1056 1016
13500 13581
2435 2391
199 173
8...

output:

120
846 997 3898 5719 4808 6570 6410 7533 7942 7248 5681 5201 5745 9372 10708 10328 9832 9476 7717 7027 11286 9509 8917 8172 7271 6446 5518 4822 12698 11173 15633 13210 12708 12129 16179 14797 13734 11980 8821 11642 10243 9074 7665 9211 9205 7666 8696 14557 14693 13929 17844 16119 15586 14055 19287 ...

result:

ok correct (10 test cases)

Test #6:

score: 0
Accepted
time: 70ms
memory: 33564kb

input:

1
200000 199999
136649 136648
44943 44944
7148 7149
50332 50333
149967 149966
28976 28975
78549 78550
178698 178697
96434 96433
7859 7858
88976 88977
23348 23347
161682 161681
125393 125392
67892 67893
73592 73593
179054 179055
110841 110842
163714 163715
7982 7981
56309 56310
196486 196485
19176 19...

output:

447
199553 199105 198657 198209 197761 197313 196865 196417 195969 195521 195073 194625 194177 193729 193281 192833 192385 191937 191489 191041 190593 190145 189697 189249 188801 188353 187905 187457 187009 186561 186113 185665 185217 184769 184321 183873 183425 182977 182529 182081 181633 181185 18...

result:

ok correct (1 test case)

Test #7:

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

input:

1
200000 199999
58280 58281
132016 32016
45157 45158
35446 35445
158979 58979
185831 85831
74289 174289
195645 95645
31857 131857
168766 68766
95607 95606
39817 39818
58215 158215
74893 74894
18897 118897
63013 163013
58501 58502
94475 194475
77574 77573
152977 52977
3731 103731
20407 20408
186570 8...

output:

447
99777 99553 99329 99105 98881 98657 98433 98209 97985 97761 97537 97313 97089 96865 96641 96417 96193 95969 95745 95521 95297 95073 94849 94625 94401 94177 93953 93729 93505 93281 93057 92833 92609 92385 92161 91937 91713 91489 91265 91041 90817 90593 90369 90145 89921 89697 89473 89249 89025 88...

result:

ok correct (1 test case)

Test #8:

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

input:

1
200000 199999
84088 84001
74829 74679
40726 41179
113019 113238
112813 113025
77336 77177
60908 61208
4521 4639
144249 144094
102763 102692
112856 113070
2428 2356
114005 113754
168454 168270
114538 114311
36802 36341
170182 170306
31641 32012
92503 92395
143570 143702
6871 6715
51503 51997
140883...

output:

381
436 5552 6927 26339 37224 26725 41707 25562 64161 55599 48677 35287 27067 22453 24417 21005 29956 34322 42785 39016 35826 51220 62626 45909 33838 31683 26329 58974 56583 46709 42159 23812 64807 60242 58710 71014 68294 66549 60564 47651 62284 57314 47641 36150 32364 21725 15830 12874 10047 46445 ...

result:

ok correct (1 test case)

Test #9:

score: 0
Accepted
time: 13ms
memory: 3488kb

input:

1000
11 19
8 11
4 11
2 11
2 3
8 3
6 1
6 4
11 5
5 3
10 8
7 10
4 7
3 9
5 1
5 7
3 6
10 1
11 7
2 9
70 109
32 69
26 15
65 46
70 62
50 23
17 16
15 31
2 23
18 11
48 57
19 29
52 42
26 31
7 1
53 66
5 69
58 20
59 38
3 4
9 53
7 56
52 66
66 28
22 51
2 6
22 35
5 28
25 51
27 13
26 56
10 50
53 56
60 48
67 33
61 23...

output:

3
3 6 1 
7
19 6 51 52 11 40 1 
4
13 14 23 1 
9
61 90 12 74 23 25 36 47 1 
7
25 33 26 30 53 39 1 
4
10 5 11 1 
7
26 36 2 20 23 9 1 
7
15 29 18 53 51 17 1 
10
23 43 4 83 19 26 52 56 42 1 
9
12 33 54 51 79 11 9 24 1 
5
21 18 16 20 1 
8
24 6 83 32 56 44 91 1 
2
4 1 
6
18 8 37 40 26 1 
6
14 6 24 4 26 1 
...

result:

ok correct (1000 test cases)

Test #10:

score: 0
Accepted
time: 3ms
memory: 3516kb

input:

100
76 104
30 11
26 40
4 59
35 21
13 44
3 73
25 39
33 35
63 9
9 19
42 47
22 32
44 35
74 68
53 12
50 41
53 52
69 40
31 49
21 14
23 21
11 48
53 67
48 74
15 24
73 47
6 62
17 33
67 48
7 22
68 46
41 39
20 1
9 71
15 67
65 56
38 68
30 9
54 26
8 47
62 56
14 61
59 20
46 64
75 46
50 49
26 25
10 70
36 27
14 29...

output:

7
46 57 70 24 35 11 1 
9
5 17 87 55 73 75 40 49 1 
7
17 42 52 22 4 39 1 
8
32 60 7 25 20 5 6 1 
8
12 17 9 50 63 27 67 1 
6
22 51 10 37 48 1 
7
51 6 16 2 49 22 1 
7
19 52 29 22 40 33 1 
8
9 80 70 86 7 34 58 1 
6
55 21 9 47 50 1 
7
5 14 52 8 30 74 1 
9
37 31 78 93 28 14 38 36 1 
9
61 26 85 21 10 13 58...

result:

ok correct (100 test cases)

Test #11:

score: 0
Accepted
time: 293ms
memory: 29212kb

input:

1
100000 1000000
70376 68374
69858 95507
48028 59467
27775 34161
858 86059
31468 25048
21313 82671
10952 18093
89665 50624
52742 11128
33566 41507
25913 22268
72131 67543
31387 42274
37347 75248
88261 56182
98982 47735
90574 62875
51228 53905
25218 4567
78201 22017
59613 68982
37239 43727
67620 9064...

output:

315
69242 55417 23639 65928 56140 56789 89319 94488 55294 86062 65492 16496 11238 39977 93553 42614 78603 84953 21278 26020 46902 48695 36931 41094 66880 77575 85347 94689 53062 81817 69736 12783 26165 64248 90696 61340 49092 14258 10209 74829 94802 28035 89802 30428 62939 90548 99825 53393 94471 86...

result:

ok correct (1 test case)

Test #12:

score: 0
Accepted
time: 79ms
memory: 33628kb

input:

1
200000 200000
89381 101645
141954 180063
180085 158544
12185 82120
161570 175869
36911 151360
49966 148400
135100 143084
145185 33970
82150 111213
93727 145916
42620 157053
26848 66273
178649 76101
5033 162413
173225 34259
30781 78979
9908 187256
87177 127185
7086 26040
178611 119947
198142 154140...

output:

447
123406 72316 58222 126167 137081 24638 34466 11174 150593 105507 108014 61690 103000 157095 73569 83926 107722 112455 168376 197760 69266 192527 105326 178642 95094 145103 62719 133193 98127 72270 115877 76106 83838 80796 108619 9551 159303 131149 55374 38421 105050 176866 39969 118501 105595 18...

result:

ok correct (1 test case)

Test #13:

score: 0
Accepted
time: 40ms
memory: 14800kb

input:

1
199809 199808
197381 136472
136472 160228
160228 128766
128766 197225
197225 160133
160133 105707
105707 66465
66465 199512
199512 185463
185463 176514
176514 175293
175293 178768
178768 158873
158873 199518
199518 161400
161400 172476
172476 188761
188761 197795
197795 152286
152286 177332
177332...

output:

447
160228 132191 197249 193638 144574 189545 145648 84439 194659 146556 192646 151391 197542 185656 195984 139920 180771 191423 178856 188827 196804 193436 147476 155586 155870 196400 188297 188696 140078 172587 196879 174056 199481 171224 127484 175401 193364 194322 192173 188081 192972 195630 192...

result:

ok correct (1 test case)

Test #14:

score: 0
Accepted
time: 40ms
memory: 3636kb

input:

200
961 1663
2 1
3 1
3 20
4 1
4 7
5 1
5 41
5 60
6 1
7 1
7 49
8 1
9 1
10 1
11 1
12 1
12 32
13 1
13 59
14 1
14 3
15 1
15 12
15 52
16 1
16 12
16 63
17 1
17 10
18 1
18 36
19 1
19 26
19 29
20 1
20 60
20 63
21 1
22 1
23 1
23 3
23 27
23 39
24 1
25 1
26 1
26 58
26 60
27 1
27 22
27 36
28 1
29 1
30 1
31 1
31 ...

output:

30
914 868 890 839 761 802 691 684 687 601 619 587 549 528 499 457 392 336 328 282 294 235 242 162 145 183 123 12 48 1 
29
914 858 849 915 803 689 746 649 578 549 650 592 495 461 445 408 377 350 345 295 237 249 139 130 141 119 62 52 1 
31
871 932 850 868 862 761 725 704 682 658 613 619 536 506 485 5...

result:

ok correct (200 test cases)

Test #15:

score: 0
Accepted
time: 26ms
memory: 12468kb

input:

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

output:

3
400 802 1

result:

ok correct (1 test case)

Test #16:

score: 0
Accepted
time: 37ms
memory: 7852kb

input:

1
1000 499500
605 964
559 738
492 518
943 284
96 23
214 486
487 262
347 436
394 422
270 113
984 149
134 203
881 328
316 643
610 922
802 67
903 194
600 584
629 62
692 370
420 442
600 563
438 452
556 785
112 809
555 241
937 635
178 746
67 900
777 247
490 842
971 12
315 60
703 467
201 13
872 503
24 201...

output:

32
509 71 845 853 316 763 712 130 317 722 932 46 424 105 783 170 10 613 750 640 60 938 848 408 221 430 134 289 191 804 418 1

result:

ok correct (1 test case)

Test #17:

score: 0
Accepted
time: 30ms
memory: 3512kb

input:

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

output:

4
4 6 39 1 
4
48 44 37 1 
3
23 9 1 
4
2 18 43 1 
4
23 2 16 1 
4
33 23 43 1 
3
49 30 1 
4
7 34 47 1 
4
17 19 21 1 
3
38 27 1 
4
39 43 18 1 
4
6 18 19 1 
4
22 46 28 1 
4
13 48 14 1 
3
21 44 1 
4
46 5 22 1 
4
33 30 37 1 
4
42 4 44 1 
4
6 8 45 1 
4
2 29 30 1 
4
43 41 23 1 
4
32 20 21 1 
4
21 28 19 1 
4
...

result:

ok correct (4081 test cases)
English 繁體中文 简体中文

Server Time: 2024-11-30 15:26:16 | OpenSource Project