QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#74887#3871. Voting CitiesGuanYunchang0 145ms7768kbC++171.4kb2023-02-04 12:49:202023-02-04 12:49:21

詳細信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 5
Accepted
time: 7ms
memory: 5036kb

input:

5000 10000 1
4683
0 715 579327370
0 954 664830350
0 2453 244225980
0 2918 399241150
0 3929 982683290
1 4944 723915200
2 3725 390369490
3 1370 230814450
3 3348 750421430
3 3408 503334040
4 252 852709300
4 989 474431070
4 1013 466847840
4 4956 152207550
5 4162 271201150
6 3335 991911830
6 3596 4382854...

output:

7570531610

result:

ok single line: '7570531610'

Test #2:

score: -5
Wrong Answer
time: 4ms
memory: 4892kb

input:

5000 4999 1
1299
0 64 377331280
1 3636 982700680
2 3915 477029460
3 4810 393196920
4 3199 772708750
5 974 807412160
6 172 514839640
7 4390 737960950
8 3007 115380210
9 164 180129040
10 3217 244250350
11 3305 624997990
12 2097 203276470
13 3419 805725540
14 2797 934906840
15 2266 782245770
16 3632 56...

output:

1107359645300

result:

wrong answer 1st lines differ - expected: '1267241546350', found: '1107359645300'

Subtask #2:

score: 0
Wrong Answer

Test #6:

score: 0
Wrong Answer
time: 66ms
memory: 5012kb

input:

5000 10000 1
939
0 1074 697931020
0 4334 347738890
1 2400 681303040
2 1685 896587820
2 2368 928896100
2 3133 12276450
2 3258 765661210
4 3606 993201320
5 1081 613705100
5 2339 700470170
5 2625 209307440
5 2832 129029550
7 1517 251821020
7 1751 713428320
7 2308 951691550
7 3980 498317440
7 4014 78197...

output:

5627552460
-1
4246029940
3761657420
4380835410
2491074640
3803606150
3714013600
-1
-1
2801457640
-1
4795371840
3145252610
-1
-1
-1
4178646650
1904132330
4670967710
-1
1491180170
4524064110
5457518260
2936159730
3870903440
6556546890
5797820650
3783470370
-1
3755439560
-1
6819403420
3231175660
-1
450...

result:

wrong answer 8th lines differ - expected: '4373173360', found: '3714013600'

Subtask #3:

score: 0
Wrong Answer

Test #11:

score: 5
Accepted
time: 64ms
memory: 5056kb

input:

5000 10000 2000
366 1016 3277 5 3742 3640 2511 1725 2168 2349 1037 4972 2930 4374 3504 1098 3439 3970 1952 3474 2664 2097 1751 3679 3155 3266 2070 2016 338 1273 2648 4398 3694 2045 3524 1027 839 1898 1795 1192 2975 1756 4707 1548 4984 1891 2364 123 3181 1096 2970 3264 1628 1295 4852 829 4940 2251 37...

output:

0
0
-1
524672860
0
0
0
206839450
707709240
0
738220490
0
590711250
638089240
0
0
0
0
2259893470
0
0
1425582250
417331380
1369108520
848243380
568654300
-1
31220760
101654610
0
68502140
0
1923846430
-1
1073048140
0
895045250
0
207461590
-1
562502090
867633840
0
44530950
-1
0
0
0
0
614867560
130393210...

result:

ok 100 lines

Test #12:

score: -5
Wrong Answer
time: 27ms
memory: 4904kb

input:

5000 4999 5
612 531 1968 410 2782
0 2103 349281350
1 2480 594374500
2 2033 402172500
3 403 80637270
4 1816 160451980
5 639 846953920
6 2664 977129160
7 521 422049390
8 381 804390200
9 4823 279895120
10 4437 160159660
11 111 644269260
12 2918 579533860
13 3020 277966440
14 3067 626653710
15 3418 6878...

output:

88817191850
1147240713130
209485420890
277992943290
305571745150
192504729570
71621285160
894070781730
299152884440
147595181610
1153745284660
987218394510
203824907920
136198489290
629905141630
88265162160
212188941690
158535471660
124411315210
189647282680
196753410780
137772024310
178918749330
87...

result:

wrong answer 2nd lines differ - expected: '1183150862130', found: '1147240713130'

Subtask #4:

score: 0
Wrong Answer

Test #16:

score: 0
Wrong Answer
time: 56ms
memory: 7768kb

input:

5000 10000 1
4577
0 248 57534230
0 3020 827662530
0 3190 138424730
1 3154 752916230
4 1256 398736840
5 4116 833556610
5 4127 547494700
6 396 793865570
6 1661 388141660
7 4581 595148940
8 3768 724151300
9 1367 840320860
9 1656 391917460
10 3210 806346090
10 3356 767016610
10 3367 272248610
12 1145 72...

output:

3956798466

result:

wrong answer 1st lines differ - expected: '-1', found: '3956798466'

Subtask #5:

score: 0
Skipped

Dependency #4:

0%

Subtask #6:

score: 0
Wrong Answer

Test #22:

score: 10
Accepted
time: 130ms
memory: 5084kb

input:

5000 10000 200
1044 1225 1941 2497 4667 2566 3603 92 2261 1826 770 4780 127 4386 1948 2156 1504 4511 3119 4006 4473 389 3469 2670 3989 3092 55 670 4525 4965 1038 375 419 2599 4912 3665 4799 2997 4759 1660 1136 2308 1707 4249 3246 625 3378 52 734 4317 4958 3355 869 3361 2010 2300 2809 2635 2241 3441 ...

output:

-1
2711183020
697856260
1516782260
2354919910
-1
480464090
-1
2697573650
-1
1124944640
1861504690
-1
-1
741307190
-1
-1
976285550
2852046420
1719694410
2990735250
2873388140
1662807060
2174636268
1457722880
0
1784816420
-1
-1
1055305240
3876585820
3104699870
2543260280
953014320
-1
-1
-1
4031155510
...

result:

ok 100 lines

Test #23:

score: 0
Accepted
time: 132ms
memory: 5132kb

input:

5000 10000 1000
1724 797 4366 648 4874 4181 4906 1674 418 2374 1305 3729 713 4012 1292 1145 4213 2823 2946 593 846 4790 141 2242 2763 1706 4276 315 520 754 4454 3971 982 3262 4764 410 4128 0 2653 2125 3007 3223 3142 3078 2523 1932 2876 993 4924 1086 270 2400 2272 1936 84 1869 1187 2440 2095 4061 183...

output:

-1
504736580
533319930
0
1598336130
0
674852850
619682840
96661730
0
-1
0
-1
877923950
837181240
337188680
334032830
883133580
0
1753597640
282518400
-1
1003511900
835771200
0
-1
370947710
359011907
1667581460
-1
-1
897197910
-1
-1
0
-1
12595850
336908950
0
1850076420
1637857990
1238742070
410269360...

result:

ok 100 lines

Test #24:

score: -10
Wrong Answer
time: 42ms
memory: 4888kb

input:

5000 4999 200
2401 2385 682 3001 4099 2293 1012 1484 2708 4374 3563 4153 3204 2598 4567 3403 4495 843 4154 2803 316 844 14 3557 597 319 619 4709 418 188 3797 1408 4939 2738 476 1126 1449 2236 274 686 3579 221 4839 4050 678 952 3232 932 166 1686 4315 737 664 1172 3624 4388 4697 4974 1256 3450 3210 86...

output:

19739260929
4470428810
3360164870
2695387200
2163014110
2365937840
21059321620
7305460630
28070668050
21590166910
31220463950
1772750000
1695748880
0
16554839450
12439922530
9989649050
8779275960
38969491520
20034888465
2000432470
20625369130
9158744090
30696903330
8665056303
14358198770
2136504540
...

result:

wrong answer 12th lines differ - expected: '4867060350', found: '1772750000'

Subtask #7:

score: 0
Wrong Answer

Test #26:

score: 0
Wrong Answer
time: 145ms
memory: 3672kb

input:

100 1000 10
98 30 76 47 68 72 37 62 38 78
0 40 955510110
0 58 380472040
0 67 471726660
0 75 21910230
0 76 203779460
0 79 619337400
0 92 789108960
0 95 850838250
1 7 708430
1 8 800979960
1 24 529606990
1 25 822365030
1 40 803087030
1 75 339182160
1 79 841073850
1 86 249876300
1 92 93708160
2 6 653731...

output:

410099610
386216320
0
233546015
399770707
263357070
524518580
278520060
346069170
364858110
461649420
464823212
386031210
140531240
127385060
0
118656230
177574170
481426810
370231970
311973790
259478290
167906470
333050569
310169200
240099870
56486000
111022660
262270630
229469700
0
271794780
0
974...

result:

wrong answer 6th lines differ - expected: '276108460', found: '263357070'

Subtask #8:

score: 0
Skipped

Dependency #1:

0%