QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#234742#6634. Central Subsetucup-team1295#RE 92ms10512kbC++202.6kb2023-11-01 21:29:272023-11-01 21:29:28

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 5576kb

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:

1
2 
1
5

result:

ok correct (2 test cases)

Test #2:

score: 0
Accepted
time: 15ms
memory: 5568kb

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:

3
6 14 1 
1
1 
1
8 
1
1 
1
1 
2
2 6 
1
2 
2
9 13 
2
5 14 
1
6 
4
1 14 7 20 
2
2 8 
1
4 
2
16 3 
1
3 
3
7 2 12 
1
4 
1
2 
2
9 1 
1
7 
2
1 4 
2
7 8 
2
6 1 
2
2 15 
1
1 
2
13 5 
1
2 
2
16 2 
1
1 
1
8 
3
7 1 17 
2
12 13 
2
6 9 
2
6 16 
1
4 
2
2 6 
3
6 7 1 
2
2 7 
3
21 17 3 
1
2 
2
4 9 
2
5 6 
2
6 8 
2
1...

result:

ok correct (10000 test cases)

Test #3:

score: 0
Accepted
time: 23ms
memory: 5552kb

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:

32
1266 766 643 991 900 279 390 1913 475 149 1352 569 1754 1544 1210 1486 830 1104 1810 219 1626 1152 1037 1975 344 1436 81 11 1857 695 1681 521 
1
502 
16
1021 179 1815 1393 1902 1595 750 1454 533 1968 1108 1304 1691 1253 1639 1349 
7
10 1333 1898 786 967 858 1420 
1
774 
33
989 1594 1720 1652 1189...

result:

ok correct (100 test cases)

Test #4:

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

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:

90
1990 11247 2952 10361 8189 9213 1806 5907 14815 13208 6891 2756 11759 10665 4021 211 5314 12474 13389 75 10014 817 1401 14488 14277 3740 6637 4577 8895 11963 4286 5681 12974 6260 13849 608 6081 3598 8476 8715 5167 2181 13599 5502 9621 4891 7707 6423 10808 9406 11470 1124 7859 3216 2321 7190 7352 ...

result:

ok correct (10 test cases)

Test #5:

score: 0
Accepted
time: 25ms
memory: 7744kb

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:

7
13444 9233 6459 18673 336 18947 14445 
6
12173 8991 3280 12728 10261 19999 
9
7280 863 19643 7927 6143 16293 15980 18485 15095 
8
13652 18310 15371 9464 611 9226 3591 19940 
8
16026 8254 10406 5889 19245 8923 4393 15363 
7
1192 10337 9195 18383 16471 10254 14603 
8
17684 9874 2392 8137 11539 14275...

result:

ok correct (10 test cases)

Test #6:

score: 0
Accepted
time: 92ms
memory: 10340kb

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:

324
193444 187833 71053 63851 156575 84864 93557 146279 190216 48393 130401 90543 50620 157651 113568 179057 102545 161286 109634 182948 115698 119160 36630 95233 87093 117389 11427 97750 71887 61147 106579 84 66885 173711 96981 186239 20310 195853 54709 81458 104253 44264 121148 2879 162655 185048 ...

result:

ok correct (1 test case)

Test #7:

score: 0
Accepted
time: 60ms
memory: 10272kb

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:

169
193444 130648 196873 19619 21546 37325 157636 165315 178107 150180 180282 155431 120116 140956 44520 63332 32283 187093 17522 182232 91117 136485 94734 97698 179534 18743 110525 176156 154262 9857 118195 49361 141483 142720 151992 13888 74606 163825 106699 62501 161921 39838 112185 173724 8092 1...

result:

ok correct (1 test case)

Test #8:

score: 0
Accepted
time: 32ms
memory: 10512kb

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:

10
193444 86351 30683 121620 125110 160096 80737 74753 74294 198685

result:

ok correct (1 test case)

Test #9:

score: 0
Accepted
time: 4ms
memory: 5564kb

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:

1
1 
1
1 
1
17 
1
67 
1
4 
1
10 
1
30 
1
43 
1
88 
1
18 
1
8 
4
14 76 80 31 
1
1 
1
12 
1
42 
1
3 
1
3 
1
4 
1
50 
1
20 
1
28 
1
28 
1
24 
1
65 
1
38 
1
17 
1
28 
3
77 45 9 
1
40 
1
60 
1
6 
1
32 
2
15 77 
1
24 
1
20 
1
7 
1
45 
1
37 
1
11 
3
15 34 5 
2
3 24 
1
22 
1
6 
3
81 92 63 
1
42 
1
5 
3
26 2...

result:

ok correct (1000 test cases)

Test #10:

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

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:

1
52 
1
29 
1
17 
1
27 
1
25 
2
20 34 
3
31 12 37 
1
32 
1
17 
2
31 16 
1
19 
1
45 
1
58 
1
91 
1
29 
1
39 
1
52 
1
16 
1
60 
1
58 
1
83 
1
46 
1
33 
1
1 
1
49 
1
34 
3
10 25 13 
1
18 
1
12 
1
26 
2
37 42 
1
48 
4
31 28 16 24 
1
37 
4
35 59 21 73 
1
66 
1
16 
1
43 
1
58 
1
51 
1
66 
1
55 
1
56 
1
57...

result:

ok correct (100 test cases)

Test #11:

score: -100
Runtime Error

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:

result:
English 繁體中文 简体中文

Server Time: 2024-12-01 00:47:50 | OpenSource Project