Субота, 29.04.2017, 06:31
Ви увійшли як Гість | Група "Гості"Вітаю Вас Гість | RSS

Кабінет інформатики №37

Меню сайту
4545
Категорії розділу
Наше опитування
Оцініть мій сайт
Всього відповідей: 100
Статистика

Онлайн всього: 1
Гостей: 1
Користувачів: 0
Форма входу

Каталог статей

Головна » Статті » Мої статті

Районна олімпіада з інформатики 6.12.2009

Задача III « Паркет-1» (25 балів)

Щоб зобразити за допомогою паркету Супер-Креативний Візерунок, треба N1 дощечок розмірами 1x1, N2 дощечок розмірами 2x1, N3 з розмірами 3x1, N4 розмірами 4х 1 та N5 дощечок розмірами 5x1.

Купити можна лише дощечки розмірами 5x1. Дощечки можна різати, але не можна склеювати.

Наприклад, коли потрібні п'ять дощечок 2x1, їх не можна зробити з двох дощечок 5x1, але можна з трьох. Для цього дві з них розріжемо на три частини 2x1, 2x1 та 1x1 кожну, а третю — на дві частини 2x1 та 3x1. Отримаємо потрібні п'ять дощечок 2х 1, а дві дощечки 1 х 1 та одна Зх1 підуть у відходи.

Завдання. Напишіть програму, яка, прочитавши кількості дощечок N1, N2, N3, N4, N5 знайде, яку мінімальну кількість дощечок 5х 1 необхідно купити.

Вхідні дані слід прочитати з клавіатури. Це будуть п'ять чисел N1, N2, N3, N4, N5 (саме в такому порядку), розділені пропусками (пробілами).

Результат Єдине число (скільки дощечок треба купити) виведіть на екран.

Приклади введення і виведення:

Клавіатура

Екран

0 5 0 0 0

3

1 1 1 1 1

3

Обмеження — усі кількості невід'ємні; 9 балів припадатиме на тести, в яких сумарна кількість  N1+ N2+ N3+ N4+ N5 перебуває в межах від 0 до 20, ще 8 балів — від 100 до 10 000, решта 8 балів — від 500 000 000 до 2 000 000 000.

Назви Програму слід здати у файлі, що має назву parket1 [паркет-один] та розширення .pas, .dpr, .с або .срр відповідно до мови програмування.

 

Задача IV «Паркет-0» (35 балів)

 Ідея зобразити на паркеті Супер-Креа тивний Візерунок виникла не зразу. Спочатку підлогу хотіли замостити більш звичним способом, узявши прямокутну частину нескінченного візерунка, початок якого зображено на рис.

Ця прямокутна частина задається цілими невід'ємними координатами XminXmaxYmin та YmaxНаприклад, час тині, виділеній на рис. сірим, відпові дають координати 4 12 4 10.

Завдання Напишіть програму, яка за вказаними координатами прямокут ної частини знаходитиме, скільки всередині неї є дощечок розміру 1х1, скіль ки розміру 2x1, скільки 3x1, скільки 4x1 та скільки 5x1 зберігаючи форму візерунку виділеної області.

Вхідні дані — чотири цілі невід'ємні числа  XminXmaxYmin та Ymax (саме в такому порядку) в одному рядку, розділені пропусками (пробілами) — слід прочитати з клавіатури.

Результати — п'ять чисел , що позначають кількості N1, N2, N3, N4, Nдощечок розмірами 1x1, 2x1, 3x1, 4x1 та 5x1 — слід вивести на екран, у єдиному рядку, розділивши пропусками (пробілами).

Приклади введення і виведення;

Клавіатура

Екран

4 12 4 10

61008

1248

10100

Обмеження Гарантовано, що 0 <=Xmin<=Xmax<=Ymin<=Ymax. Приблизно третя частина балів припадатиме на тести, в яких Xmin=Ymin=0. 17 балів припадатиме на тести, в яких усі координати не перевищують 50. У решті тестів координати можуть мати значення до 109 (мільярд).

Назви Програму слід здати у файлі, що має назву parket0 [паркет-нуль] та розширення .pas, .dpr, .с або .срр відповідно до мови програмування.

Категорія: Мої статті | Додав: gergunv (17.06.2010)
Переглядів: 354 | Коментарі: 1 | Рейтинг: 0.0/0
Всього коментарів: 0
Ім`я *:
Email *:
Код *:
Пошук

Copyright MyCorp © 2017
Створити безкоштовний сайт на uCoz