OJ Board

Posted: **Fri Jul 18, 2014 11:16 pm**

Input:

2 0
c0 c1
6 4
c0 c3 9058
c0 c4 0
c2 c4 8275
c3 c4 7596
c1 c4
7 14
c0 c1 5256
c0 c2 5863
c0 c6 9328
c1 c2 2090
c1 c6 987
c2 c3 9475
c2 c4 5404
c2 c5 7802
c2 c6 9611
c3 c4 2352
c3 c5 7274
c3 c6 7615
c4 c5 2972
c4 c6 4845
c0 c6
18 77
c0 c3 1060
c0 c4 1931
c0 c5 7965
c0 c7 8518
c0 c9 7247
c0 c13 7137
c0 c17 4752
c1 c3 675
c1 c4 9911
c1 c6 8881
c1 c7 339
c1 c8 2970
c1 c10 2013
c1 c14 7446
c1 c16 2230
c1 c17 5666
c2 c3 1422
c2 c10 9361
c2 c11 4956
c2 c12 1888
c2 c13 1980
c2 c16 6781
c3 c5 1440
c3 c7 296
c3 c9 7089
c3 c11 8511
c3 c13 4336
c3 c14 2322
c3 c15 9419
c3 c16 8285
c4 c5 1251
c4 c8 9196
c4 c10 105
c4 c11 7297
c4 c14 3999
c5 c6 374
c5 c7 8291
c5 c10 4693
c5 c11 2791
c5 c14 1856
c5 c15 9622
c5 c16 8299
c5 c17 1029
c6 c8 4338
c6 c12 8782
c6 c13 4767
c6 c15 5141
c6 c17 7513
c7 c9 2205
c7 c13 9803
c7 c15 502
c8 c9 2942
c8 c10 2557
c8 c11 7732
c8 c14 8279
c8 c17 1865
c9 c11 7261
c9 c14 8228
c9 c15 7588
c9 c17 8469
c10 c11 5431
c10 c12 5631
c10 c13 1527
c10 c15 4084
c10 c17 3582
c11 c13 1860
c11 c14 7499
c11 c16 4930
c12 c13 951
c12 c14 7843
c12 c15 6484
c12 c17 5807
c13 c15 2316
c13 c16 8572
c13 c17 5475
c14 c17 6233
c16 c17 5003
c8 c10
18 73
c0 c3 5574
c0 c6 7826
c0 c8 3255
c0 c10 8233
c0 c11 1466
c0 c13 5778
c0 c14 835
c0 c15 9371
c1 c2 1229
c1 c4 7001
c1 c7 6929
c1 c9 6390
c1 c11 7188
c1 c16 2327
c2 c4 3321
c2 c6 3364
c2 c7 6079
c2 c8 4811
c2 c9 9119
c2 c10 5387
c2 c11 6709
c2 c12 4467
c2 c13 7866
c2 c14 5937
c2 c15 201
c2 c16 310
c2 c17 6784
c3 c4 1894
c3 c5 7892
c3 c12 6371
c3 c14 5490
c3 c16 3027
c3 c17 568
c4 c6 8434
c4 c7 8488
c4 c8 709
c4 c11 8135
c4 c13 3540
c4 c17 7008
c5 c9 8731
c5 c10 9456
c5 c12 2483
c5 c14 2134
c5 c16 2642
c5 c17 4002
c6 c15 8041
c6 c17 5048
c7 c8 6728
c7 c10 6537
c7 c12 6599
c8 c9 9964
c8 c10 5573
c8 c15 5768
c8 c16 1961
c9 c10 1
c9 c11 3205
c9 c13 9933
c9 c14 1176
c9 c15 4113
c9 c17 7372
c10 c11 9926
c10 c15 1358
c10 c17 1734
c11 c12 563
c11 c14 6852
c12 c13 2690
c12 c16 3738
c13 c15 6677
c13 c16 6510
c14 c15 7514
c14 c16 2117
c14 c17 3545
c16 c17 6289
c3 c11
18 68
c0 c2 6200
c0 c3 2413
c0 c4 9490
c0 c5 6359
c0 c7 7844
c0 c8 2320
c0 c9 9925
c0 c10 9649
c1 c2 7486
c1 c6 8151
c1 c7 3208
c1 c10 5519
c1 c11 7782
c1 c12 3926
c1 c17 8313
c2 c3 3683
c2 c7 5660
c2 c8 9515
c2 c11 6670
c2 c14 2003
c2 c15 9759
c3 c4 2286
c3 c5 8733
c3 c13 2263
c3 c16 4713
c4 c7 1072
c4 c11 2377
c4 c13 6882
c4 c14 1099
c4 c16 9832
c5 c7 4845
c5 c8 2418
c5 c12 8026
c5 c14 7819
c5 c17 3556
c6 c8 731
c6 c10 1118
c6 c12 235
c6 c15 9864
c6 c16 7198
c7 c8 8151
c7 c9 78
c7 c12 3372
c7 c16 3890
c7 c17 1492
c8 c10 3302
c8 c11 1430
c8 c12 4018
c8 c13 5734
c8 c14 1897
c8 c16 4726
c9 c13 4636
c9 c14 9320
c9 c17 4955
c10 c12 9925
c10 c15 3982
c10 c16 2848
c11 c12 7945
c11 c13 3050
c11 c15 9748
c11 c17 3643
c12 c13 9212
c12 c15 3847
c12 c17 1097
c13 c15 6052
c13 c16 2080
c14 c16 3739
c14 c17 1334
c3 c8
4 3
c0 c3 6169
c1 c2 9272
c2 c3 4198
c0 c3
11 30
c0 c1 768
c0 c2 9481
c0 c3 3462
c0 c4 7620
c0 c7 4525
c0 c8 8387
c0 c9 8415
c1 c3 3853
c1 c5 4203
c1 c6 7542
c1 c7 2504
c1 c9 999
c1 c10 7200
c2 c4 7759
c2 c5 8231
c2 c7 4105
c2 c8 4354
c2 c10 3820
c3 c4 4321
c3 c7 1465
c3 c8 3737
c3 c9 6087
c5 c6 4594
c5 c7 5958
c5 c8 7293
c5 c9 4471
c6 c7 9904
c7 c9 2414
c7 c10 7140
c8 c9 2110
c1 c9
2 1
c0 c1 4548
c1 c0
5 7
c0 c3 6276
c0 c4 6020
c1 c3 5924
c1 c4 5100
c2 c3 132
c2 c4 3140
c3 c4 973
c1 c3
12 31
c0 c1 790
c0 c2 8813
c0 c5 1508
c0 c6 5955
c0 c7 9616
c1 c2 6801
c1 c3 1367
c1 c6 8949
c1 c10 4409
c1 c11 3380
c2 c4 9544
c2 c9 887
c2 c11 1582
c3 c6 8860
c3 c7 6431
c3 c8 4934
c3 c10 8106
c3 c11 4525
c4 c5 1469
c4 c10 1995
c4 c11 377
c5 c11 6228
c6 c7 4424
c6 c9 4363
c6 c11 3766
c7 c8 7327
c7 c9 2036
c7 c11 6453
c8 c9 472
c9 c10 2632
c9 c11 2123
c7 c8
6 9
c0 c1 7951
c0 c2 4627
c0 c4 56
c0 c5 521
c1 c2 1698
c1 c3 2982
c2 c3 1624
c3 c4 9070
c3 c5 2177
c0 c1
8 12
c0 c3 5179
c0 c5 6913
c1 c3 467
c1 c5 3244
c1 c6 957
c1 c7 4217
c2 c4 2814
c2 c5 2821
c2 c6 2827
c4 c5 8260
c4 c6 1647
c5 c6 8560
c0 c1
18 73
c0 c2 2041
c0 c6 3037
c0 c8 4799
c0 c9 8490
c0 c10 336
c0 c11 5229
c0 c12 3178
c0 c14 1620
c0 c15 6750
c0 c16 2982
c1 c3 851
c1 c4 4152
c1 c5 5032
c1 c8 3204
c1 c9 4016
c1 c10 8619
c1 c15 3630
c1 c17 5327
c2 c3 6762
c2 c5 4783
c2 c9 8885
c2 c10 4733
c2 c11 8077
c2 c17 9316
c3 c4 4025
c3 c10 4719
c3 c11 118
c3 c14 7342
c4 c10 4830
c4 c11 1329
c4 c12 6627
c4 c14 3530
c4 c17 6976
c5 c9 5268
c5 c11 1435
c5 c12 8699
c5 c13 9703
c5 c14 4130
c5 c15 8694
c5 c16 4847
c6 c8 697
c6 c10 7776
c6 c12 7799
c6 c13 5416
c6 c14 5133
c6 c15 7622
c6 c16 611
c6 c17 5288
c7 c9 3986
c7 c10 9765
c7 c11 9748
c7 c12 932
c7 c13 6663
c7 c16 3156
c7 c17 1822
c8 c11 9810
c8 c17 8100
c9 c11 3387
c9 c12 7169
c9 c13 673
c9 c15 1500
c9 c17 4985
c10 c15 3070
c10 c17 7815
c11 c12 7979
c11 c15 1018
c11 c16 9083
c12 c14 4662
c13 c14 289
c13 c16 9038
c14 c15 3368
c14 c16 435
c15 c17 8947
c2 c4
15 51
c0 c3 266
c0 c5 462
c0 c6 5042
c0 c7 6099
c0 c8 9318
c0 c9 9768
c0 c10 7112
c0 c11 9628
c0 c12 2173
c0 c13 945
c1 c5 6848
c1 c6 5849
c1 c7 9781
c1 c8 7440
c1 c10 8982
c1 c13 4119
c2 c8 8329
c2 c10 8544
c2 c11 3776
c2 c14 7381
c3 c4 6333
c3 c5 6327
c3 c6 9929
c3 c11 2837
c3 c13 751
c3 c14 1390
c4 c6 5634
c4 c9 7895
c4 c12 4590
c4 c13 9509
c5 c9 3034
c5 c10 1950
c5 c11 1686
c5 c13 5602
c5 c14 4945
c6 c7 8300
c6 c8 6945
c6 c11 2134
c6 c14 2755
c7 c12 4082
c7 c13 9452
c7 c14 7364
c8 c9 3137
c8 c11 8914
c8 c12 7261
c8 c14 4693
c9 c10 4483
c10 c13 9104
c11 c13 1338
c12 c13 5420
c13 c14 7686
c12 c10
19 94
c0 c1 1328
c0 c2 4614
c0 c3 4516
c0 c8 2265
c0 c10 9071
c0 c11 7863
c0 c14 8482
c0 c15 5935
c0 c16 5929
c0 c17 579
c1 c3 5517
c1 c4 3734
c1 c6 2323
c1 c9 600
c1 c11 2866
c1 c12 9733
c1 c14 7596
c1 c15 2868
c1 c17 3377
c1 c18 553
c2 c3 9729
c2 c6 3539
c2 c7 3862
c2 c8 4769
c2 c9 674
c2 c10 6791
c2 c14 1241
c2 c16 4256
c3 c5 8011
c3 c6 7084
c3 c7 8904
c3 c8 1081
c3 c9 389
c3 c11 8827
c3 c14 1595
c3 c15 2449
c3 c17 1903
c3 c18 7550
c4 c5 7946
c4 c6 9558
c4 c7 2240
c4 c8 3569
c4 c9 5509
c4 c14 5527
c4 c15 3091
c4 c16 8415
c4 c17 5342
c5 c7 6616
c5 c9 8519
c5 c11 3820
c5 c13 3377
c5 c15 536
c5 c16 9287
c5 c17 5569
c5 c18 457
c6 c7 7889
c6 c8 4356
c6 c10 2770
c6 c12 6938
c6 c13 7000
c6 c16 4230
c6 c18 8050
c7 c8 91
c7 c9 7771
c7 c11 1609
c7 c12 9087
c7 c14 622
c7 c15 9349
c7 c16 7381
c8 c9 1902
c8 c12 983
c8 c13 8144
c8 c15 6317
c9 c12 9186
c9 c14 6520
c9 c16 7980
c9 c17 5558
c9 c18 1256
c10 c11 9813
c10 c13 1714
c10 c14 3414
c10 c15 4386
c10 c16 1210
c10 c17 6479
c11 c14 4
c11 c15 7248
c12 c13 7033
c12 c15 9526
c13 c15 1280
c13 c16 5781
c14 c15 148
c14 c17 9048
c14 c18 8663
c16 c17 5394
c16 c10
2 1
c0 c1 9308
c0 c1
16 49
c0 c3 1299
c0 c4 5747
c0 c9 3018
c0 c11 2318
c0 c12 6362
c0 c13 8968
c0 c15 9459
c1 c2 2361
c1 c4 1027
c1 c6 298
c1 c11 3840
c1 c13 2012
c2 c4 5497
c2 c8 7497
c2 c11 726
c2 c13 4356
c2 c15 7294
c3 c5 2390
c3 c6 6575
c3 c9 9908
c3 c12 7507
c3 c13 7661
c4 c8 6572
c4 c9 8781
c4 c10 9858
c4 c11 2732
c4 c14 8066
c5 c6 8127
c5 c9 1742
c5 c10 3766
c5 c11 4491
c5 c13 2151
c6 c8 8097
c6 c9 466
c6 c10 2392
c6 c11 1609
c6 c15 2679
c7 c11 6366
c7 c13 8109
c8 c9 5191
c8 c12 1492
c8 c13 1475
c8 c14 1955
c8 c15 5853
c9 c11 4695
c9 c15 7073
c10 c12 4269
c10 c13 2955
c11 c15 4257
c11 c7
17 72
c0 c3 1811
c0 c8 4593
c0 c9 9007
c0 c10 5269
c0 c11 9496
c0 c12 1700
c0 c15 3574
c0 c16 7336
c1 c2 8142
c1 c6 8448
c1 c7 7715
c1 c8 293
c1 c11 3843
c1 c14 4136
c2 c3 762
c2 c7 865
c2 c8 6933
c2 c10 5074
c2 c11 940
c2 c12 3091
c2 c13 944
c2 c14 9448
c2 c16 7514
c3 c5 3723
c3 c6 2362
c3 c7 2723
c3 c8 3956
c3 c9 9610
c3 c10 4644
c3 c13 9867
c3 c14 9776
c3 c15 7512
c3 c16 8481
c4 c6 9425
c4 c8 1740
c4 c10 1870
c4 c11 2944
c5 c6 2772
c5 c7 9750
c5 c8 6229
c5 c10 7174
c5 c11 8726
c5 c12 7174
c5 c16 3254
c6 c8 6074
c6 c9 1550
c6 c10 9141
c6 c15 2733
c7 c9 5199
c7 c10 3335
c7 c11 4008
c7 c13 2733
c7 c14 6561
c8 c9 3875
c8 c13 1591
c8 c14 5881
c8 c15 4406
c9 c10 1860
c9 c11 5749
c9 c15 5801
c9 c16 4391
c10 c11 6700
c10 c14 2495
c10 c15 88
c11 c13 8986
c11 c15 1655
c12 c13 3466
c12 c14 7236
c13 c14 2230
c13 c15 1077
c13 c16 5107
c15 c16 8846
c4 c6
5 5
c0 c2 419
c0 c3 9076
c0 c4 4733
c2 c3 6063
c2 c4 5340
c4 c3
0 0

AC output:

Code: Select all

Scenario #1
0 tons

Scenario #2
0 tons

Scenario #3
9328 tons

Scenario #4
6781 tons

Scenario #5
7892 tons

Scenario #6
7945 tons

Scenario #7
6169 tons

Scenario #8
5958 tons

Scenario #9
4548 tons

Scenario #10
5924 tons

Scenario #11
7327 tons

Scenario #12
7951 tons

Scenario #13
3244 tons

Scenario #14
6976 tons

Scenario #15
7261 tons

Scenario #16
8519 tons

Scenario #17
9308 tons

Scenario #18
6366 tons

Scenario #19
9425 tons

Scenario #20
5340 tons

Posted: **Wed Aug 20, 2014 12:17 pm**

@brianfry713

Thanks for the test cases. Can you please double check the second one? Since there is no road involving city c1, the answer for that particular test case should be 0.

Regards,

Camilo

Posted: **Wed Aug 20, 2014 8:24 pm**

I corrected my previous post.

OJ Board

544 - Heavy Cargo

Re: 544 - heavy cargo

Re: 544 - Heavy Cargo

Re: 544 - Heavy Cargo