QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#74943#3871. Voting CitiesZhaoZiLong5 104ms4528kbC++178.8kb2023-02-04 13:18:512023-02-04 13:18:54

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 5
Accepted
time: 5ms
memory: 4208kb

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: 0
Accepted
time: 2ms
memory: 3972kb

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:

1267241546350

result:

ok single line: '1267241546350'

Test #3:

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

input:

5000 10000 1
4932
0 1 242102390
0 3260 760978600
1 2 943188730
2 3 921660880
2 4662 628221750
3 4 237866670
3 5 870214480
4 3429 906351860
5 6 806646100
6 7 225335570
6 968 45416840
7 8 629227600
7 10 39825340
7 3141 397131680
7 4247 675964610
7 4935 646589630
8 9 156003140
8 4388 583428630
9 3931 9...

output:

6287188870

result:

ok single line: '6287188870'

Test #4:

score: -5
Wrong Answer
time: 2ms
memory: 3352kb

input:

5 6 1
1
1 2 621846600
1 3 336827160
3 0 525498650
3 1 126718720
3 4 768175340
4 1 153087190
1
1 -1 -1 -1 -1 -1

output:

-1

result:

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

Subtask #2:

score: 0
Wrong Answer

Test #6:

score: 5
Accepted
time: 88ms
memory: 4528kb

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
4373173360
-1
-1
2801457640
-1
4795371840
4240270840
-1
-1
-1
4178646650
1904132330
4723617640
-1
3681994990
4524064110
6370263130
2936159730
4375108180
6982682750
6477915010
4681205940
-1
3755439560
-1
6819403420
3673261770
-1
504...

result:

ok 100 lines

Test #7:

score: 0
Accepted
time: 55ms
memory: 4380kb

input:

5000 4999 1
1600
0 4814 896397660
1 4984 739406180
2 694 114517340
3 4309 218471300
4 920 590985330
5 2719 754542380
6 2504 137382510
7 1035 499505610
8 1496 125459930
9 2835 281015760
10 2884 593613550
11 4299 563512780
12 1641 78196580
13 4063 437582110
14 4531 161182440
15 1985 146282870
16 1542 ...

output:

2482347025410
2413549249250
1163267123140
193707105420
1303191463070
1150457808750
416481342360
958052897780
1627382495400
2213481766090
63918924520
1385980498700
1787190634400
385286330050
694780572660
536069307270
665015464460
2050578445880
2417231990400
696189478770
11411899680
296514744410
75144...

result:

ok 100 lines

Test #8:

score: 0
Accepted
time: 104ms
memory: 4472kb

input:

5000 10000 1
499
0 1 694980180
0 2433 28823070
1 2 728686200
1 86 619222880
2 3 26992400
2 4 839612680
2 1898 635010730
4 5 377517310
4 6 749940480
5 2667 791214220
6 7 745281280
6 8 400320590
7 1260 918251840
7 3221 257682180
8 9 628377120
9 10 13654560
10 11 855598110
10 3389 687839800
10 3848 208...

output:

6545145780
6320543620
5558635220
7832193970
6015073740
5715376930
4015418390
3535383550
-1
5146644790
-1
7948033760
-1
-1
6960357490
4380884330
-1
4853943790
5787118910
5175104430
5028667730
-1
-1
5076114990
6264416340
5073783270
3961639500
7416222680
6459744650
7017837430
5371935030
5542488450
7137...

result:

ok 100 lines

Test #9:

score: 0
Accepted
time: 2ms
memory: 3408kb

input:

5 6 1
1
0 3 578761210
1 2 507284400
2 3 249485200
3 2 652750640
4 0 112590950
4 1 438010780
2
0 -1 -1 -1 -1 -1
3 -1 -1 -1 -1 -1

output:

-1
-1

result:

ok 2 lines

Test #10:

score: -5
Wrong Answer
time: 2ms
memory: 3512kb

input:

3 3 1
1
1 0 567487650
1 2 917405800
2 1 249016270
3
1 -1 -1 -1 -1 -1
0 -1 -1 -1 -1 -1
2 -1 -1 -1 -1 -1

output:

-1
-1
249016270

result:

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

Subtask #3:

score: 0
Wrong Answer

Test #11:

score: 0
Wrong Answer
time: 98ms
memory: 4528kb

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:

-1
260338490
-1
524672860
6881040
-1
1215916950
206839450
707709240
45428380
738220490
981445950
590711250
638089240
30459720
586484720
844763270
262439750
2259893470
773305930
547424000
1425582250
417331380
1369108520
848243380
568654300
-1
31220760
101654610
-1
68502140
483379890
1923846430
-1
107...

result:

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

Subtask #4:

score: 5
Accepted

Test #16:

score: 5
Accepted
time: 10ms
memory: 4208kb

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:

-1

result:

ok single line: '-1'

Test #17:

score: 0
Accepted
time: 3ms
memory: 3972kb

input:

5000 4999 1
1212
0 3971 436288070
1 2759 815489840
2 810 158593560
3 2832 492373670
4 2209 368268770
5 2482 801981570
6 989 201812580
7 4202 350017710
8 2772 560704100
9 2017 156669510
10 4682 92934580
11 3450 514756530
12 3306 895638580
13 4257 871378280
14 1872 922166080
15 1805 346581840
16 1128 ...

output:

1612805668230

result:

ok single line: '1612805668230'

Test #18:

score: 0
Accepted
time: 12ms
memory: 4304kb

input:

5000 10000 1
3608
0 1 810121220
0 2 355065080
0 2896 301650880
0 4717 386184700
2 3 950388340
3 4 477643040
4 5 241940330
4 6 187063440
4 7 130985470
4 2163 577070050
5 1203 806247670
6 3440 245643890
7 8 782485830
7 893 889883080
7 3541 5217960
8 9 942491640
8 11 207075260
8 12 202843280
8 3629 921...

output:

5134464520

result:

ok single line: '5134464520'

Subtask #5:

score: 0
Wrong Answer

Dependency #4:

100%
Accepted

Test #19:

score: 0
Wrong Answer
time: 96ms
memory: 4516kb

input:

5000 10000 1
2732
0 2754 813230770
0 3355 792927570
1 1095 752876150
1 1702 60134960
1 3298 58308710
3 2532 545385230
3 3493 519815830
3 3831 87299670
3 4304 819918750
4 1296 129849950
6 171 381977660
6 605 447093590
6 3172 195396460
6 4522 972555440
8 2580 998199040
8 4488 981698540
9 617 151220820...

output:

-1
-1
7015826390
-1
-1
4970228790
6207082620
6617442590
7189097250
6555251950
-1
5710793040
7026117930
-1
4546890070
-1
7832025960
8438595870
5708278480
5734377650
6506487930
5368644960
5258705430
7218584650
-1
7611935260
7360984660
5699620530
7725591120
6363408300
7728140010
7735616640
7976635420
7...

result:

wrong answer 3rd lines differ - expected: '6844725280', found: '7015826390'

Subtask #6:

score: 0
Wrong Answer

Test #22:

score: 0
Wrong Answer
time: 96ms
memory: 4520kb

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
2227765970
1457722880
2542741850
1784816420
-1
-1
1055305240
3876585820
3104699870
2543260280
953014320
-1
-1
-1
40...

result:

wrong answer 24th lines differ - expected: '2174636268', found: '2227765970'

Subtask #7:

score: 0
Wrong Answer

Test #26:

score: 0
Wrong Answer
time: 4ms
memory: 3432kb

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
96194670
259903660
497993970
276108460
524518580
278520060
521727310
450306330
461649420
609835500
392226660
153282630
127385060
376203390
131407620
178369240
481426810
403923330
311973790
259478290
167906470
485901230
310169200
240099870
56486000
123774050
263065700
433249160
20...

result:

wrong answer 3rd lines differ - expected: '0', found: '96194670'

Subtask #8:

score: 0
Skipped

Dependency #1:

0%