Час

10:12:43
25 May 2012
Версія для друку

Картки в метро

   Деякі банки випускають банківські картки, які можуть бути використані для оплати проїзду в метро. При проході через турнікети по цій картці кожен прохід фіксується, підраховується кількість проходів за календарний місяць і раз в місяць з картки списуються гроші у відповідності з тим, скільки було зроблено проходів за спеціальними тарифами (наведено тарифи станом на 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 →