QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#210256#6387. BurgersMaMengQi100 ✓22ms6032kbC++14830b2023-10-11 10:06:252023-10-11 10:06:25

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

score: 9
Accepted
time: 14ms
memory: 6028kb

input:

100000
832959141 860554021 862795346 837477909 827080541 943401363 856243490 930836466 825832073 817675119 948472447 961350173 842023597 850294389 992113408 830841958 871439399 837208944 907679706 962378151 845055149 928095307 886589127 999818483 957139336 812990090 960097526 915292011 896734097 804...

output:

266669433

result:

ok single line: '266669433'

Test #2:

score: 0
Accepted
time: 11ms
memory: 5952kb

input:

100000
801425346 886729013 890115095 965862324 949313211 967125997 830492788 949962384 880125881 940181745 951464973 829279861 895810042 834420389 834129226 996922620 825147557 821630755 868774231 996277414 951398806 804596196 861909938 866687678 886611115 882461062 871167279 870520446 940022159 987...

output:

16001074

result:

ok single line: '16001074'

Test #3:

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

input:

2
88 98
3 3
3 3

output:

29

result:

ok single line: '29'

Subtask #2:

score: 17
Accepted

Test #4:

score: 17
Accepted
time: 0ms
memory: 3740kb

input:

100
85 93 68 69 67 74 92 99 68 81 78 62 88 73 70 87 91 78 63 60 72 86 72 88 97 96 80 96 79 81 88 67 71 68 82 61 62 65 72 96 66 95 89 61 61 74 63 89 83 99 85 92 85 61 99 96 94 63 91 64 79 84 95 64 77 89 78 83 72 98 83 90 78 63 91 100 77 82 71 78 65 60 74 76 97 94 97 69 73 97 82 96 88 66 91 69 89 65 6...

output:

0

result:

ok single line: '0'

Test #5:

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

input:

2
87 76
2 4
1 2

output:

38

result:

ok single line: '38'

Test #6:

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

input:

2
82 100
3 1
2 3

output:

37

result:

ok single line: '37'

Test #7:

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

input:

100
61 69 60 67 70 63 71 83 80 66 93 67 85 95 82 87 71 92 66 71 92 74 95 60 65 87 97 60 76 75 76 76 87 75 86 83 96 85 74 98 64 86 84 100 83 68 62 84 69 73 62 75 91 87 90 68 83 90 72 96 76 97 73 76 98 99 91 94 72 76 66 85 75 76 72 71 86 81 95 87 61 75 66 77 89 86 87 91 79 73 80 70 77 89 73 86 91 90 6...

output:

10

result:

ok single line: '10'

Test #8:

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

input:

100
95 60 65 66 62 93 90 100 91 67 80 81 81 90 83 72 100 88 75 89 97 74 62 70 94 74 99 68 91 90 91 75 100 69 83 95 92 92 86 67 82 90 93 87 96 98 94 96 88 80 60 90 76 88 68 70 90 62 75 64 82 73 92 72 100 80 60 87 78 100 69 61 95 85 94 73 89 88 87 79 87 99 98 85 63 82 92 75 87 94 81 61 91 88 97 72 69 ...

output:

3

result:

ok single line: '3'

Subtask #3:

score: 25
Accepted

Dependency #2:

100%
Accepted

Test #9:

score: 25
Accepted
time: 1ms
memory: 3704kb

input:

1500
1026 1183 1359 930 1007 1051 1371 1388 1330 1121 1257 1136 1127 1418 1424 1213 904 1418 1256 1360 943 1482 1066 1059 1142 1270 1497 1231 1260 1207 1086 1473 945 1423 1165 1441 1099 1430 1340 1461 1378 1005 1096 1085 1204 1392 916 928 1385 1304 1111 1097 935 1045 1344 996 1024 1057 904 1052 1355...

output:

303

result:

ok single line: '303'

Test #10:

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

input:

1500
1180 1370 936 1246 1284 1015 1288 1117 1067 927 1223 1326 943 987 1178 1007 1012 1049 1190 1169 1400 1351 1023 1138 1076 979 924 924 1274 1246 1074 999 1041 1428 1258 1020 1497 1255 1237 1052 1237 1050 1422 1051 1297 1328 1173 1069 1086 1319 925 1480 1452 1152 1008 1168 1445 1187 998 1059 1190 ...

output:

0

result:

ok single line: '0'

Test #11:

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

input:

2
1098 1446
2 3
3 2

output:

508

result:

ok single line: '508'

Test #12:

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

input:

3
1432 1350 1332
2 3 1
1 2 2

output:

670

result:

ok single line: '670'

Test #13:

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

input:

1500
1443 1487 1442 1409 1404 1463 1463 1483 1455 1487 1419 1402 1440 1468 1463 1465 1405 1477 1422 1462 1484 1493 1455 1490 1453 1402 1478 1459 1441 1415 1409 1476 1459 1413 1462 1458 1444 1402 1411 1441 1433 1409 1460 1431 1402 1428 1439 1484 1425 1489 1466 1427 1448 1462 1406 1429 1402 1404 1433 ...

output:

700

result:

ok single line: '700'

Subtask #4:

score: 49
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #14:

score: 49
Accepted
time: 0ms
memory: 3680kb

input:

2
354342446 199816239
87138 26386
89618 68706

output:

4066

result:

ok single line: '4066'

Test #15:

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

input:

2
997439741 934240087
7262852 4990954
17150312 18264464

output:

137

result:

ok single line: '137'

Test #16:

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

input:

2
840454763 351597322
594453 2483309
3791308 4788746

output:

141

result:

ok single line: '141'

Test #17:

score: 0
Accepted
time: 17ms
memory: 6028kb

input:

100000
194646455 618793321 385872629 963820950 362668069 360956892 672088562 581662381 648680531 390136555 639940245 806813137 586550437 278329504 245824045 998569564 703287816 990018407 956740490 210298688 389918774 245237502 546298004 11642057 678204604 379972840 954433976 225665703 200422699 1933...

output:

12

result:

ok single line: '12'

Test #18:

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

input:

20
875020950 920186429 925697352 940494986 820432008 807263597 915888681 892111402 809020896 883599003 849729070 930357557 952386192 969472192 810673516 922786728 886610137 865397797 831570071 919205647
33 49 34 49 45 26 24 7 19 19 10 1 24 34 1 48 36 9 12 7
15 48 7 37 32 22 20 37 36 41 30 36 49 4 33...

output:

19170550

result:

ok single line: '19170550'

Test #19:

score: 0
Accepted
time: 14ms
memory: 6032kb

input:

100000
211846650 215448112 343307972 444450746 338777393 953275355 510950196 631717492 674954422 307258525 901451612 970018495 578974637 677766075 803160120 494580703 556852697 837600842 575729039 317870704 749647534 899317175 174371895 589115806 727157268 330029840 143456116 421903818 811802269 540...

output:

10

result:

ok single line: '10'

Test #20:

score: 0
Accepted
time: 20ms
memory: 6000kb

input:

100000
971383834 804887484 979770381 853029975 875094840 811927317 842352300 813013617 807994623 809156965 805277181 826123564 989653565 922309679 913967407 857453332 880411747 940604993 824266615 988869184 921832495 863733727 943140151 973761608 802068492 923289547 940059986 986342205 859339617 980...

output:

4037334

result:

ok single line: '4037334'

Test #21:

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

input:

5
910045492 918572759 867882290 977674799 836095676
9 19 15 7 9
7 17 16 5 18

output:

52589133

result:

ok single line: '52589133'

Test #22:

score: 0
Accepted
time: 22ms
memory: 6000kb

input:

100000
859006933 868149994 885548437 990325266 836863964 926752038 964007429 861811004 868379785 927541618 837792608 917681453 904044306 801787363 836025756 835719711 891654310 979042193 937389506 961922841 876112258 843019665 899270595 968296683 915772442 963167427 920930058 896215781 940885613 892...

output:

400000855

result:

ok single line: '400000855'

Test #23:

score: 0
Accepted
time: 16ms
memory: 6016kb

input:

100000
822887465 938189658 804700909 825549139 909488892 853217375 984379914 982326643 887366727 969970715 871047942 861366667 838861970 823476848 981319183 800039825 848987403 963006132 819350838 975714814 814680131 934640807 866546110 839901775 928047931 913801269 916910290 867329430 923308434 819...

output:

40

result:

ok single line: '40'

Extra Test:

score: 0
Extra Test Passed