Задача A-Куб
Ліміт часу: 1 с Ліміт пам'яті: 64 Мбт
Дерев’яний куб зі стороною а>1 пофарбували та розпиляли на кубики зі стороною 1. Визначити кількість кубиків, які матимуть 3 пофарбовані грані, дві пофарбовані грані, одну та жодної.
Обмеження: Сторона куба є натуральним числом, що не перевищує 2010.
Вхідні дані: Із стандартного потоку прочитати число а , що є стороною куба. Вихідні дані: У єдиний рядок стандартного потоку через пропуск записати кількість кубиків, які матимуть три, дві, одну та жодної пофарбованих граней.
Приклад вхідних та вихідних даних.
Приклад вхідних даних: | Приклад вихідних даних: | 3
| 8 12 6 1
|
Задача B-Сума коефіцієнтів
Ліміт часу: 1 с Ліміт пам'яті: 64 Мбт
Знайдіть суму коефіцієнтів при непарних степеня х многочлена (x^5+x-1)^N.
Обмеження: N є натуральним числом, що не перевищує 2010. Вхідні дані: Із стандартного потоку прочитати число N. Вихідні дані:
У єдиний рядок стандартного потоку записати суму коефіцієнтів при непарних степеня х вказаного многочлена.
Приклад вхідних та вихідних даних.
Приклад вхідних даних: | Приклад вихідних даних: | 2
| -4
|
Задача C-Труба часу
Ліміт часу: 1 с Ліміт пам'яті: 64 Мбт
Труба часу – це однобічний тунель, що сполучає дві зоряні системи. Час руху по тунелю миттєво, але при цьому можна попасти або в майбутнє, або в минуле на певне число років. Тунелі сполучають лише різні зоряні системи. Відомо, що з Сонячної системи можна попасти в будь-яку іншу зоряну систему. У завданні необхідно встановити, чи можна землянинові, рухаючись по трубах часу, попасти в безконечне минуле. Вхідні дані: Перший рядок містить кількість тестів k (k - не перевищує 10). Перший рядок кожного тесту містить число зоряних систем n (1<=n<=1000) і число труб часу m (1<=m<=2000). Зоряні системи нумеруються числами від 0 до n – 1 (Сонячна система має номер 0). Наступні m рядків містять три числа x, y, t (-1000<=t<=1000). При переміщенні із зоряної системи x в систему у відбувається завдяки переміщенню в часі на t років. Якщо t > 0, то переміщення відбувається в майбутнє, якщо t < 0 – то в минуле.
Вихідні дані:
Для кожного тесту вивести повідомлення "Yes” або "No” залежно від можливості або неможливості попасти в нескінчене минуле.
Приклад вхідних та вихідних даних.
Приклад вхідних даних: | Приклад вихідних даних: | 2 3 3 0 1 1000 1 2 15 2 1 -42 4 4 0 1 10 1 2 20 2 3 30 3 0 -60
| Yes No
|
|