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

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

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

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

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

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

Примеры
Входные данные
2 5
Выходные данные
2
3
5
Входные данные
4 4
Выходные данные
Absent
#612
Выражение
  
Темы: [Перебор]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Даны \(N\) целых чисел \(X_1\), \(X_2\), ..., \(X_N\). Расставить между ними знаки "+" и "-" так, чтобы значение получившегося выражения было равно заданному целому \(S\).

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

В первой строке находятся числа \(N\) и \(S\). В следующей строке - \(N\) чисел через пробел. 2 <= \(N\) <= 24, 0 <= \(X_i\) <= 50 000 000, -1 000 000 000 <= \(S\) <= 1 000 000 000.

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

Если получить требуемый результат невозможно, вывести "No solution", если можно, то вывести равенство. Если решение не единственное, вывести любое.

Примеры
Входные данные
3 13
7 3 9
Выходные данные
7-3+9=13
Входные данные
3 1
7 3 9
Выходные данные
7+3-9=1
Входные данные
3 3
7 10 0
Выходные данные
No solution
#613
Возрастающая подпоследовательность
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Даны \(N\) целых чисел \(X_1\), \(X_2\), ..., \(X_N\). Требуется вычеркнуть из них минимальное количество чисел так, чтобы оставшиеся шли в порядке возрастания.

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

В первой строке находится число \(N\). В следующей строке - \(N\) чисел через пробел. 1 <= \(N\) <= 10 000, 1 <= \(X_i\) <= 60 000.

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

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

Примеры
Входные данные
5
1 3 5 2 4
Выходные данные
3
1 3 5
#614
Треугольник и точка
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

В декартовой системе координат на плоскости заданы координаты вершин треугольника и ещё одной точки. Определить, принадлежит ли эта точка треугольнику.

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

В четырёх строках находятся пары чисел - координаты точек. Числа в первых трёх строках - это координаты вершин треугольника, в четвёртой строке - координаты тестируемой точки. Координаты вершин - целые числа, для любой точки выполняются следующие условия: -10 000 <= \(x\), \(y\) <= 10 000.

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

Вывести слово "In", если точка находится внутри треугольника, или "Out" - если снаружи.

Примеры
Входные данные
-2 -2
3 1
0 1
0 0
Выходные данные
In
Входные данные
-2 -2
3 1
0 1
2 -2
Выходные данные
Out
#615
Степень
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Для натуральных чисел \(a\) и \(n\) вычислить \(a^n\).

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

В первой строке находятся разделённые пробелом \(a\) и \(n\). 1 <= \(a\) <= 9, 1 <= \(n\) <= 7000.

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

Выводится одно число - результат без стоящих впереди нулей, стоящих впереди и позади пробелов.

Примеры
Входные данные
1 1
Выходные данные
1
Входные данные
1 6789
Выходные данные
1
Страница: << 110 111 112 113 114 115 116 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест