Картки в метро
Деякі банки випускають банківські картки, які можуть бути використані для оплати проїзду в метро. При проході через турнікети по цій картці кожен прохід фіксується, підраховується кількість проходів за календарний місяць і раз в місяць з картки списуються гроші у відповідності з тим, скільки було зроблено проходів за спеціальними тарифами (наведено тарифи станом на 15.10.2009):
|
К-сть поїздок |
Вартість (руб.) |
|
К-сть поїздок |
Вартість (руб.) |
|
К-сть поїздок |
Вартість (руб.) |
|
К-сть поїздок |
Вартість (руб.) |
|
1 |
22 |
|
19 |
362 |
|
37 |
586.13 |
|
55 |
804.38 |
|
2 |
44 |
|
20 |
380 |
|
38 |
598.25 |
|
56 |
816.5 |
|
3 |
64.33 |
|
21 |
392.13 |
|
39 |
610.38 |
|
57 |
828.63 |
|
4 |
84.67 |
|
22 |
404.25 |
|
40 |
622.5 |
|
58 |
840.75 |
|
5 |
105 |
|
23 |
416.38 |
|
41 |
634.63 |
|
59 |
852.88 |
|
6 |
124 |
|
24 |
428.5 |
|
42 |
646.75 |
|
60 |
865 |
|
7 |
143 |
|
25 |
440.63 |
|
43 |
658.88 |
|
61 |
863.5 |
|
8 |
162 |
|
26 |
452.75 |
|
44 |
671 |
|
62 |
862 |
|
9 |
181 |
|
27 |
464.88 |
|
45 |
683.13 |
|
63 |
860.5 |
|
10 |
200 |
|
28 |
477 |
|
46 |
695.25 |
|
64 |
859 |
|
11 |
218 |
|
29 |
489.13 |
|
47 |
707.38 |
|
65 |
857.5 |
|
12 |
236 |
|
30 |
501.25 |
|
48 |
719.5 |
|
66 |
856 |
|
13 |
254 |
|
31 |
513.38 |
|
49 |
731.63 |
|
67 |
854.5 |
|
14 |
272 |
|
32 |
525.5 |
|
50 |
743.75 |
|
68 |
853 |
|
15 |
290 |
|
33 |
537.63 |
|
51 |
755.88 |
|
69 |
851.5 |
|
16 |
308 |
|
34 |
549.75 |
|
52 |
768 |
|
70 |
850 |
|
17 |
326 |
|
35 |
561.88 |
|
53 |
780.13 |
|
|
|
|
18 |
344 |
|
36 |
574 |
|
54 |
792.25 |
|
|
|
При здійсненні більше 70 поїздок з картки списується 850 рублів за 70 поїздок, і по 15.71 за кожну поїздку починаючи з 71-ї. Крім того, якщо за місяць по картці було здійснено хоча б один прохід, то списується банківська комісія у розмірі 10 рублів (незалежно від кількості проходів), якщо ж проходів по картці не було, то комісія не списується.
Батьки завели двом братам Петрику і Васильку по такій картці. Петрик і Василько інколи їздять разом, а інколи – окремо. Звичайно, коли вони їдуть не разом, то кажен з них користується своєю карткою. Коли ж вони їдуть разом, вони можут як скористатись кожен своєю карткою, так і обоє пройти по одній з карток (здійснивши два проходи по цій картці).
Крім того, вони помітили, що в деяких випадках буває вигідно здійснювати зайві проходи по картці (наприклад, якщо по картці за місяць здійснено 69 проходів, то потрібно зробити 70-й – списана сума у цьому випадку виявиться меншою).
Відомо, що у наступному місяці Василько збирається зробити A самостійних поїздок, Петрик – B самостійних поїздок, і ще С поїздок вони зроблять разом (тобто всього вони зроблять A+B+2C проходів через турнікети). Напишіть програму, яка за заданими числами A, B та C визначить мінімальну суму, яку вони можуть витратити (з уврахуванням банківських комісій, при необхідності здійснивши лишні проходи через турнікети).
Технічні умови
Вхідні дані
Вводяться ціліе числа A, B, C (кожне з них з діапазону від 0 до 1000).
Вихідні дані
Виведіть, скільки рублів буде списано сумарно з Василькової та Петрикової карток. Результат потрібно вивести з двома знаками після десяткової крапки.
Інформація про задачу
Ліміт часу: 1 секундаЛіміт пам`яті: 64 MB
Бали за пройдений тест: 2.5
Складність: 35% 13/20
Приклад
Приклад вхідних данихSample 1 1 1 0 Sample 2 59 0 0 Sample 3 10 10 10 Sample 4 0 0 30 |
Приклад вихідних данихSample 1 64.00 Sample 2 860.00 Sample 3 721.25 Sample 4 860.00 |
| ← Книга | Список задач | Будівництво-2 → |
