Платформи з обмеженням на кількість суперприйомів — 2

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 3,00 (partial)
Time limit: 2.0s
Memory limit: 32M
Input: stdin
Output: stdout

Problem source:
Школа Бобра — 2018
Problem type

Ця задача відрізняється від попередньої задачі «Платформи з обмеженням на кількість суперприйомів — 1» лише обмеженнями на кількість платформ (їх більше, до ~10^4~ (десяти тисяч)) та на дозволений обсяг пам'яті (її менше).

Тому, прийнято рішення не наводити тут ні умову, ні приклади; дивіться їх у вищезгаданій попередній задачі.

Перевірено, що якщо взяти правильний алгоритм і акуратно його реалізувати, то програма вкладається в обмеження мовами C#, C++, Java. Реалізувати те саме мовою Python поки що не вдалося. Тобто, нема гарантій, чи можливо здати цю задачу мовою Python.


Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.