Задача А: Строки в книге
Данные вводятся с клавиатуры или из файла input. txt, выводятся на экран или в файл output. txt. Первые тесты не всегда совпадают с примерами из условия. Ограничение по времени – 1 секунда, ограничения по памяти – 64 Мегабайт.
В книге на одной странице помещается K строк. Таким образом, на 1-й странице печатаются строки с 1-й по K-ю, на второй — с (K+1)-й по (2∙K)-ю и т. д. Напишите программу, которая по номеру строки в тексте определяет номер страницы, на которой будет напечатана эта строка, и порядковый номер этой строки на странице.
Входные данные
Вводятся два числа: K — количество строк, которое печатается на странице, и N — номер строки (1≤K≤200, 1≤N≤20000).
Выходные данные
Выведите два числа — номер страницы, на которой будет напечатана эта строка, и номер строки на странице.
Примеры
входные данные | входные данные | входные данные |
50 1 | 20 25 | 15 43 |
выходные данные | выходные данные | выходные данные |
1 1 | 2 5 | 3 13 |
Задача В: Дружественные числа
Данные вводятся с клавиатуры или из файла input. txt, выводятся на экран или в файл output. txt. Первые тесты не всегда совпадают с примерами из условия. Ограничение по времени – 1 секунда, ограничения по памяти – 64 Мегабайт.
Два различных натуральных числа называются дружественными, если первое из них равно сумме делителей второго числа, за исключением самого второго числа, а второе равно сумме делителей первого числа, за исключением самого первого числа. Требуется найти все пары дружественных чисел, оба из которых принадлежат промежутку от M до N.
Входные данные
В первой строке находятся числа M и N. 1 <= M <= N <= 1 000 000, все числа целые.
Выходные данные
В каждой строке вывести по паре чисел через пробел. Первое число пары должно быть меньше второго. Строки должны быть отсортированы в порядке возрастания первого числа пары. Если пар дружественных чисел в промежутке нет, вывести "Absent".
Примеры
входные данные | входные данные | входные данные |
200 300 | 220 284 | 221 284 |
выходные данные | выходные данные | выходные данные |
220 284 | 220 284 | Absent |
Задача С: Мячик на лесенке
Данные вводятся с клавиатуры или из файла input. txt, выводятся на экран или в файл output. txt. Первые тесты не всегда совпадают с примерами из условия. Ограничение по времени – 1 секунда, ограничения по памяти – 64 Мегабайт.
На вершине лесенки, содержащей N ступенек, находится мячик, который начинает прыгать по ним вниз, к основанию. Мячик может прыгнуть на следующую ступеньку, на ступеньку через одну или через 2. (То есть, если мячик лежит на 8-ой ступеньке, то он может переместиться на 5-ую, 6-ую или 7-ую.) Определить число всевозможных "маршрутов" мячика с вершины на землю.
Входные данные
Вводится одно число 0 < N < 31.
Выходные данные
Выведите одно число — количество маршрутов.
Примеры
входные данные
4
выходные данные
7
Задача D: Маршрут(2)
Данные вводятся с клавиатуры или из файла input. txt, выводятся на экран или в файл output. txt. Первые тесты не всегда совпадают с примерами из условия. Ограничение по времени – 1 секунда, ограничения по памяти – 64 Мегабайт.
Дана матрица NxN, заполненная положительными числами. Путь по матрице начинается в левом верхнем углу. За один ход можно пройти в соседнюю по вертикали или горизонтали клетку (если она существует). Нельзя ходить по диагонали, нельзя оставаться на месте. Требуется найти максимальную сумму чисел, стоящих в клетках по пути длиной K (клетку можно посещать несколько раз).
Входные данные
В первой строке находятся разделенные пробелом числа N и K. Затем идут N строк по N чисел в каждой. 2 <= N <= 100, элементы матрицы имеют значения от 1 до 9999, 1 <= K <= 2000, все числа целые.
Выходные данные
Вывести одно число - максимальную сумму.
Примеры
входные данные
5 8
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 100
выходные данные
8
