QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#177271#7185. Poor Studentsucup-team1248TL 3876ms43720kbC++208.4kb2023-09-12 19:32:152023-09-12 19:32:16

詳細信息

Test #1:

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

input:

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

output:

12

result:

ok answer is '12'

Test #2:

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

input:

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

output:

8

result:

ok answer is '8'

Test #3:

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

input:

1000 10
734 303 991 681 755 155 300 483 702 442
237 256 299 675 671 757 112 853 759 233
979 340 288 377 718 199 935 666 576 842
537 363 592 349 494 961 864 727 84 813
340 78 600 492 118 421 478 925 552 617
517 589 716 7 928 638 258 297 706 787
266 746 913 978 436 859 701 951 137 44
815 336 471 720 2...

output:

92039

result:

ok answer is '92039'

Test #4:

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

input:

5000 10
14 114 254 832 38 904 25 147 998 785
917 694 750 372 379 887 247 817 999 117
802 15 799 515 316 42 69 247 95 144
727 398 509 725 682 456 369 656 693 955
923 1 681 631 962 826 233 963 289 856
165 491 488 832 111 950 853 791 929 240
509 843 667 970 469 260 447 477 161 431
514 903 627 236 144 3...

output:

461878

result:

ok answer is '461878'

Test #5:

score: 0
Accepted
time: 142ms
memory: 11352kb

input:

10000 10
307 205 765 487 504 526 10 581 234 583
448 443 39 992 976 363 335 588 588 169
920 787 896 822 47 358 230 631 136 299
141 159 414 852 922 945 513 76 111 189
616 104 83 792 24 68 164 975 615 472
150 108 848 517 7 153 107 283 452 165
94 370 910 662 226 720 975 214 324 407
636 65 963 859 590 3 ...

output:

919745

result:

ok answer is '919745'

Test #6:

score: 0
Accepted
time: 3876ms
memory: 43720kb

input:

50000 10
819 49 278 985 747 872 146 129 898 569
929 427 54 846 136 475 448 304 591 428
238 844 664 991 990 863 308 571 867 958
775 690 792 697 557 325 824 654 303 833
542 942 262 534 501 575 273 60 701 488
733 855 810 405 294 909 638 975 801 836
382 265 818 765 240 69 980 889 472 211
629 434 128 389...

output:

4558242

result:

ok answer is '4558242'

Test #7:

score: 0
Accepted
time: 3770ms
memory: 43656kb

input:

50000 10
381 642 238 598 634 432 828 277 275 239
963 771 114 457 411 717 85 260 527 664
138 832 923 332 197 371 30 412 47 568
266 38 327 563 564 14 943 698 881 747
627 788 567 438 371 524 490 674 809 839
322 680 178 515 376 355 928 880 827 446
702 107 650 811 360 226 283 138 357 489
121 364 656 377 ...

output:

4595976

result:

ok answer is '4595976'

Test #8:

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

input:

5 3
2 4 5
5 9 9
2 7 9
4 2 2
4 1 7
3 3 3

output:

12

result:

ok answer is '12'

Test #9:

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

input:

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

output:

21

result:

ok answer is '21'

Test #10:

score: 0
Accepted
time: 46ms
memory: 9228kb

input:

10000 7
6 5 9 8 5 5 5
2 4 5 2 7 8 9
7 3 7 2 6 8 8
8 1 6 4 8 6 9
2 3 8 1 3 5 5
1 5 6 1 3 1 6
2 7 7 3 5 9 5
1 9 9 6 8 5 5
1 4 2 4 6 7 7
8 4 1 5 2 2 1
7 9 9 5 5 1 2
9 7 1 3 9 5 9
6 7 3 6 3 8 3
7 7 2 4 2 4 5
5 5 9 8 2 4 9
9 5 8 4 7 2 9
4 3 4 8 4 3 3
8 3 7 9 6 6 6
5 4 5 2 6 3 9
4 9 5 6 1 3 2
4 1 2 6 6 5 ...

output:

44137

result:

ok answer is '44137'

Test #11:

score: 0
Accepted
time: 137ms
memory: 8744kb

input:

10000 6
3 4 1 4 5 4
4 4 3 7 7 2
6 6 8 1 9 9
2 5 5 1 7 3
9 7 7 3 3 8
5 7 1 2 6 3
2 8 9 4 9 1
4 8 3 2 1 7
4 9 2 3 8 5
1 6 2 2 9 1
1 4 9 8 9 6
3 8 3 7 6 1
3 1 5 7 9 5
5 3 8 1 2 8
5 1 8 3 9 4
1 5 4 5 5 4
9 4 1 8 8 4
5 6 7 5 8 2
3 1 6 2 3 1
2 7 4 8 5 6
5 4 3 2 5 1
8 5 4 7 3 2
7 5 2 3 1 1
3 1 1 7 3 1
2 6 ...

output:

21143

result:

ok answer is '21143'

Test #12:

score: 0
Accepted
time: 71ms
memory: 8748kb

input:

10000 6
26621560 22574851 99124663 42644108 73831692 34062679
10875678 33632518 99379217 52587402 68258572 82863
6133022 1452838 27530175 15603746 10928055 64045100
4919237 15636901 89763 37033224 76358345 23420261
87262364 92257115 7193645 40262131 78897499 70538741
45451167 2937593 39330094 300263...

output:

176215561116

result:

ok answer is '176215561116'

Test #13:

score: 0
Accepted
time: 81ms
memory: 8624kb

input:

10000 6
505488678 436228096 333558553 129070925 123808864 36937787
503324046 79831519 80269630 548781256 374673233 280839716
209008459 554326459 255308141 256669834 530478297 51026940
351489261 459988802 392737197 83890293 359338753 331620684
201060883 194683095 375867041 232603637 138654087 1929412...

output:

1034670171939

result:

ok answer is '1034670171939'

Test #14:

score: 0
Accepted
time: 73ms
memory: 8540kb

input:

10000 6
89916134 29433813 59399087 464898320 558107935 422188143
547054926 559929858 728302681 5219270 834478116 259909510
816488311 368359373 194676880 330286055 245200722 87979527
63366579 585173909 706460949 49644677 770070184 329255152
314412303 288716719 333799370 614570900 406350296 696208263
...

output:

1773428571657

result:

ok answer is '1773428571657'

Test #15:

score: 0
Accepted
time: 384ms
memory: 8556kb

input:

10000 6
66237379 181806248 509510118 323698055 917981861 381020346
891370175 602465447 651904218 27588579 475265754 430666261
874613865 991962519 265069683 393546179 987679666 717041057
675429255 645133077 623980032 953549198 946201757 765785432
954715369 623518217 681467056 740740198 415802185 5827...

output:

1439875611641

result:

ok answer is '1439875611641'

Test #16:

score: 0
Accepted
time: 431ms
memory: 8704kb

input:

10000 6
109501946 925691998 114115135 829446594 173795627 891153669
264844500 481537403 422647594 964796147 386517450 581623444
921172582 375091327 237314301 608361127 357677517 595119843
119651751 659029470 938251974 210093064 369958476 821941442
411555569 328723790 979811779 137795697 512892726 39...

output:

1561994475072

result:

ok answer is '1561994475072'

Test #17:

score: 0
Accepted
time: 343ms
memory: 8528kb

input:

10000 6
214242852 862344228 444719752 969065314 468060368 232241544
786803413 801480781 666280058 298466884 28589081 984412665
436101075 178002287 220595950 936235752 308790537 65171840
853973125 4091452 854764838 888615836 554917488 238207448
499378894 673682464 358195819 455995859 52657992 5920135...

output:

1444521827648

result:

ok answer is '1444521827648'

Test #18:

score: 0
Accepted
time: 215ms
memory: 15372kb

input:

50000 2
3 8
8 3
4 9
4 7
6 6
9 1
5 6
2 1
8 6
4 1
2 5
2 7
8 4
1 9
2 6
6 5
9 8
2 2
8 8
4 1
3 2
5 8
9 7
5 4
8 6
9 4
3 8
7 3
4 3
6 4
1 1
5 5
1 6
2 8
8 1
3 2
7 6
3 7
5 2
6 3
6 2
1 2
1 4
3 2
8 1
9 4
4 8
6 9
5 7
4 2
5 1
1 7
4 9
9 9
4 3
4 1
9 9
1 4
7 5
7 2
5 1
3 2
7 7
6 7
7 9
1 2
9 1
5 2
7 6
9 9
3 4
9 6
8 4
...

output:

176124

result:

ok answer is '176124'

Test #19:

score: 0
Accepted
time: 131ms
memory: 15616kb

input:

50000 2
7 8
7 2
1 7
4 7
9 3
9 5
6 7
9 5
6 5
5 9
2 8
7 2
1 1
3 6
5 1
6 1
3 4
4 3
7 4
5 7
8 6
4 2
7 7
7 6
3 1
2 6
5 5
4 7
2 2
6 7
4 7
7 7
6 5
5 1
7 6
7 1
4 9
3 4
8 9
1 2
4 5
6 7
5 1
6 9
7 8
7 3
3 2
2 6
6 5
1 1
7 5
6 5
8 4
6 1
9 2
6 3
2 8
9 2
9 2
4 1
6 5
8 7
3 4
2 2
9 5
4 4
8 9
8 1
9 5
5 7
6 7
8 6
8 8
...

output:

177533

result:

ok answer is '177533'

Test #20:

score: -100
Time Limit Exceeded

input:

50000 10
1824 2363 5240 1212 3128 7792 4378 6737 6873 4561
6684 2808 5841 7269 1104 3757 7 9932 9632 4854
9932 4447 2965 3922 7850 6872 2608 9167 1883 5406
4782 7230 3002 8699 1262 2250 7887 4108 3047 4316
7201 9791 1853 6276 3058 7801 9499 1955 1574 772
5864 9874 1922 7714 9288 7860 1638 1972 1656 ...

output:


result: