Задача 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
|
|
