2 тур - з 11.11 по 17.11.2013

---

точка входу для відправлення розв'язків http://93.171.173.139/cgi-bin/new-client?contest_id=17

скачати умови задач другого туру (*.doc)

Задача 1. За сірниками (20 балів)

Ім'я вхідного файлу: money.dat

Ім'я вихідного файлу: money.ans

Програма:money.*

Ліміт часу: 1 секунда

Василько записався на гурток технічної творчості «Умілі ручки». На гуртку йому показали, як будувати сірникові будиночки. Але для побудови йому необхідно придбати сірники.

Пачки сірників продаються в трьох різних видах упаковок. Упаковка зі 100 пачок коштує 1 грн., з 20 пачок – 30 коп., а одна окрема пачка коштує 2 коп.

Василько обмежений в коштах, підрахуйте яка мінімальна сума має бути у Василька, щоб купити N пачок сірників.

Технічні умови

Вхідні дані

Кількість N пачок, які потрібно купити. N ≤ 1000.

Вихідні дані.

Мінімальна сума, потрібна для покупки, в гривнях.

Приклад

Задача 2. Сірники (100 балів)

Ім'я вхідного файлу: match.dat

Ім'я вихідного файлу: match.ans

Програма: match.*

Ліміт часу: 1 секунда

Василько для побудови сірникових будиночків, почав розкладати сірники на столі. Йому стало цікаво, яка мінімальна кількість сірників потрібна для того, щоб викласти на площині N квадратів зі стороною в один сірник? Сірники він не ламав та не клав один на одного, вершинами квадратів були точки, де сходились кінці сірників.

Поможіть Васильку підрахувати мінімальну кількість сірників, для побудови квадратів N.

Технічні умови

Вхідні дані

Єдиний рядок вхідного файлу містить одне ціле число N (1 ≤ N ≤ 10^⁹).

Вихідні дані

Одне число, мінімальна кількість сірників.

Приклад