QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#503776#4075. Kayaking Tripxiaowuc1AC ✓237ms48784kbJava82.9kb2024-08-04 01:06:552024-08-04 01:06:56

详细

Test #1:

score: 100
Accepted
time: 42ms
memory: 37144kb

input:

3 1 0
40 60 90
18 20

output:

1600

result:

ok single line: '1600'

Test #2:

score: 0
Accepted
time: 44ms
memory: 36956kb

input:

7 0 7
5 10 500
1 1 1 1 1 1 1

output:

505

result:

ok single line: '505'

Test #3:

score: 0
Accepted
time: 42ms
memory: 37120kb

input:

0 1 1
1 999 1000
1000

output:

1999000

result:

ok single line: '1999000'

Test #4:

score: 0
Accepted
time: 36ms
memory: 38128kb

input:

2 2 2
1 3 4
6 5 5

output:

25

result:

ok single line: '25'

Test #5:

score: 0
Accepted
time: 42ms
memory: 37168kb

input:

4 4 4
1 2 4
15 10 6 7 5 4

output:

28

result:

ok single line: '28'

Test #6:

score: 0
Accepted
time: 38ms
memory: 37284kb

input:

6 5 5
1 3 4
420 210 168 140 120 105 210 168

output:

840

result:

ok single line: '840'

Test #7:

score: 0
Accepted
time: 47ms
memory: 37420kb

input:

2 2 2
100 101 103
100 100 105

output:

20400

result:

ok single line: '20400'

Test #8:

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

input:

2 0 0
1 2 1000
1000

output:

2000

result:

ok single line: '2000'

Test #9:

score: 0
Accepted
time: 43ms
memory: 37724kb

input:

0 0 2
1 999 1000
1000

output:

2000000

result:

ok single line: '2000000'

Test #10:

score: 0
Accepted
time: 47ms
memory: 39536kb

input:

1 0 1
1 999 1000
1000

output:

1001000

result:

ok single line: '1001000'

Test #11:

score: 0
Accepted
time: 40ms
memory: 38512kb

input:

5 9 6
2 501 1000
655 115 26 760 282 251 229 143 755 105

output:

52000

result:

ok single line: '52000'

Test #12:

score: 0
Accepted
time: 36ms
memory: 38324kb

input:

20 20 20
600 830 1000
946 979 879 644 902 816 616 615 647 711 719 858 908 613 887 701 966 932 959 879 814 712 829 901 742 603 988 681 957 816

output:

1185470

result:

ok single line: '1185470'

Test #13:

score: 0
Accepted
time: 35ms
memory: 38412kb

input:

50 100 50
600 710 1000
943 935 919 927 997 943 913 911 948 912 945 944 977 933 905 993 958 968 915 948 910 970 937 980 979 946 973 924 990 908 905 984 929 998 937 910 929 912 948 935 958 981 946 920 947 945 926 985 934 989 987 982 909 977 981 921 968 993 931 920 959 948 934 981 988 971 928 987 941 9...

output:

1343320

result:

ok single line: '1343320'

Test #14:

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

input:

80 80 80
498 664 996
280 210 420 252 210 360 252 210 252 280 252 360 360 315 210 210 360 315 360 210 420 252 315 315 252 420 252 252 280 210 210 315 315 280 420 252 315 360 315 315 420 420 360 360 280 280 210 252 420 360 210 280 420 360 315 420 420 315 210 280 280 360 252 252 420 315 280 210 210 252...

output:

418320

result:

ok single line: '418320'

Test #15:

score: 0
Accepted
time: 32ms
memory: 37700kb

input:

80 80 80
498 664 996
280 210 419 252 210 360 252 210 252 280 252 360 360 315 210 210 360 315 360 210 420 252 315 315 252 420 252 252 280 210 210 315 315 280 420 252 315 360 315 315 420 420 360 360 280 280 210 252 420 360 210 280 420 360 315 420 420 315 210 280 280 360 252 252 420 315 280 210 210 252...

output:

417324

result:

ok single line: '417324'

Test #16:

score: 0
Accepted
time: 39ms
memory: 40064kb

input:

80 80 80
498 664 996
280 210 420 252 210 359 252 210 252 280 252 360 360 315 210 210 360 315 360 210 420 252 315 315 252 420 252 252 280 210 210 315 315 280 420 252 315 360 315 315 420 420 360 360 280 280 210 252 420 360 210 280 420 360 315 420 420 315 210 280 280 360 252 252 420 315 280 210 210 252...

output:

417158

result:

ok single line: '417158'

Test #17:

score: 0
Accepted
time: 32ms
memory: 38124kb

input:

80 80 80
498 664 996
280 209 420 252 210 360 252 210 252 280 252 360 360 315 210 210 360 315 360 210 420 252 315 315 252 420 252 252 280 210 210 315 315 280 420 252 315 360 315 315 420 420 360 360 280 280 210 252 420 360 210 280 420 360 315 420 420 315 210 280 280 360 252 252 420 315 280 210 210 252...

output:

416328

result:

ok single line: '416328'

Test #18:

score: 0
Accepted
time: 42ms
memory: 40132kb

input:

80 80 80
498 664 996
279 210 420 252 210 360 252 210 252 280 252 360 360 315 210 210 360 315 360 210 420 252 315 315 252 420 252 252 280 210 210 315 315 280 420 252 315 360 315 315 420 420 360 360 280 280 210 252 420 360 210 280 420 360 315 420 420 315 210 280 280 360 252 252 420 315 280 210 210 252...

output:

416826

result:

ok single line: '416826'

Test #19:

score: 0
Accepted
time: 39ms
memory: 40084kb

input:

80 80 80
498 664 996
280 210 420 252 210 360 252 210 252 280 252 360 360 314 210 210 360 315 360 210 420 252 315 315 252 420 252 252 280 210 210 315 315 280 420 252 315 360 315 315 420 420 360 360 280 280 210 252 420 360 210 280 420 360 315 420 420 315 210 280 280 360 252 252 420 315 280 210 210 252...

output:

416992

result:

ok single line: '416992'

Test #20:

score: 0
Accepted
time: 48ms
memory: 38976kb

input:

80 80 80
498 664 996
280 210 420 251 210 360 252 210 252 280 252 360 360 315 210 210 360 315 360 210 420 252 315 315 252 420 252 252 280 210 210 315 315 280 420 252 315 360 315 315 420 420 360 360 280 280 210 252 420 360 210 280 420 360 315 420 420 315 210 280 280 360 252 252 420 315 280 210 210 252...

output:

416660

result:

ok single line: '416660'

Test #21:

score: 0
Accepted
time: 202ms
memory: 44708kb

input:

33333 33334 33333
929 993 1000
992 973 973 960 931 1000 960 952 924 912 912 984 955 945 954 952 959 993 906 986 983 982 912 907 951 993 943 913 931 924 924 968 957 917 954 923 935 959 931 909 956 970 912 906 983 969 901 911 996 930 921 952 962 961 927 951 907 921 948 900 949 933 1000 1000 958 936 95...

output:

1800000

result:

ok single line: '1800000'

Test #22:

score: 0
Accepted
time: 203ms
memory: 45852kb

input:

20000 60000 20000
101 211 999
356 899 389 977 378 337 473 213 50 980 229 173 897 283 396 773 303 859 445 684 773 759 220 194 726 302 630 338 51 548 903 927 132 815 502 299 729 349 281 329 441 439 981 110 987 867 686 995 395 900 995 312 530 748 97 785 724 98 474 98 862 857 302 995 631 585 920 125 99 ...

output:

93906

result:

ok single line: '93906'

Test #23:

score: 0
Accepted
time: 217ms
memory: 45716kb

input:

35002 35001 29997
495 825 990
660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 66...

output:

653400

result:

ok single line: '653400'

