--->
71 задач
<---
Источники
Дано число N. Определите, сколькими способами можно расставить на доске N×N N ферзей, не бьющих друг друга. Расстановки ферзей, которые можно получить друг из друга поворотами и отражениями доски, нужно считать за одно.
Задано единственное число N. (N ≤ 10)
Необходимо вывести количество способов, которыми можно расставить на доске N×N N ферзей, не бьющих друг друга.
8
12
| Максимальное время работы на одном тесте: | 1 секунда |
Последовательностью Фибоначчи называется последовательность чисел a0, a1, ..., an, ..., где a0 = 0, a1 = 1, ak = ak-1 + ak-2 (k > 1).
Требуется найти N-е число Фибоначчи.
Примечание. В программе запрещается использовать циклы.
На вход программы поступает целое неотрицательное число N (N ≤ 30).
Требуется вывести N-е число Фибоначчи.
3
2
| Максимальное время работы на одном тесте: | 1 секунда |
Даны два натуральных числа A и B. Требуется найти их наибольший общий делитель.
Примечание. В программе запрещается использовать циклы.
Вводятся два натуральных числа A и B (A, B ≤ 109).
Требуется вывести НОД A и B.
12 42
6
| Максимальное время работы на одном тесте: | 1 секунда |
Дано натуральное число N и последовательность из N элементов. Требуется вывести эту последовательность в обратном порядке.
Примечание. В программе запрещается объявлять массивы и использовать циклы (даже для ввода и вывода).
В первой строке входных данных содержится натуральное число N (N ≤ 103). Во второй строке через пробел идут N целых чисел, по модулю не превосходящих 1000, – элементы последовательности.
Требуется вывести заданную последовательность в обратном порядке.
2 3 4
4 3
| Максимальное время работы на одном тесте: | 1 секунда |
В Волшебной стране используются монетки достоинством A1, A2,..., AM. Волшебный человечек пришел в магазин и обнаружил, что у него есть ровно по две монетки каждого достоинства. Ему нужно заплатить сумму N. Напишите программу, определяющую, сможет ли он расплатиться без сдачи.
На вход программы сначала поступает число N (1 <= N <= 109), затем - число M (1 <= M <= 15) и далее M попарно различных чисел A1, A2,..., AM (1 <= Ai <= 109).
Сначала выведите K - количество монет, которое придется отдать Волшебному человечку, если он сможет заплатить указанную сумму без сдачи. Далее выведите K чисел, задающих достоинства монет. Если решений несколько, выведите вариант, в котором Волшебный человек отдаст наименьшее возможное количество монет. Если таких вариантов несколько, выведите любой из них.
Если без сдачи не обойтись, то выведите одно число 0. Если же у Волшебного человечка не хватит денег, чтобы заплатить указанную сумму, выведите одно число -1 (минус один).
100 6 11 20 30 40 11 99
3 40 30 30