В строчку вводится последовательность целых чисел. Напечайте новую последовательность, элементы которой являются квадратами чисел исходной последовательности.
| Ввод | Вывод |
|---|---|
1 2 2 9 15 43 3 |
1 4 4 81 225 1849 9 |
Вводится последовательность целых чисел. Гарантируется, что в последовательности не менее 2 чисел.
Найдите и напечатайте наибольшую сумму, которую дает пара чисел, стоящих рядом.
| Ввод | Вывод | Пояснение |
|---|---|---|
1 11 2 12 1 7 8 3 |
15 |
Наибольшую сумму из пар чисел, стоящих рядом, дают числа 7 и 8 |
Вводится список из N элементов (N ≥ 2). По нему стоится новый список, в котором каждый элемент равен сумме двух своих соседей в исходном списке. То есть, например, третий элемент нового списка равен сумме второго и четвертого элементов исходного списка. При этом поскольку у нулевого элемента нет левого соседа, то он будет равен первому элементу исходного списка. Аналогично у последнего элемента нет правого соседа, и он будет равен предпоследнему элементу исходного списка.
Напечатайте новый список
| Ввод | Вывод |
|---|---|
1 2 15 43 10 3 1 |
2 16 45 25 46 11 3 |
Сначала в списке по порядку записаны числа от 1 до N:
| 1 | 2 | 3 | 4 | 5 | ... | N |
| 2 | 1 | 3 | 4 | 5 | ... | N |
| 3 | 1 | 2 | 4 | 5 | ... | N |
| 4 | 2 | 1 | 3 | 5 | ... | N |
Вам вводится число N - количество элементов списка. Напечайте состояние этого списка в конце.
| Ввод | Вывод |
|---|---|
5 |
5 3 1 2 4 |
Последовательность строится по следующим правилам. Первый элемент последовательности равен 1. Каждый следующий элемент зависит от суммы всех предыдущих: если сумма нечетная, то берется ее (суммы) последняя цифра в десятичной системе счисления, а если сумма четная, то она (сумма) делится на два и берется последняя цифра результата.
Вот первые несколько членов этой последовательности:
1 1 1 3 3 9 9 ...
Вводится натуральное число N. Напечатайте N-ый член этой последовательности.
| Ввод | Вывод |
|---|---|
6 |
9 |
Существует легенда, что Иосиф Флавий - известный историк первого века - выжил и стал известным благодаря математической одаренности. В ходе иудейской войны он в составе отряда из 41 иудейского воина был загнан римлянами в пещеру. Предпочитая самоубийство плену, воины решили выстроиться в круг и последовательно убивать каждого третьего из живых до тех пор, пока не останется ни одного человека. Однако Иосиф наряду с одним из своих единомышленников счел подобный конец бессмысленным - он быстро вычислил спасительные места в порочном круге, на которые поставил себя и своего товарища. И лишь поэтому мы знаем его историю.
В нашей задаче мы начнем с того, что выстроим в круг N человек, пронумерованных числами от 1 до N, и будем исключать каждого k-ого до тех пор, пока не уцелеет только один человек.
Например, если N=10, k=3, то сначала умрет 3-й, потом 6-й, затем 9-й, затем 2-й, затем 7-й, потом 1-й, потом 8-й, за ним - 5-й, и потом 10-й. Таким образом, уцелеет 4-й.
Задача: определить номер уцелевшего.
Входные данные: Вводятся числа N и k.
Ограничения: 1≤N≤500, 1≤k≤100.
Выходные данные: Программа должна выдавать номер уцелевшего человека.
| Пример ввода | Пример вывода |
10 3 |
4 |
Даны два списка целых чисел. Каждый из них упорядочен в порядке неубывания чисел, т.е. каждое следующее не меньше (т.е. больше или равно) предыдущего.
Объедините эти два списка в один так, чтобы числа в нем шли также в порядке неубывания.
Гарантируется, что числа исходных списков по модулю не превосходят миллиона.
| Ввод | Вывод |
|---|---|
1 3 3 3 4 5 8 8 2 3 5 6 11 |
1 2 3 3 3 3 4 5 5 6 8 8 11 |