Головна Реєстрація Вхід RSS

10 жовтня 2014 року в Хоцьківській ЗОШ І-ІІІ ступенів відбувся І тур Всеукраїнської учнівської олімпіади з програмування серед учнів 8-11 класів.

Завдання Всеукраїнської учнівської олімпіади з програмування
2014-2015 н.р.
Переяслав-Хмельницький район
І тур

1. Запаслива мишка (10 балів)

Після того, як вибухнула світова фінансова криза, комп'ютерна мишка подумала, що варто пробратися на склад і взяти про запас для себе ще один килимок. Щоб ніхто не помітив запасного килимка, мишка вирішила його заховати під свій, прямокутний килимок розміром w на h. Пробравшись вночі на склад, мишка виявила, що в наявності лише круглі килимки діаметром d. Оскільки мишка не сильна в математиці, допоможіть їй визначити, чи вдасться заховати круглий килимок під прямокутним чи ні.

Вхідні дані. В єдиному рядку вхідного файлу INPUT.TXT записано 3 числа через пропуск - w і h (ширина і висота килимка), а також d (діаметр запасного килимка). Всі числа натуральні і не більші за 100.
Вихідні дані. В файл OUTPUT.TXT виведіть «YES», якщо новий килимок можна заховати під старим, і «NO», якщо цього зробити не можна.

Приклад

№ тесту	INPUT.TXT	OUTPUT.TXT
1	4 7 4	YES
2	4 7 5	NO

2. Сумма цифр числа (20 балів)

Задано натуральне число, що не перевищує 10¹⁰⁰. Потрібно знайти суму цифр числа.

Вхідні дані. В єдиному рядку вхідного файлу INPUT.TXT записано одне число.
Вихідні дані. В файл OUTPUT.TXT виведіть суму цифр числа.

Приклад

№ тесту	INPUT.TXT	OUTPUT.TXT
1	4545	18
2	123456789987654321123	96

3. На ліфту за зарплатою (30 балів)

Працівники офісу №13 дізналися про це лише за 15 хвилин до закінчення робочого дня, тому шанс отримати зарплату сьогодні, є лише в тих, хто негайно сяде в ліфт і спуститься на перший поверх. Всі працівники офісу, в кількості 10 чоловік, кинулися до ліфта, біля якого утворилася черга. На жаль, вантажопідйомність ліфта обмежена і складає x кілограмів. На щастя, відома вага кожної людини що стоїть в черзі, так що є можливість відправити за зарплатою якомога більше число людей (необов’язково підряд). Потрібно знайти максимальне число людей, яке може виїхати на ліфті за один раз.

Вхідні дані. В першому рядку вхідного файлу INPUT.TXT записано одне натуральне число x, що не перевищує 30000 - вантажопідйомність ліфта в кілограмах. У другому рядку записано 10 натуральних (кожне не більше 150) чисел через пропуск. Кожне число вказує вагу людини, що стоїть в черзі біля ліфта.
Вихідні дані. У файл OUTPUT.TXT виведіть одне число - максимальне число людей, яке може виїхати на ліфті за один раз.

Приклад

№ тесту	INPUT.TXT	OUTPUT.TXT
1	300   100 50 100 50 100 50 100 50 100 50	5
2	560   100 120 50 80 130 200 70 90 50 150	7

4. Круг (40 балів)

У крузі стоять N чоловік (див. малюнок). Вони пронумеровані від 1 до N (3≤N≤1000). По черзі з круга починає виходити кожна третя людина. Це продовжується до тих пір, поки в крузі не залишиться остання людина. Визначити його номер. Наприклад, якщо в крузі стояло 7 чоловік, то його по черзі покинуть 3, 6, 2, 7, 5, 1. Залишиться людина, що стояла на 4 місці.

Вхідні дані. В першому рядку вхідного файлу INPUT.TXT записано одне натуральне число N.
Вихідні дані. У файл OUTPUT.TXT виведіть одне число – номер людини, що залишиться.

Приклад

№ тесту	INPUT.TXT	OUTPUT.TXT
1	7	4
2	23	8

Рішення:

Наверх