Test #24:

score: 0
Accepted
time: 189ms
memory: 46056kb

input:

35002 35001 29997
495 825 990
659 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 66...

output:

652410

result:

ok single line: '652410'

Test #25:

score: 0
Accepted
time: 146ms
memory: 45296kb

input:

100000 0 0
1 2 3
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

2

result:

ok single line: '2'

Test #26:

score: 0
Accepted
time: 148ms
memory: 47268kb

input:

0 0 100000
998 999 1000
100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100...

output:

200000000

result:

ok single line: '200000000'

Test #27:

score: 0
Accepted
time: 194ms
memory: 46972kb

input:

30000 30000 40000
1 2 1000
93565 87813 67690 96359 57896 51295 87217 88323 54535 58457 51008 54734 99017 84825 82114 70325 80003 90196 80150 78269 83873 80533 63711 83805 63751 62224 71824 77829 88537 59203 87395 53673 88059 81120 50704 53356 60696 97150 98646 86969 67107 71024 65257 95331 94240 500...

output:

360000

result:

ok single line: '360000'

Test #28:

score: 0
Accepted
time: 237ms
memory: 48784kb

input:

1000 1000 98000
1 2 1000
71540 79513 77521 54706 88563 87355 65992 75356 71695 88991 56850 96040 83133 97171 98561 70229 84034 58208 94964 50414 57128 82346 78212 91396 91605 71854 80969 74747 66530 70010 62213 97993 59675 78023 53221 64779 52963 58323 76079 82186 96106 60523 86230 94799 81570 63000...

output:

98196000

result:

ok single line: '98196000'

Test #29:

score: 0
Accepted
time: 201ms
memory: 48288kb

input:

1000 98000 1000
1 2 1000
57212 74556 67519 72506 75287 63799 99852 99764 86033 89921 68256 91397 62568 55809 83316 95599 90712 94757 90429 88275 68537 56990 93876 65537 95668 75270 87677 53944 94456 90333 61414 69640 99025 53785 63798 53854 76239 99666 96755 57672 88689 77298 99077 95421 82987 51054...

output:

204000

result:

ok single line: '204000'

Test #30:

score: 0
Accepted
time: 207ms
memory: 48204kb

input:

98000 1000 1000
1 2 1000
77262 91251 67273 84259 76733 59104 94807 58833 98549 82263 82684 83484 90685 68592 85014 62385 63375 77507 71654 65569 71804 96092 53681 81754 93795 65197 90481 50181 87167 60923 98533 59629 96134 66929 63795 97103 80451 69554 82264 66529 64715 66270 97622 86062 82798 80697...

output:

104000

result:

ok single line: '104000'

Test #31:

score: 0
Accepted
time: 196ms
memory: 48156kb

input:

30000 30000 40000
997 999 1000
46189 91935 22743 92533 22135 27065 26267 77371 53169 48239 42433 97771 27369 27003 29061 10863 75127 15343 82077 66513 92789 42447 13017 7783 90999 20081 18739 29359 51947 19239 69429 20621 56345 90997 30917 7471 39493 9701 28565 43701 27591 51627 90275 65701 3879 372...

output:

2000

result:

ok single line: '2000'

Test #32:

score: 0
Accepted
time: 181ms
memory: 47176kb

input:

39807 28832 31361
997 999 1000
99377 99167 47287 64245 76975 86113 5505 42947 98547 24411 51731 44753 67679 68207 78513 8437 13067 15165 91655 779 53643 51637 67401 60371 86983 67329 68281 9869 9563 13347 66455 62209 29901 1469 7981 92087 78563 82551 75089 16801 40367 35579 9831 28625 97529 74497 25...

output:

2000

result:

ok single line: '2000'

Test #33:

score: 0
Accepted
time: 148ms
memory: 45704kb

input:

