Платформи з обмеженням на кількість суперприйомів — 2
Перегляд у форматі PDF
Надіслати розв'язок
Бали:
3,00 (partial)
Time limit:
2.0s
Memory limit:
32M
Input:
stdin
Output:
stdout
Problem source:
Problem type
Ця задача відрізняється від попередньої задачі «Платформи з обмеженням на кількість суперприйомів — 1» лише обмеженнями на кількість платформ (їх більше, до ~10^4~ (десяти тисяч)) та на дозволений обсяг пам'яті (її менше).
Тому, прийнято рішення не наводити тут ні умову, ні приклади; дивіться їх у вищезгаданій попередній задачі.
Перевірено, що якщо взяти правильний алгоритм і акуратно його реалізувати, то програма вкладається в обмеження мовами C#, C++, Java. Реалізувати те саме мовою Python поки що не вдалося. Тобто, нема гарантій, чи можливо здати цю задачу мовою Python.
Коментарі