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

Вывести все простые числа от \(M\) до \(N\) включительно.

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

В первой строке находятся разделённые пробелом \(M\) и \(N\). 2 <= \(M\) <= \(N\) <= 1 000 000.

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

Вывести числа в порядке возрастания, по одному в строке. Если между \(M\) и \(N\) включительно нет простых - вывести "Absent".

Примеры
Входные данные
2 5
Выходные данные
2
3
5
Входные данные
4 4
Выходные данные
Absent
#618
Перестановки
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Дана строка, состоящая из \(M\) попарно различных символов. Вывести все перестановки символов данной строки.

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

В первой строке файла находится исходная строка. 2 <= \(M\) <= 8, символы - буквы латинского алфавита и цифры.

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

Вывести в каждой строке файла по одной перестановке. Перестановки можно выводить в любом порядке. Повторений и строк, не являющихся перестановками исходной, быть не должно.

Примеры
Входные данные
AB
Выходные данные
AB
BA
Входные данные
0Az
Выходные данные
0Az
0zA
A0z
Az0
z0A
zA0
#619
Маршрут
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

В таблице из \(N\) строк и \(N\) столбцов клетки заполнены цифрами от 0 до 9. Требуется найти такой путь из клетки (1, 1) в клетку (\(N\), \(N\)), чтобы сумма цифр в клетках, через которые он пролегает, была минимальной; из любой клетки ходить можно только вниз или вправо.

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

В первой строке находится число \(N\). В следующих \(N\) строках содержатся по \(N\) цифр без пробелов. 2 <= \(N\) <= 250.

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

Выводятся \(N\) строк по \(N\) символов. Символ решётка показывает, что маршрут проходит через эту клетку, а минус - что не проходит. Если путей с минимальной суммой цифр несколько, вывести любой.

Примеры
Входные данные
2
00
00
Выходные данные
#-
##
Входные данные
2
00
90
Выходные данные
##
-#
#620
Пересечение отрезков
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

В первой строке содержатся координаты первого конца первого отрезка, во второй - второго конца первого отрезка, в третьей и четвёртой - координаты концов второго отрезка. Kоординаты целые и по модулю не превосходят 10 000.

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

Выводится слово "Yes", если общая точка есть, или слово "No" - в противном случае.

Примеры
Входные данные
-10000 -10000
10000 10000
-10000 10000
10000 -10000
Выходные данные
Yes
Входные данные
10000 10000
-10000 -10000
-10000 10000
10000 -10000
Выходные данные
Yes
Входные данные
0 0
7000 7000
5000 10000
10000 5000
Выходные данные
No
#621
Длинная сумма
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Даны два целых неотрицательных числа: \(M\) и \(N\). Найти их сумму.

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

В первой строке содержится \(M\), во второй - \(N\). 0 <= \(M\), \(N\) < 1030 000.

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

В первой строке вывести сумму без пробелов и ведущих нулей.

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