ETC 卡可以在高速收费上，简化缴费流程，并且可以享受折扣。现在你有 d 张半价折扣券，你希望从 X 地开向 Y 地，请算出最少需要给多少过路费？
注意：
1
0
1
4
1
2
3
2
3
3
3
4
2
4
1
11
-1
0
4
0
2
1
4
2
4
-2
15
0
12
862
0
16
338
0
21
268
0
26
601
0
28
257
0
34
130
1
9
362
1
14
121
1
19
561
1
22
265
1
30
887
1
37
757
1
38
175
2
7
753
2
11
529
2
13
998
2
16
829
2
24
977
2
28
989
2
29
785
2
31
708
2
32
203
2
38
910
3
4
475
3
7
270
3
8
848
3
22
765
3
37
418
4
7
661
4
14
347
4
26
516
4
27
454
4
29
109
4
31
204
4
32
279
4
33
502
5
7
149
5
14
205
5
22
736
5
26
416
5
27
207
6
8
986
6
13
749
6
35
216
6
36
947
7
9
202
7
16
165
7
19
278
7
21
927
7
27
153
7
28
226
8
15
706
8
18
481
8
25
863
8
30
976
8
33
463
9
11
258
9
14
737
9
28
179
9
31
525
10
15
881
10
20
842
10
25
536
10
31
309
11
17
737
11
26
329
11
27
698
12
15
599
12
18
597
12
19
904
12
26
225
12
34
988
13
16
976
13
20
395
13
24
910
13
27
512
13
38
198
14
16
319
14
23
742
14
33
936
14
34
749
14
35
543
14
39
291
15
18
636
15
27
308
15
34
998
15
38
547
16
18
194
16
27
676
16
32
523
16
35
504
17
24
841
17
28
547
17
36
700
17
38
457
17
39
873
18
29
732
18
31
236
18
38
623
18
39
852
19
21
780
19
22
987
19
23
384
19
31
344
19
33
934
19
39
613
20
22
350
20
35
762
20
38
658
21
32
802
21
34
264
21
38
605
22
34
111
23
28
274
23
31
634
23
32
850
24
27
438
24
28
186
24
29
159
25
27
315
25
31
149
25
37
278
25
38
482
26
29
981
26
33
890
26
37
326
27
30
473
27
32
614
27
35
617
28
29
544
28
35
917
29
30
763
29
32
756
29
35
570
29
39
653
30
31
532
30
35
628
30
39
933
31
34
956
31
36
124
31
38
356
34
37
257
35
36
501
36
37
204
-1
0
25
3
27
15
39
0
39
5
28
31
37
2
30
19
38
-2