QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#456706#8131. FilesystemHuangHanShengTL 4ms4556kbC++201.5kb2024-06-28 11:13:472024-06-28 11:13:48

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
12 8
2 5 8 3 4 10 12 1
10 5 8 6 4 7 2 3 11 12 1 9
8 4
1 3 5 7
1 4 5 8 7 6 3 2

output:

3
4

result:

ok 2 number(s): "3 4"

Test #2:

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

input:

100
10 3
10 5 2
2 4 9 8 7 3 1 5 10 6
10 3
8 1 10
8 4 3 7 1 2 9 5 6 10
10 3
6 5 2
8 7 6 4 2 10 1 3 5 9
10 3
5 8 4
10 4 5 7 8 9 1 2 3 6
10 3
8 4 10
10 6 9 2 8 7 1 4 3 5
10 3
9 8 1
8 5 6 10 2 4 1 7 9 3
10 3
5 4 1
7 5 8 4 3 6 9 10 2 1
10 3
2 4 3
6 7 3 9 1 2 5 8 4 10
10 3
9 5 3
6 10 7 4 9 3 1 8 5 2
10 3
...

output:

2
3
2
2
3
2
2
1
2
2
3
2
2
2
2
2
2
2
3
2
2
2
2
2
2
2
2
3
1
3
1
2
2
2
2
2
2
2
3
2
2
3
3
3
2
2
2
3
2
2
2
2
2
2
3
2
2
2
2
2
3
2
2
1
2
1
2
2
2
1
3
2
3
1
2
2
3
2
2
3
3
2
3
2
2
2
2
3
2
2
2
2
3
1
3
3
2
2
2
2

result:

ok 100 numbers

Test #3:

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

input:

100
10 5
2 6 1 9 3
10 8 2 6 9 7 5 1 3 4
10 5
7 10 1 3 6
5 7 3 9 4 1 8 2 10 6
10 5
8 3 6 2 9
4 2 9 3 8 1 6 10 7 5
10 5
5 6 7 4 3
3 7 6 2 1 5 9 8 10 4
10 5
1 6 8 10 5
8 6 3 10 1 4 7 9 5 2
10 5
6 5 1 3 9
8 10 5 3 6 1 9 2 7 4
10 5
8 6 2 7 1
3 6 5 10 9 1 2 7 4 8
10 5
6 10 8 4 2
3 9 7 5 4 1 10 6 2 8
10 5
...

output:

2
3
2
1
3
1
2
2
2
3
3
2
2
2
2
4
3
2
3
2
2
3
3
2
3
3
2
1
1
2
2
2
3
3
2
3
3
3
3
1
4
3
3
3
2
2
2
3
4
3
2
2
2
2
2
3
2
2
2
2
2
1
2
2
3
2
2
2
3
3
3
3
3
4
2
3
2
3
2
3
2
2
2
2
2
2
2
2
2
2
3
3
3
2
2
2
2
3
3
2

result:

ok 100 numbers

Test #4:

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

input:

100
10 8
3 4 9 1 8 7 2 10
9 1 7 10 5 6 2 4 8 3
10 8
9 1 8 4 2 10 3 7
4 9 8 3 7 10 2 1 5 6
10 8
4 8 3 6 9 10 7 1
10 3 5 1 6 4 8 9 2 7
10 8
2 4 5 9 7 3 10 8
10 7 2 9 3 4 8 6 1 5
10 8
3 1 8 5 9 2 10 6
10 9 2 7 1 8 3 5 4 6
10 8
10 9 3 5 6 4 7 2
1 10 2 4 7 5 8 3 9 6
10 8
7 1 8 9 2 10 5 4
2 4 10 3 6 1 8 7...

output:

2
1
3
2
3
2
2
2
2
3
2
1
1
2
2
2
2
2
2
3
3
3
2
2
2
3
2
2
2
2
3
2
2
3
2
2
2
2
2
2
2
3
2
2
1
2
1
3
2
2
2
2
2
2
3
2
3
2
3
2
2
2
1
2
1
2
2
2
1
2
2
2
2
3
1
2
3
2
3
2
3
2
2
3
3
2
3
2
2
2
2
2
2
3
2
2
2
3
2
2

result:

ok 100 numbers

Test #5:

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

input:

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

output:

2
5
4
3
4
3
4
4
4
3
5
3
3
4
4
3
3
3
4
3
2
3
3
4
4
3
4
3
5
4
4
4
3
5
4
3
2
3
3
3
3
4
3
4
4
4
4
4
4
4

result:

ok 50 numbers

Test #6:

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

input:

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

output:

5
4
5
4
4
4
6
5
5
4
5
3
5
5
4
3
5
6
4
4
5
4
4
5
4
4
5
6
5
5
4
6
4
3
5
4
4
5
4
5
4
4
4
6
3
4
5
4
4
7

result:

ok 50 numbers

Test #7:

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

input:

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

output:

4
5
4
4
5
4
5
5
4
3
5
5
5
4
5
4
5
5
4
5
4
2
4
3
3
4
5
3
5
4
4
5
5
5
3
5
5
5
5
4
5
4
5
6
4
4
5
5
4
6

result:

ok 50 numbers

Test #8:

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

input:

1
1000 4
781 123 667 259
407 249 35 994 450 359 628 437 912 247 376 28 238 684 285 264 329 325 936 294 291 817 203 704 735 844 830 383 542 421 468 371 349 441 347 360 475 273 655 915 368 943 74 92 288 232 73 977 568 909 679 456 213 240 951 201 858 802 481 741 908 414 22 497 933 332 295 798 744 612 2...

output:

4

result:

ok 1 number(s): "4"

Test #9:

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

input:

1
1000 10
646 569 35 767 932 266 406 23 293 74
546 433 153 264 324 683 699 188 131 858 652 526 712 658 859 818 880 780 853 428 969 162 449 670 748 696 930 612 54 181 412 444 298 72 303 963 404 120 149 413 697 550 293 644 805 479 676 382 135 47 8 690 376 784 387 611 527 967 198 533 93 756 991 174 954...

output:

10

result:

ok 1 number(s): "10"

Test #10:

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

input:

1
1000 50
93 395 370 599 509 742 314 546 827 153 982 654 898 712 103 880 60 678 137 74 473 933 92 5 55 34 591 327 355 285 275 430 763 335 671 609 334 274 96 992 476 767 304 150 981 83 297 217 46 9
114 131 545 270 972 389 343 284 824 300 258 602 836 779 470 377 272 417 556 155 529 414 82 924 63 833 1...

output:

44

result:

ok 1 number(s): "44"

Test #11:

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

input:

1
1000 100
550 252 727 933 993 769 163 392 776 311 962 597 529 519 444 166 126 16 456 425 780 743 120 772 103 459 520 270 241 219 289 831 421 754 594 232 766 718 864 509 185 111 482 904 694 583 535 434 849 738 15 593 870 621 602 502 820 752 377 578 42 782 336 938 306 927 267 501 347 775 503 674 191 ...

output:

79

result:

ok 1 number(s): "79"

Test #12:

score: -100
Time Limit Exceeded

input:

1
1000 300
996 508 652 864 439 62 767 215 535 537 81 802 791 514 117 683 671 198 267 872 100 74 650 592 593 248 911 170 14 342 825 595 531 443 814 629 663 695 965 931 926 332 21 475 883 124 762 704 326 923 958 313 950 914 940 543 557 735 23 823 147 94 413 985 501 785 984 587 721 960 132 436 602 289 ...

output:


result: