Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 113 114 115 116 117 118 119 >> Отображать по:
#626
Открытка и конверт
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Даны размеры прямоугольных открытки и конверта. Требуется определить, поместится ли открытка в конверт.

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

В первой строке находятся размеры открытки, во второй - размеры конверта. Pазмеры открытки и конверта - целые положительные числа, не превосходящие 100.

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

Если открытку можно вложить в конверт, вывести "Possible", если нет - вывести "Impossible".

Примеры
Входные данные
10 15
14 10
Выходные данные
Impossible
Входные данные
10 15
15 10
Выходные данные
Possible
#627
Длинное произведение
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Даны целые неотрицательные числа \(M\) и \(N\). Найти \(M\)*\(N\).

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

В первой строке находится число \(M\), во второй - \(N\). 0 <= \(M\), \(N\) <= 102500.

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

Вывести одно число - результат умножения.

Примеры
Входные данные
75584561077140115564
10357003311875715921
Выходные данные
782829549402612506824319140751174694444
#628
Змейка
  
ограничение по времени на тест
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
#629
Совершенные числа
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

В первой строке находятся разделённые пробелом числа \(M\) и \(N\). \(M\) и \(N\) целые, 1 <= \(M\) <= \(N\) <= \(10^9\), (\(N\) - \(M\)) * sqrt(\(N\)) <= \(10^7\).

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

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

Примеры
Входные данные
6 496
Выходные данные
6
28
496
Входные данные
7 495
Выходные данные
28
#630
Разложение на слагаемые
  
Темы: [Перебор]
ограничение по времени на тест
3.0 second;
ограничение по памяти на тест
64 megabytes

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

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

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

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

В каждой строке выводится одно из представлений. В сумме слагаемые разделяются знаком "+".

Примеры
Входные данные
2
Выходные данные
1+1
Входные данные
6
Выходные данные
1+5
1+1+4
1+1+1+3
1+1+1+1+2
1+1+1+1+1+1
1+1+2+2
1+2+3
2+4
2+2+2
3+3
Страница: << 113 114 115 116 117 118 119 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест