1. Куб
Максимальна оцінка: 24 бали
Обмеження на час: 0,15 сек.
Обмеження на пам’ять: 4 MБ
Вхідний файл: cube.in
Вихідний файл: cube.out
Програма: cube.*
Відстанню на поверхні многоґранника між двома точками називають найменшу довжина ламаної, що з'єднує дві дані точки, і всі ланки якої (ламаної) належать поверхні багатоґранника. Нехай у декартовій системі координат координати вершин куба дорівнюють 0 або деякому натуральному числу a, яке не перевищує 15.
Завдання
Створіть програму, яка вираховує квадрат відстані на поверхні куба між точками з цілими координатами.
Вхідні дані
Перший рядок вхідного файлу містить у вказаному порядку 2 натуральних числа — a і n.
Для j в межах від 1 до n включно (j + 1)-ий рядок цього файлу містить 6 цілих невід'ємних чисел — відповідно координати (порядок усталений: спочатку абсциса x, потім — ордината y, і лише потім — апліката z) точки,
розташованый на ґрані куба і в координатній площині xy, і довільної точки на поверхні куба.
Вихідні дані
Вихідний файл утворити з вхідного дописуванням у кожен рядок, починаючи з другого, шуканого квадрату довжини ламаної, що з'єднує точки, чиї координати записано у цьому самому рядку.
Приклад
| cube.in | cube.out |
|---|---|
|
10 2 1 2 0 2 1 0 9 5 0 10 7 1 |
10 2 1 2 0 2 1 0 2 9 5 0 10 7 1 8 |
2. Числа
Максимальна оцінка: 31 бал
Обмеження на час: 0,15 сек.
Обмеження на пам’ять: 4 MБ
Вхідний файл: numbers.in
Вихідний файл: numbers.out
Програма: numbers.*
Завдання
Створiть програму, яка визначить кiлькость n-цифрових чисел, для кожного з яких сума всiх цифр дорiвнює m.
Вхідні дані
Єдиний рядок файлу містить два натуральнi числа n i m, де n < 124, m < 1248.
Вихідні дані
Єдиний рядок файлу містить шукану кiлькость n-цифрових чисел, для кожного з яких сума всiх цифр дорiвнює m.
Приклад
| numbers.in | numbers.out |
|---|---|
| 5 3 | 15 |