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

Вывести представление целого числа \(N\) в виде произведения простых чисел.

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

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

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

Выводится список чисел в порядке неубывания, разделённых знаком "*".

Примеры
Входные данные
30
Выходные данные
2*3*5
Входные данные
16
Выходные данные
2*2*2*2
#624
Перестановки(2)
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

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

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

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

Примеры
Входные данные
0z
Выходные данные
0z
z0
#625
Копилка
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Задан вес \(E\) пустой копилки и вес \(F\) копилки с монетами. В копилке могут находиться монеты \(N\) видов, для каждого вида известна ценность \(P_i\) и вес \(W_i\) одной монеты. Найти минимальную и максимальную суммы денег, которые могут находиться в копилке.

Ограничения

\(1 \le E\le F\le 10000\), \(1 \le N \le 500\), \(1\le P_i\le 50000\), \(1\le W_i \le 10000\), все числа целые.

Формат входных данных

В первой строке находятся числа \(E\) и \(F\), во второй - число \(N\), в следующих \(N\) строках - по два числа, \(P_i\) и \(W_i\).

Формат выходных данных

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

Примеры

Ввод Вывод 
1000 1100
2
1 1
5 2
 
100 250
 
1000 1010
2
6 3
2 2
 
10 16
 
1000 2000
1
10 3
 
This is impossible.
#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
Страница: << 77 78 79 80 81 82 83 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест