QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#533844#8069. Don't Be FakeZhangYiDeAC ✓8ms44620kbC++20626b2024-08-26 15:31:022024-08-26 15:31:03

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1 0 20000
2 10000 20000 40000 60000
1 15000 80000

output:

3
5001

result:

ok 2 lines

Test #2:

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

input:

3
1 0 10000
2 10000 20000 30000 40000
2 20000 30000 50000 80000

output:

2
3

result:

ok 2 lines

Test #3:

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

input:

1
9 3288 7655 10868 15608 22314 32393 35613 40081 46262 53333 58591 61424 62614 63861 68531 68777 81175 85016

output:

1
38901

result:

ok 2 lines

Test #4:

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

input:

10
7 0 7425 7426 19124 19125 20541 20542 44864 44865 70032 70033 74779 74780 86399
7 0 1654 1655 6185 6186 6593 6594 75745 75746 82557 82558 83855 83856 86399
8 0 16443 16444 30750 30751 49722 49723 50453 50454 69200 69201 72729 72730 81496 81497 86399
7 0 47041 47042 58509 58510 61659 61660 62782 6...

output:

10
86400

result:

ok 2 lines

Test #5:

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

input:

20
5 0 18045 18046 27487 27488 45300 45301 66741 66742 86399
8 0 19895 19896 21462 21463 22541 22542 25883 25884 26361 26362 35775 35776 71394 71395 86399
10 0 3734 3735 10877 10878 16714 16715 20726 20727 22546 22547 32168 32169 55832 55833 74798 74799 83298 83299 86399
4 0 14893 14894 41169 41170 ...

output:

20
86400

result:

ok 2 lines

Test #6:

score: 0
Accepted
time: 8ms
memory: 28160kb

input:

30
5 0 39157 39158 48237 48238 59124 59125 73214 73215 86399
7 0 8331 8332 34327 34328 35776 35777 42125 42126 75111 75112 76530 76531 86399
5 0 8815 8816 32948 32949 55722 55723 83061 83062 86399
9 0 8693 8694 12764 12765 39046 39047 41852 41853 44807 44808 62516 62517 75728 75729 85869 85870 86399...

output:

30
86400

result:

ok 2 lines

Test #7:

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

input:

40
8 0 5530 5531 7545 7546 11773 11774 12825 12826 31369 31370 51200 51201 71092 71093 86399
6 0 6394 6395 26645 26646 34681 34682 46051 46052 66219 66220 86399
4 0 7966 7967 27927 27928 73631 73632 86399
5 0 22203 22204 28461 28462 69589 69590 74828 74829 86399
10 0 342 343 14753 14754 22051 22052 ...

output:

40
86400

result:

ok 2 lines

Test #8:

score: 0
Accepted
time: 8ms
memory: 43412kb

input:

50
7 0 1036 1037 11929 11930 51311 51312 53061 53062 55989 55990 74379 74380 86399
7 0 4166 4167 44509 44510 55693 55694 75770 75771 76260 76261 81350 81351 86399
8 0 14599 14600 16747 16748 37025 37026 62303 62304 66922 66923 68341 68342 75671 75672 86399
6 0 12653 12654 17651 17652 18884 18885 232...

output:

50
86400

result:

ok 2 lines

Test #9:

score: 0
Accepted
time: 2ms
memory: 11848kb

input:

10
6 4426 13894 32708 33959 38325 41771 44025 45578 47857 50427 57587 68292
6 4426 13894 32708 33959 38325 41771 44025 45578 47857 50427 57587 68292
6 4426 13894 32708 33959 38325 41771 44025 45578 47857 50427 57587 68292
6 4426 13894 32708 33959 38325 41771 44025 45578 47857 50427 57587 68292
6 442...

output:

10
28999

result:

ok 2 lines

Test #10:

score: 0
Accepted
time: 2ms
memory: 19980kb

input:

20
3 1401 3583 45077 58914 67949 80234
3 1401 3583 45077 58914 67949 80234
3 1401 3583 45077 58914 67949 80234
3 1401 3583 45077 58914 67949 80234
3 1401 3583 45077 58914 67949 80234
3 1401 3583 45077 58914 67949 80234
3 1401 3583 45077 58914 67949 80234
3 1401 3583 45077 58914 67949 80234
3 1401 35...

output:

20
28307

result:

ok 2 lines

Test #11:

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

input:

30
2 7954 17600 42280 53591
2 7954 17600 42280 53591
2 7954 17600 42280 53591
2 7954 17600 42280 53591
2 7954 17600 42280 53591
2 7954 17600 42280 53591
2 7954 17600 42280 53591
2 7954 17600 42280 53591
2 7954 17600 42280 53591
2 7954 17600 42280 53591
2 7954 17600 42280 53591
2 7954 17600 42280 535...

output:

30
20959

result:

ok 2 lines

Test #12:

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

input:

40
10 5368 7768 12981 19120 28183 28885 29036 35029 47863 48700 49276 57014 61408 62080 62314 65934 72798 82023 83069 84251
10 5368 7768 12981 19120 28183 28885 29036 35029 47863 48700 49276 57014 61408 62080 62314 65934 72798 82023 83069 84251
10 5368 7768 12981 19120 28183 28885 29036 35029 47863 ...

output:

40
38518

result:

ok 2 lines

Test #13:

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

input:

50
5 1542 2097 12717 27138 28263 44640 48345 48674 64699 67974
5 1542 2097 12717 27138 28263 44640 48345 48674 64699 67974
5 1542 2097 12717 27138 28263 44640 48345 48674 64699 67974
5 1542 2097 12717 27138 28263 44640 48345 48674 64699 67974
5 1542 2097 12717 27138 28263 44640 48345 48674 64699 679...

output:

50
34962

result:

ok 2 lines

Test #14:

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

input:

10
9 578 1508 5287 5580 7894 7931 11070 12013 22103 22404 25874 26350 34730 36591 38387 38424 45001 45845
9 21514 21959 27798 27807 30281 30424 30503 30548 34353 34478 41343 42249 45882 46123 46190 46452 51001 51788
5 17076 18544 26755 27170 27947 28078 37641 38277 46652 47580
1 22891 23845
10 3124 ...

output:

1
34207

result:

ok 2 lines

Test #15:

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

input:

20
3 14973 15077 37512 37675 41536 41538
10 150 573 10779 11130 12297 12540 13695 13825 17149 17182 26545 26738 27947 28039 29053 29345 29857 30022 36095 36109
4 4249 4581 7174 7393 22167 22228 47918 48441
9 11189 11556 15120 15312 16424 16596 20300 20891 24460 25011 31499 32531 33237 33319 36585 36...

output:

1
25710

result:

ok 2 lines

Test #16:

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

input:

30
9 6493 6564 19344 19568 20452 20575 24945 24965 26682 26940 27384 27415 28168 28354 28858 28972 29038 29160
1 30829 30836
1 26425 26533
5 1752 1916 6813 6827 10847 10875 18579 18584 32988 33157
1 31276 31356
2 7226 7425 33793 33955
4 11396 11451 17678 17800 18440 18472 25933 26002
10 2306 2402 78...

output:

1
16776

result:

ok 2 lines

Test #17:

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

input:

40
6 1443 1505 5796 5854 13675 13687 21074 21126 22845 22882 37460 37477
9 3810 3957 18628 18659 20105 20378 25732 25873 25890 25891 27135 27223 27287 27303 28067 28258 30615 30636
1 23193 23238
2 14694 14947 36118 36120
3 3433 3616 19908 19976 21593 21738
4 4298 4320 13026 13136 24885 24943 29278 2...

output:

1
23668

result:

ok 2 lines

Test #18:

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

input:

50
10 214 297 2671 2811 4481 4542 4646 4649 5039 5076 5204 5302 13093 13138 28800 29131 32209 32212 40948 40968
5 715 728 30736 30842 30949 31073 31233 31312 35430 35584
3 17853 17862 27502 27507 35978 36370
10 2521 2567 5723 5753 15213 15252 37242 37263 37346 37389 37393 37546 37849 37930 38032 380...

output:

1
25152

result:

ok 2 lines

Test #19:

score: 0
Accepted
time: 2ms
memory: 11916kb

input:

10
3 0 100 300 400 86399 86399
3 1000 1100 1300 1400 86399 86399
3 2000 2100 2300 2400 86399 86399
3 3000 3100 3300 3400 86399 86399
3 4000 4100 4300 4400 86399 86399
3 5000 5100 5300 5400 86399 86399
3 6000 6100 6300 6400 86399 86399
3 7000 7100 7300 7400 86399 86399
3 8000 8100 8300 8400 86399 863...

output:

10
1

result:

ok 2 lines

Test #20:

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

input:

10
2 0 100 800 999
2 1000 1100 1800 1999
2 2000 2100 2800 2999
2 3000 3100 3800 3999
2 4000 4100 4800 4999
2 5000 5100 5800 5999
2 6000 6100 6800 6999
2 7000 7100 7800 7999
2 8000 8100 8800 8999
2 9000 9100 9800 9999

output:

1
3010

result:

ok 2 lines

Test #21:

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

input:

20
3 0 100 300 400 86399 86399
3 1000 1100 1300 1400 86399 86399
3 2000 2100 2300 2400 86399 86399
3 3000 3100 3300 3400 86399 86399
3 4000 4100 4300 4400 86399 86399
3 5000 5100 5300 5400 86399 86399
3 6000 6100 6300 6400 86399 86399
3 7000 7100 7300 7400 86399 86399
3 8000 8100 8300 8400 86399 863...

output:

20
1

result:

ok 2 lines

Test #22:

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

input:

20
2 0 100 800 999
2 1000 1100 1800 1999
2 2000 2100 2800 2999
2 3000 3100 3800 3999
2 4000 4100 4800 4999
2 5000 5100 5800 5999
2 6000 6100 6800 6999
2 7000 7100 7800 7999
2 8000 8100 8800 8999
2 9000 9100 9800 9999
2 10000 10100 10800 10999
2 11000 11100 11800 11999
2 12000 12100 12800 12999
2 130...

output:

1
6020

result:

ok 2 lines

Test #23:

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

input:

30
3 0 100 300 400 86399 86399
3 1000 1100 1300 1400 86399 86399
3 2000 2100 2300 2400 86399 86399
3 3000 3100 3300 3400 86399 86399
3 4000 4100 4300 4400 86399 86399
3 5000 5100 5300 5400 86399 86399
3 6000 6100 6300 6400 86399 86399
3 7000 7100 7300 7400 86399 86399
3 8000 8100 8300 8400 86399 863...

output:

30
1

result:

ok 2 lines

Test #24:

score: 0
Accepted
time: 2ms
memory: 28248kb

input:

30
2 0 100 800 999
2 1000 1100 1800 1999
2 2000 2100 2800 2999
2 3000 3100 3800 3999
2 4000 4100 4800 4999
2 5000 5100 5800 5999
2 6000 6100 6800 6999
2 7000 7100 7800 7999
2 8000 8100 8800 8999
2 9000 9100 9800 9999
2 10000 10100 10800 10999
2 11000 11100 11800 11999
2 12000 12100 12800 12999
2 130...

output:

1
9030

result:

ok 2 lines

Test #25:

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

input:

40
3 0 100 300 400 86399 86399
3 1000 1100 1300 1400 86399 86399
3 2000 2100 2300 2400 86399 86399
3 3000 3100 3300 3400 86399 86399
3 4000 4100 4300 4400 86399 86399
3 5000 5100 5300 5400 86399 86399
3 6000 6100 6300 6400 86399 86399
3 7000 7100 7300 7400 86399 86399
3 8000 8100 8300 8400 86399 863...

output:

40
1

result:

ok 2 lines

Test #26:

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

input:

40
2 0 100 800 999
2 1000 1100 1800 1999
2 2000 2100 2800 2999
2 3000 3100 3800 3999
2 4000 4100 4800 4999
2 5000 5100 5800 5999
2 6000 6100 6800 6999
2 7000 7100 7800 7999
2 8000 8100 8800 8999
2 9000 9100 9800 9999
2 10000 10100 10800 10999
2 11000 11100 11800 11999
2 12000 12100 12800 12999
2 130...

output:

1
12040

result:

ok 2 lines

Test #27:

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

input:

50
3 0 100 300 400 86399 86399
3 1000 1100 1300 1400 86399 86399
3 2000 2100 2300 2400 86399 86399
3 3000 3100 3300 3400 86399 86399
3 4000 4100 4300 4400 86399 86399
3 5000 5100 5300 5400 86399 86399
3 6000 6100 6300 6400 86399 86399
3 7000 7100 7300 7400 86399 86399
3 8000 8100 8300 8400 86399 863...

output:

50
1

result:

ok 2 lines

Test #28:

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

input:

50
2 0 100 800 999
2 1000 1100 1800 1999
2 2000 2100 2800 2999
2 3000 3100 3800 3999
2 4000 4100 4800 4999
2 5000 5100 5800 5999
2 6000 6100 6800 6999
2 7000 7100 7800 7999
2 8000 8100 8800 8999
2 9000 9100 9800 9999
2 10000 10100 10800 10999
2 11000 11100 11800 11999
2 12000 12100 12800 12999
2 130...

output:

1
15050

result:

ok 2 lines

Test #29:

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

input:

10
2 45035 45156 60182 82313
6 12404 37698 40280 43828 44611 46401 58958 59591 76882 77746 80605 85838
4 6258 7631 8982 32095 59415 65868 66187 77207
4 39991 64169 68957 72363 72564 75453 75676 86166
3 12610 17965 25788 28487 46329 77352
9 1402 2451 14123 16077 28322 28665 32172 35202 38342 42335 44...

output:

9
3012

result:

ok 2 lines

Test #30:

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

input:

10
1 64792 68660
1 62351 80726
1 51023 81733
1 44489 45662
1 49513 85748
1 2191 10891
1 47523 63914
1 23643 75071
1 34068 50768
1 41983 79059

output:

6
5433

result:

ok 2 lines

Test #31:

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

input:

10
10 222 5256 6793 8194 8494 20447 21379 27991 28110 36165 37533 42549 47582 56851 64089 69072 69201 74574 79404 82061
10 1558 10499 12693 14718 14975 19343 21115 24659 28172 34926 35269 44501 47503 57123 58717 59819 61640 70735 75973 84513
10 7960 8558 17709 17871 28855 29781 36005 42833 43433 447...

output:

10
1841

result:

ok 2 lines

Test #32:

score: 0
Accepted
time: 2ms
memory: 20024kb

input:

20
6 9234 21122 31402 39713 47347 48645 59332 59629 63340 68664 70879 77493
7 13671 16260 17406 26923 27410 34230 34348 49981 55066 58309 64985 66405 80079 81563
9 14911 22046 24898 26118 29507 33907 35451 36080 46758 49059 64302 69052 69976 71566 77213 83774 85110 85593
6 6927 21114 31347 33897 388...

output:

16
800

result:

ok 2 lines

Test #33:

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

input:

20
1 80880 86319
1 36003 51662
1 70346 84848
1 14910 54500
1 8874 11366
1 39987 60721
1 17343 77748
1 38570 80826
1 13522 24393
1 13168 17161
1 63300 65189
1 14715 45121
1 13266 45327
1 14778 37755
1 9112 46986
1 27451 30679
1 26596 60662
1 1493 19339
1 2962 9311
1 16365 73151

output:

10
5135

result:

ok 2 lines

Test #34:

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

input:

20
10 1305 3556 7836 10029 15075 18513 19047 27230 27242 33923 36867 44709 50373 55034 60723 61529 67534 78604 84585 85784
10 9039 9480 16430 19364 21750 26977 33420 34098 45685 49208 53859 56437 56557 58863 64470 67761 69438 71464 73368 86354
10 222 3723 4137 5074 8526 8566 12490 20852 28067 38859 ...

output:

16
158

result:

ok 2 lines

Test #35:

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

input:

30
3 9694 17646 46364 61898 65242 74923
8 1040 18511 25934 30700 32760 35872 36056 43293 43947 49314 52433 55515 57898 59943 66321 75616
7 7347 8258 21567 24559 34994 36700 48435 52089 56756 60630 68920 70106 82350 86262
10 11905 18585 19333 24257 31252 35992 52175 53573 60315 63567 63608 66526 6821...

output:

18
1163

result:

ok 2 lines

Test #36:

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

input:

30
1 51445 71451
1 31942 56142
1 36284 73894
1 48683 78818
1 366 30254
1 71402 78281
1 22960 83363
1 7432 40059
1 16598 19616
1 23488 52084
1 32710 32891
1 12797 39666
1 52292 79744
1 7558 82976
1 61928 79415
1 23457 33018
1 47055 58553
1 1210 2296
1 1188 71813
1 763 9954
1 5870 58789
1 10416 81687
...

output:

18
182

result:

ok 2 lines

Test #37:

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

input:

30
10 5245 6035 11523 13106 24103 25391 29891 35259 36001 39975 45365 51827 53182 56074 56706 60306 66896 76296 80826 82715
10 1168 2373 11551 16417 23582 31550 42311 42946 43918 45972 47679 49358 60044 65331 67490 72707 72893 78023 79449 84930
10 209 449 3334 6924 7687 20341 24419 27742 29166 33011...

output:

22
191

result:

ok 2 lines

Test #38:

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

input:

40
3 37372 41504 43575 57613 68873 72497
2 6362 29821 30545 69935
3 13005 20430 28979 67844 73015 82337
5 4492 11063 15440 16783 38538 38701 49547 53033 68812 84055
6 9374 27002 27194 34598 36397 52899 54898 62866 67234 71173 71438 72418
6 10244 16410 30028 34204 38951 40320 47093 49222 51729 71638 ...

output:

26
435

result:

ok 2 lines

Test #39:

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

input:

40
1 11132 39938
1 65793 82228
1 35960 82772
1 18859 80387
1 15423 57831
1 9257 75163
1 47577 49664
1 21078 50258
1 23379 66328
1 57863 85562
1 36504 41380
1 22654 85597
1 23920 26080
1 76569 79569
1 59355 86252
1 9649 35455
1 18697 77868
1 8312 70022
1 19860 38328
1 64206 85434
1 41855 53038
1 2282...

output:

25
1309

result:

ok 2 lines

Test #40:

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

input:

40
10 4039 5120 5766 9971 15033 16938 17229 17470 20490 23730 34767 37270 39607 40282 44447 48390 50108 76900 80635 81193
10 11847 12393 24019 30689 35432 37647 39367 45034 45649 50616 56853 64131 68709 69519 73939 75277 75659 76139 76796 80388
10 7169 12032 12364 16348 21103 23612 25866 29853 36442...

output:

26
351

result:

ok 2 lines

Test #41:

score: 0
Accepted
time: 5ms
memory: 42684kb

input:

50
6 4920 6418 28006 36938 47625 49502 55782 58264 71140 76469 78909 81990
4 2573 7322 15215 20264 20526 53604 73694 83303
8 1789 8377 9103 17197 18304 35775 40459 43524 55705 58152 68891 69799 71213 71495 80214 85824
5 11913 17985 24051 27264 29648 33546 33547 35740 82285 86237
9 673 7393 11653 204...

output:

34
391

result:

ok 2 lines

Test #42:

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

input:

50
1 7767 53374
1 72279 86027
1 45609 86336
1 38760 46918
1 20763 47478
1 42601 85867
1 20628 21025
1 34839 71312
1 2359 6039
1 9997 56034
1 37642 41308
1 70088 82392
1 14949 75459
1 7684 29762
1 26277 36900
1 8332 26825
1 4011 60874
1 83766 84296
1 3115 72872
1 42193 63432
1 23868 55551
1 54011 569...

output:

26
1310

result:

ok 2 lines

Test #43:

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

input:

50
10 3172 4093 5257 15472 16263 20730 20847 26525 27683 40399 46198 49707 51369 56171 59970 68766 76541 77800 82392 85755
10 1009 3512 11531 14351 15668 16423 18565 22414 25936 44744 46950 53249 53681 56009 63135 67755 69429 70934 79200 84840
10 2122 4688 6085 6399 8375 11912 12166 21017 24353 3761...

output:

37
137

result:

ok 2 lines