Задача Ticket2. У місті Старопрограмістську є усього 2 види міського транспорту: метро, де квиток на одну поїздку коштує 3 біта (ось така там грошова одиниця) і автобус, квиток на поїздку у якому коштує 2 біта. Можна придбати проїзний квиток на обидва види транспорту за 60 біт, на метро – за 40 біт, а на автобус – за 30 біт. Усі проїзні квитки дають право на необмежену кількість поїздок протягом місяця. Яку мінімальну суму витратить на міський транспорт за місяць житель міста програміст Байтученко, якщо протягом місяця він планово має виконувати x поїздок на метро та y поїздок на автобусі?
Технічні умови. Програма Ticket2 читає з пристрою стандартного введення два числа x та y через пропуск (0 <=x; y<= 100). Програма виводить на пристрій стандартного виведення мінімально можливу суму місячних витрат Байтученка (зрозуміло, у бітах).
Приклад
Введення Виведення
9 30 57
Задача Clock2015. У вінницькому магазині-музеї «Колоніальні товари. Пан Заваркін та сини» є N годинників. Відомо, що К з них показують неправильний час, а покази решти – правильні. Потрібно написати програму, яка дозволить відвідувачу магазина дізнатися точний час.
Технічні умови. Програма Clock2015 читає з пристрою стандартного введення 2 числа N і K (0 <= K <= N<= 1000), а далі N рядків по 2 числа – покази відповідного годинника. Перше число - години (0-23), друге – хвилини (0-59). Всі числа розділено пропусками. Програма виводить на пристрій стандартного виведення два числа – точний час у годинах та хвилинах. Якщо однозначно точний час знайти неможливо – виведіть -1.
Приклад
Введення Виведення
5 3 13 20
13 20
20 13
9 00
13 20
13 21
Задача Money. У вас є достатня кількість монет 3-х номіналів a, b та c. Потрібно розрахуватися (тобто віддати продавцю) задану суму N максимально можливою кількістю монет. Монет продавцю потрібно дати не менше, ніж 2.
Технічні умови. Програма Money читає з пристрою стандартного введення через пропуск чотири цілих числа N a, b, c (1 ≤ a, b, c ≤ 40000) – N – задана сума і a, b, c – наявні номінали монет. Числа a, b і c можуть збігатися. (2 ≤ N ≤ 40000)
Вихідні дані: Виведіть одне число - максимально можливу кількість монет. Гарантується, що зазначену суму можна виплатити завжди.
Приклади
|
Введення |
Виведення |
Пояснення: |
|
5 5 3 2 |
2 |
потрібно дати 2 монети: одна з них 2, друга 3. |
|
7 5 5 2 |
2 |
потрібно дати 2 монети: одна з них 5, друга 2. |
Задача Castle.
Стародавній замок має прямокутну форму. Замок містить щонайменше дві кімнати. Підлогу замка можна умовно поділити на M x N клітин. Кожна така клітинка містить «0» або «1», які задають порожні ділянки та стіни замку відповідно. Напишіть програму, яка б знаходила площу найбільшої кімнати, яку можна утворити шляхом видалення стіни або її частини, тобто, замінивши лише одну «1» на «0». Видаляти зовнішні стіни заборонено.
Технічні умови. Програма Castle читає з пристрою стандартного введення «план замку». Перший рядок містить ціле число M, другий – ціле число N – кількість рядків та кількість стовпчиків (3 ≤ M ≤ 1000, 3 ≤ N ≤ 1000). M наступних рядків містить по N нулів або одиниць, що йдуть поспіль (без пробілів). Перший та останній рядок, а також перший та останній стовпчик формують зовнішні стіни замку і складаються лише з одиниць. Програма виводить на пристрій площу найбільшої кімнати, яка утвориться в разі видалення внутрішньої стіни.
Приклади:
|
Введення |
Виведення | |
|
6 |
10 |
|
|
9 |
38 |
|