QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#464763#6634. Central Subsetucup-team1414#TL 270ms21744kbC++141.7kb2024-07-06 14:41:052024-07-06 14:41:06

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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
1 4 
1
2 

result:

ok correct (2 test cases)

Test #2:

score: 0
Accepted
time: 17ms
memory: 18616kb

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
1 6 11 
1
1 
2
1 10 
1
2 
1
1 
3
1 5 9 
1
1 
2
1 12 
2
5 13 
1
6 
4
2 8 14 20 
2
1 7 
2
1 6 
2
1 11 
1
3 
3
2 10 15 
1
1 
1
2 
2
1 9 
1
4 
1
2 
2
1 6 
2
1 12 
2
7 13 
1
3 
3
2 14 9 
1
1 
3
10 13 9 
1
3 
1
4 
4
2 8 14 20 
3
1 9 11 
2
8 1 
2
4 15 
1
6 
2
2 6 
3
1 7 6 
2
11 1 
3
2 17 18 
1
5 
2
2 11 ...

result:

ok correct (10000 test cases)

Test #3:

score: 0
Accepted
time: 50ms
memory: 18832kb

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:

44
1 47 93 139 185 231 277 323 369 415 461 507 553 599 645 691 737 783 829 875 921 967 1013 1059 1105 1151 1197 1243 1289 1335 1381 1427 1473 1519 1565 1611 1657 1703 1749 1795 1841 1887 1933 1979 
1
1 
22
1007 1051 1095 1140 1184 1229 1281 1325 1373 1433 1477 1538 1587 1632 1676 1720 1765 1809 854 ...

result:

ok correct (100 test cases)

Test #4:

score: 0
Accepted
time: 270ms
memory: 21744kb

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:

121
1 125 249 373 497 621 745 869 993 1117 1241 1365 1489 1613 1737 1861 1985 2109 2233 2357 2481 2605 2729 2853 2977 3101 3225 3349 3473 3597 3721 3845 3969 4093 4217 4341 4465 4589 4713 4837 4961 5085 5209 5333 5457 5581 5705 5829 5953 6077 6201 6325 6449 6573 6697 6821 6945 7069 7193 7317 7441 75...

result:

ok correct (10 test cases)

Test #5:

score: 0
Accepted
time: 59ms
memory: 20100kb

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
1 4006 4020 13671 13683 17285 17323 
9
10406 3534 16553 10229 12766 18662 19789 9045 10826 
8
9337 5458 1538 13006 17528 6711 16499 19436 
8
16476 1858 11998 19414 10159 19689 9689 11538 
8
1596 8634 16628 9913 16141 7069 8535 15448 
6
15063 159 8579 14384 19084 16387 
9
221 10984 16667 9588 9734 ...

result:

ok correct (10 test cases)

Test #6:

score: -100
Time Limit Exceeded

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:


result: