QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#177351#7185. Poor Studentsucup-team1248TL 3736ms43692kbC++208.4kb2023-09-12 21:21:052023-09-12 21:21:06

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3504kb

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: 1ms
memory: 3468kb

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: 0ms
memory: 3816kb

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: 19ms
memory: 7364kb

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: 67ms
memory: 11380kb

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: 1174ms
memory: 43644kb

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: 1227ms
memory: 43564kb

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: 1ms
memory: 3464kb

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: 3504kb

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: 34ms
memory: 9172kb

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: 83ms
memory: 8564kb

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: 84ms
memory: 8480kb

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: 101ms
memory: 8520kb

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: 103ms
memory: 8508kb

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: 169ms
memory: 8488kb

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: 267ms
memory: 8564kb

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: 130ms
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: 847ms
memory: 15476kb

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: 3736ms
memory: 15464kb

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: 0
Accepted
time: 2461ms
memory: 43692kb

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:

97744364

result:

ok answer is '97744364'

Test #21:

score: -100
Time Limit Exceeded

input:

50000 10
2805 3778 5335 84 1469 5531 8230 3676 9657 9550
7655 7925 1349 2743 9386 5272 5208 2769 222 8429
1441 5456 9320 5457 2254 6681 9525 6966 7646 2514
1106 2451 4523 1117 1452 5136 940 8349 4325 2506
7565 6257 6307 7785 1758 3084 7702 7174 6598 7917
2295 5399 2630 7826 5276 2830 7127 3433 630 1...

output:


result: