1 Ответ от EG-Z

(13 ответов, оставленных в Problems)

Спасибо большое, логику в целом понял.

По вашему решению:

Test.1: OK with Time 31 ms
Test.2: OK with Time 15 ms
Test.3: OK with Time 15 ms
Test.4: OK with Time 31 ms
Test.5: OK with Time 15 ms
Test.6: OK with Time 15 ms
Test.7: OK with Time 15 ms
Test.8: OK with Time 15 ms
Test.9: OK with Time 15 ms
Test.10: OK with Time 15 ms
Test.11: OK with Time 15 ms
Test.12: OK with Time 15 ms
Test.13: OK with Time 46 ms
Test.14: ML with Time 156 ms
Test.15: ML with Time 875 ms
Test.16: ML with Time 953 ms
Result - 13/16

Перейти к разделу: Problems

2 Ответ от EG-Z

(13 ответов, оставленных в Problems)

Сайт доступен только с Саратовских IP.
Прошу прощения, можно более конкретно объяснить реализацию данной задачи?

Перейти к разделу: Problems

3 Тема от EG-Z

(13 ответов, оставленных в Problems)

ограничение времени на тест: 1.5 сек.
ограничение памяти на тест: 16384 KB.
ввод: input.txt
вывод: output.txt


Пусть дано множество простых чисел S={p1...pk}. Рассмотрим те числа, все простые делители которых принадлежат S. Из этих чисел вам требуется найти N-ое по величине (считается, что единица им не принадлежит).

Входные данные
В первой строке входного файла содержится число K (1 <= K <= 1000) и число N (1 <= N <= 1000000). Во второй - последовательность p1...pk.

Выходные данные
Выходной файл должен содержать искомое число.

Пример

Ввод
3 4
2 3 5

Вывод
5

Пояснение
Гарантируется, что ответы на тесты принадлежат диапазону 0..10^18 и все данные простые числа принадлежат отрезку [2..2^31-1].

Перейти к разделу: Problems