Проверьте, является ли число простым.
Вводится одно натуральное число n не превышающее 2000000000 и не равное 1.
Необходимо вывести строку prime, если число простое, или composite, если число составное.
| Ввод | Вывод |
|---|---|
5 |
prime |
Дано натуральное число \(N>1\). Выведите все его простые натуральные делители с учетом кратности. Алго ритм должен иметь сложность \(O(\sqrt{n})\).
Вводится натуральное число \(N \le 2 * 10^9\).
Выведите ответ на задачу.
| Ввод | Вывод |
|---|---|
12 |
2 2 3 |
Дано \(N\) чисел. Найти самое большое число, на которое делятся все \(N\) чисел.
В первой строке дано число \(N\). Во второй строке даны через пробел \(N\) чисел \((1 \le N \le 1000)\).
Выведите искомое число
| Ввод | Вывод |
|---|---|
1 9 |
9 |
2 90 35 |
5 |
Полоска бумаги имеет размеры \(A \times B\). Каждый раз от нее отрезается квадрат максимального размера до тех пор, пока не получится квадрат. Сколько квадратов получится?
Программе даны числа \(A\) и \(B\) \((1 \le A, B \le 10^{9})\).
Требуется вывести количество квадратов.
| Ввод | Вывод |
|---|---|
15 3 |
5 |
12 8 |
3 |
Рассмотрим последовательность, состоящую только из круглых скобок «(» и «)». Требуется определить, является ли данная последовательность правильной.
Пустая последовательность является правильной. Если A — правильная последовательность, то последовательность «(» + A + «)» тоже правильная. Если A и B — правильные последовательности, то их конкатенация AB также правильная.
В единственной строке записана последовательность, содержащая только символы «(» и «)». Длина строки не превосходит 100000.
Выведите yes, если последовательность правильная, иначе выведите no.
| Ввод | Вывод |
|---|---|
() |
yes |
)( |
no |
Дана строка, составленная из круглых скобок. Определите, какое наименьшее количество символов необходимо удалить из этой строки, чтобы оставшиеся символы образовывали правильную скобочную последовательность.
Во входном файле записана строка из круглых скобок. Длина строки не превосходит \({100\,000}\) символов.
Выведите единственное целое число — ответ на поставленную задачу.
| Ввод | Вывод |
|---|---|
())(() |
2 |
))((( |
5 |
Эскалатор состоит из \(K\) ступеней и первоначально пуст. На каждом шаге во времени происходят следующие действия:
Задана последовательность из \(M\) шагов. Требуется найти максимальное количество людей, одновременно находившихся на эскалаторе за всё время наблюдения.
В первой строке записаны два целых числа \(K\) и \(M\) (\(1 \le K \le 1000\), \(1 \le M \le 10000\)) — длина эскалатора в ступенях и количество шагов наблюдения.
Следующие \(M\) строк содержат по одному целому числу (\(0\) или \(1\)) — входной поток людей на каждом шаге.
Выведите одно целое число — максимальное количество людей, одновременно находившихся на эскалаторе.
| Ввод | Вывод |
|---|---|
3 6 1 1 0 1 1 0 |
2 |
5 4 1 1 1 1 |
4 |
Рассмотрим последовательность целых чисел длины \(N\). По ней с шагом 1 двигается “окно” длины \(K\), то есть сначала в “окне” видно первые \(K\) чисел, на следующем шаге в “окне” уже будут находиться \(K\) чисел, начиная со второго, и так далее до конца последовательности. Требуется для каждого положения “окна” определить минимум в нём.
В первой строке входных данных содержатся два числа \(N\) и \(K\) \((1 \leq N \leq 150000, 1 \leq K \leq 10000, K \leq N)\) – длины последовательности и “окна”, соответственно. На следующей строке находятся \(N\) чисел – сама последовательность.
Выходые данные должны содержать \(N − K + 1\) строк – минимумы для каждого положения “окна”.
| Ввод | Вывод |
|---|---|
7 3 1 3 2 4 5 3 1 |
1 2 2 3 1 |