Обласний інститут післядипломної педагогічної освіти

ГОЛОВНЕ УПРАВЛІННЯ ОСВІТИ І НАУКИ

Івано-Франківської обласної державної адміністрації

Обласний інститут післядипломної педагогічної освіти

Завдання ІІ етапу Всеукраїнської учнівської олімпіади з інформатики. 15.12.2012 p.

1. (10 балів)

Задані день і місяць народження (dn, mn), а також поточний день, місяць і рік (dd, mm, yy). Напишіть програму, яка визначатиме, скільки днів залишилося до дня народження.

Зауваження. Високосні роки – це ті, номер яких ділиться на 400, а також ті, номер яких ділиться на 4, але не ділиться на 100.

Обмеження: рік – від 1920 до 3000, місяць – від 1 до 12, день – від 1 до числа днів в місяці, час виконання програми – 1 с.

Вхідні дані: ви вводите з клавіатури п’ять чисел dn, mn, dd, mm, yy.

Вихідні дані: ви виводите на екран одне число – кількість днів, що залишилося до дня народження.

Приклад вхідних і вихідних даних

Вхід: 15 8 15 12 2012 Вихід: 243

2. (20 балів)

На координатній площині нарисоване кільце із зовнішнім радіусом R, внутрішнім радіусом r (0<r<R<50) і центром у початку координат. Напишіть програму, що вираховуватиме кількість точок з цілочисельними координатами, які лежать в середині кільця (граничні значення не враховувати).

Вхідні дані: ви вводите з клавіатури два числа R, r (0<r<R<50).

Вихідні дані: ви виводите на екран одне число – кількість точок.

Приклад вхідних і вихідних даних

Вхід: 5 3 Вихід: 40

3. (30 балів)

Арифметична прогресія – це послідовність чисел, у якій кожен її член, починаючи з другого, дорівнює сумі попереднього та одного і того ж числа d, яке називають різницею прогресії. Прогресія називається зростаючою, якщо кожен її член є більшим за всі попередні. Дано натуральні числа K і N (2≤K≤N<20). Написати програму, яка визначає кількість зростаючих арифметичних прогресій довжини K, які можна побудувати із цілих чисел від 1 до N. Наприклад, при K=3, N=5 є чотири таких прогресії: 1, 2, 3; 1, 3, 5; 2, 3, 4; 3, 4, 5.

Вхідні дані: У вхідному текстовому файлі з назвою in3.txt міститься два числа K і N (2≤K≤N<20).

Вихідні дані: Вихідний файл з назвою out3.txt повинен містити одне число - кількість зростаючих арифметичних прогресій.

Приклад вхідних і вихідних даних:

in3.txt	out3.txt
3 5

4. (40 балів)

До кінотеатру приходять самотні глядачі, пари та групи глядачів. В залі вони займають місця так, щоб від інших глядачів їх відділяло не менше одного вільного місця. Кількість місць у всіх рядах однакова. Написати програму, яка буде підраховувати:

1. Кількість самотніх глядачів.

2. Кількість пар.

3. Кількість груп глядачів у залі.

Вхідні дані: Перший рядку текстового файлу in4.txt містить два числа - кількість рядів у залі та кількість місць у ряді. Кожний наступний рядок файлу містить інформацію про розташування в даному ряді у вигляді послідовності символів "0" - місце вільне та "1" - місце зайняте.

Вихідні дані: Результат роботи програми заноситься в текстовий файл out4.txt.

Перший рядок файлу містить кількість самотніх глядачів, другий - кількість пар, третій - кількість груп.

Приклад вхідних і вихідних даних:

in4.txt	out4.txt
10 8

Уточнення: як бачите з прикладу, якщо глядачі сидять по діагоналі один відносно одного, то вважається що вони сидять поряд.

Примітка. Робота з вхідними та вихідними даними без використання файлів (в завданнях 3, 4) оцінюється з коефіцієнтом 0,8.