---> 232 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 8 9 10 11 12 13 14 >> Отображать по:
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Вывести квадрат, состоящий из \(N\)x\(N\) клеток, заполненных числами от 1 до \(N^2\) по спирали (см. примеры).

Входные данные

В первой строке находится единственное число \(N\). 2 <= \(N\) <= 100.

Выходные данные

Выводится \(N\) строк по \(N\) чисел, разделённых пробелами. Не допускается начинать спираль в ином, кроме верхнего левого, углу, закручивать спираль против часовой стрелки или изнутри наружу.

Примеры
Входные данные
2
Выходные данные
     1     2
     4     3
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Вывести квадрат, состоящий из \(N\)x\(N\) ячеек, заполненных числами от 1 до \(N^2\) "змейкой" (см. примеры).

Входные данные

В первой строке находится единственное число \(N\). 2 <= \(N\) <= 100.

Выходные данные

Выводится \(N\) строк по \(N\) чисел, разделённых пробелами. Не допускаются начало змейки в другом углу или другое её направление.


При n = 3 ответ 

     1     2     6
     3     5     7
     4     8     9

Примеры
Входные данные
2
Выходные данные
     1     2
     3     4
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Два различных натуральных числа называются дружественными, если первое из них равно сумме делителей второго числа, за исключением самого второго числа, а второе равно сумме делителей первого числа, за исключением самого первого числа. Требуется найти все пары дружественных чисел, оба из которых принадлежат промежутку от \(M\) до \(N\).

Входные данные

В первой строке находятся числа \(M\) и \(N\). 1 <= \(M\) <= \(N\) <= 1 000 000, все числа целые.

Выходные данные

В каждой строке вывести по паре чисел через пробел. Первое число пары должно быть меньше второго. Строки должны быть отсортированы в порядке возрастания первого числа пары. Если пар дружественных чисел в промежутке нет, вывести "Absent".

Примеры
Входные данные
200 300
Выходные данные
220 284
Входные данные
221 284
Выходные данные
Absent
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Заданы день и месяц рождения, а также текущие день, месяц и год. Определить, сколько дней осталось до дня рождения.

Примечание. Високосные годы - это те, номер которых делится на 400, а также те, номер которых делится на 4, но не делится на 100.

Входные данные

В первой строке находятся разделённые пробелами день и месяц рождения, во второй - разделённые пробелами текущие день, месяц и год. Год - от 1920 до 3000, месяц - от 1 до 12, день - от 1 до числа дней в месяце.

Выходные данные

Вывести число дней, оставшихся до дня рождения.

Примеры
Входные данные
31 12
01 01 1999
Выходные данные
364
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дана матрица A размером NxN, заполненная неотрицательными целыми числами. Расстояние между двумя элементами Ai j и Ap q определено как |i - p| + |j - q|.

Требуется заменить каждый нулевой элемент матрицы ближайшим ненулевым. Если есть две или больше ближайших ненулевых ячейки, нуль должен быть оставлен.

Ограничения: 1 <= N <= 200, 0 <= Ai j <= 1 000 000.

Входные данные

В первой строке содержится число N. Затем идут N строк по N чисел, разделённых пробелами и представляющих собой матрицу.

Выходные данные

Выводится N строк по N чисел, разделённых пробелами, - модифицированная матрица.

Примеры
Входные данные
1
0
Выходные данные
0
Входные данные
3
5 0 0
0 0 0
0 0 6
Выходные данные
5 5 0
5 0 6
0 6 6

Страница: << 8 9 10 11 12 13 14 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест