e-olymp
Competitions

Міська олімпіада м. Дніпра (ІІ етап, 2017-18 навч.рік)

Емблема (Emblem)

До проведення N-ї ярмарки «Мікротехнології у макропрограмуванні» дизайнери розробили емблему, у якій на квадрат розміром NхN дм «ставився зверху» квадрат розміром (N-1)х(N-1) дм і так далі. Зверху був квадрат 1х1. В цілому організаторам емблема сподобалася, але вони забажали «прикрасити» її золотистою стрічкою, яка йшла б від лівого нижнього кута до правого верхнього, потім по верхньому краю і спускалася до правого нижнього кута (див. малюнок). У найближчому магазині можна було купити стрічку за ціною Р грн. за дм, але відпускалися стрічки тільки з цілою кількістю дм. У той же час магазин пропонував знижку 10%, якщо покупка коштувала не менше 100 грн. і 15% при покупці від 1000 грн. Скільки щонайменше доведеться заплатити за цю «прикрасу»? Нагадаємо, що на декартовій площині довжина відрізку між точками (x1;y1) та (x2;y2) обчислюється за формулою: d=√((x2-x1)^2+(y2-y1)^2 ).

Вхідні дані

Програма вводить два натуральних числа N – номер ярмарки та P -ціна стрічки у гривнях за дм (1 ≤ N ≤ 100).

Вихідні дані

Ціна стрічки у копійках(щоб не працювати з дробовими числами). 111.png

Time limit 0.2 second
Memory limit 64 MiB
Input example #1
2 13
Output example #1
9360

Example description: довжина стрічки 3,35… + 1 + 3,35… ≈ 7,71 дм, платити доведеться не менше ніж за 8 дм, вартість покупки складе 8*13 = 104 грн., але тоді буде знижка 10 грн. 40 коп., тому остаточна ціна 93 грн. 60 коп. або 9360 коп.

Source ХХХІ олімпіада м. Дніпро (ІІ етап)