6691 13930 33841
56 93 464
49426 48851 58277 36046 17471 35530 22266 13488 71176 71619 53448 84763 56727 47027 369 92595 91642 66825 42693 43013 53839 56082 18679 68712 96753 87040 41951 60352 32996 73395 40874 10746 17280 6113 42929 48759 60473 92342 67464 78297 79047 95169 86487 32899 75749 62835 ...

output:

4640

result:

ok single line: '4640'

Test #34:

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

input:

43271 1405 7102
24 226 839
49069 42668 73450 60998 39309 76821 48284 27417 11741 25313 89380 20033 4368 52037 77322 76180 98125 43506 59 53299 52702 52578 62581 8751 44447 29206 24752 32418 2048 12535 68986 75287 40524 14895 41257 6415 9388 88945 91548 44755 83402 70744 38495 55159 89312 75847 60349...

output:

1678

result:

ok single line: '1678'

Test #35:

score: 0
Accepted
time: 98ms
memory: 42292kb

input:

11864 4095 1205
56 99 592
39035 73339 60603 57485 68746 2736 66983 9110 67924 19602 23360 75844 83601 8994 19828 54567 65015 9540 39313 76214 62795 64688 56424 22390 70435 99766 36860 89331 18185 88641 93511 41888 60561 73711 34543 26653 17491 25589 61068 82180 11433 48371 81837 74454 95381 22855 92...

output:

7104

result:

ok single line: '7104'

Test #36:

score: 0
Accepted
time: 181ms
memory: 48352kb

input:

46588 3989 48323
718 904 920
5770 60332 96608 39689 62236 21888 31191 86318 86657 69834 93951 93027 56007 53454 39348 59726 49396 63046 4910 455 13181 92816 21339 24157 33152 54944 150 52060 54289 43871 97231 44628 30645 22792 49405 7001 163 8017 16874 96903 36990 74856 24647 40003 82558 14559 99643...

output:

1840

result:

ok single line: '1840'

Test #37:

score: 0
Accepted
time: 123ms
memory: 42188kb

input:

15292 27639 5729
332 868 904
85015 36552 17550 71721 61449 44031 93935 52708 58258 46111 91271 92529 80622 93655 65329 92989 54567 2466 5578 49737 88489 19151 57240 18698 57636 40561 32105 45876 95130 60475 53294 35160 81754 35246 38840 59878 84337 93282 76181 63355 21052 79772 66518 88296 70989 939...

output:

16272

result:

ok single line: '16272'

Test #38:

score: 0
Accepted
time: 175ms
memory: 48108kb

input:

25272 7836 66892
224 358 550
53766 47603 18066 83032 39495 43208 90963 65732 18492 46783 69044 14209 20690 9082 61854 63674 4478 21724 37178 99210 56749 34497 62990 49566 84267 80952 85034 49161 90767 59676 14704 12331 39838 51420 7613 35930 29536 67752 7030 11362 55776 95171 74887 89088 51628 88865...

output:

1100

result:

ok single line: '1100'

Test #39:

score: 0
Accepted
time: 206ms
memory: 47044kb

input:

14062 2172 83766
353 437 929
18613 16548 97615 10163 93636 77159 83366 8584 28775 65740 37525 13464 46334 26774 90714 9927 57228 67633 25891 63464 11440 35285 76182 80270 79156 12998 45900 93233 57587 62950 15657 16354 45274 34753 47902 9536 52198 2832 36896 91940 62513 83845 41845 32456 16116 8423 ...

output:

11148

result:

ok single line: '11148'

Test #40:

score: 0
Accepted
time: 202ms
memory: 48168kb

input:

55204 2020 42776
246 435 559
51086 94580 1307 92962 60099 28751 32197 57462 41900 58804 99694 69561 44504 44328 48431 17652 27985 51858 60642 78353 87256 95005 51164 7682 81 47672 89816 34697 82186 31207 97196 25773 74666 34194 43020 43766 16328 26191 46460 31907 31111 74348 41789 41175 87255 57013 ...

output:

2236

result:

ok single line: '2236'