Темы --> Информатика --> Алгоритмы
    Задачи на моделирование(78 задач)
    Арифметические алгоритмы(240 задач)
    Алгоритмы поиска(155 задач)
    Алгоритмы сортировки(194 задач)
    Динамическое программирование(355 задач)
    Алгоритмы на графах(319 задач)
    Перебор(154 задач)
    Игры и выигрышные стратегии(33 задач)
    Вычислительная геометрия(216 задач)
    Эвристические методы(30 задач)
    Алгоритмы на строках(45 задач)
    Пересечение множеств(10 задач)
    Жадный алгоритм(71 задач)
    Теория расписаний(5 задач)
    Обработка текста(31 задач)
    Дата и время(14 задач)
---> 1657 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 78 79 80 81 82 83 84 >> Отображать по:
#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
#631
Гангстеры
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

\(N\) гангстеров собираются в ресторан. \(i\)-й гангстер приходит в момент времени \(T_i\) и имеет богатство \(P_i\). Дверь ресторана имеет \(K\) + 1 степень открытости, они обозначаются целыми числами из интервала [0, \(K\)]. Степень открытости двери может изменяться на единицу в единицу времени, то есть дверь может открыться на единицу, закрыться на единицу или остаться в том же состоянии. В начальный момент времени дверь закрыта (степень открытости 0). \(i\)-й гангстер заходит в ресторан, только если дверь открыта специально для него, то есть когда степень открытости двери соответствует его полноте \(S_i\). Если в момент, когда гангстер подходит к ресторану, степень открытости двери не соответствует его полноте, он уходит и больше не возвращается. Ресторан работает в интервале времени [0, \(T\)]. Требуется собрать гангстеров с максимальным суммарным богатством в ресторане, открывая и закрывая дверь соответствующим образом.

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

В первой строке находятся числа \(N\), \(K\), \(T\), во второй - \(T_1\), \(T_2\), ..., \(T_N\), в третьей - \(P_1\), \(P_2\), ..., \(P_N\). в четвёртой - \(S_1\), \(S_2\), ..., \(S_N\). Числа в строках разделены пробелами. 1 <= \(N\) <= 100, 1 <= \(K\) <= 100, 1 <= \(T\) <= 30 000, 0 <= \(T_i\) <= \(T\), 1 <= \(P_i\) <= 300, 1 <= \(S_i\) <= \(K\), все числа целые.

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

Вывести одно число - максимальное суммарное богатство гангстеров, попавших в ресторан. Если зайти не удалось никому, вывести 0.

Примеры
Входные данные
2 10 20
10 16
10 11
10 7
Выходные данные
21
#632
Площадь многоугольника
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Многоугольник на плоскости задан целочисленными координатами своих \(N\) вершин в декартовой системе координат. Требуется найти площадь многоугольника. Стороны многоугольника не соприкасаются (за исключением соседних - в вершинах) и не пересекаются.

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

В первой строке находится число \(N\). В следующих \(N\) строках находятся пары чисел - координаты точек. Если соединить точки в данном порядке, а также первую и последнюю точки, получится заданный многоугольник. 3 <= \(N\) <= 50 000, координаты вершин целые и по модулю не превосходят 20 000.

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

Вывести одно число - площадь многоугольника. Его следует округлить до ближайшего числа с одной цифрой после запятой.

Примеры
Входные данные
3
1 0
0 0
0 1
Выходные данные
0.5
#633
Деление длинного числа на короткое
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

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

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

В первой строке вывести значение выражения \(M\) div \(N\) во второй - выражения \(M\) mod \(N\).

Примеры
Входные данные
7
3
Выходные данные
2
1
Страница: << 78 79 80 81 82 83 84 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест