Дистанционная подготовка: Не проходят 9 и 10 тесты.
Не проходят 9 и 10 тесты.
от Кирилл Иванов - Понедельник 9 Июнь 2014, 22:32
1442. Объединение последовательностей
  Потратил не один день на решение данной задачи, но так и не смог понять, что просиходит в этих тестах. Подскажите по какой причине они могут не проходить и какие там примерно числа, т.к. Ошибка во время выполнения программы заставляет насторожится, но ничего толком не говорит, т.к. все предыдущие тесты проходят и число 10^7 спокойно срабатывает. Пишу на C#. Добавлю ещё, что я вывел ВСЕ натуральные числа из отрезка [1, 10^7] и все они вывелись корректно.
Re: Не проходят 9 и 10 тесты.
от Андрей Шестимеров - Вторник 10 Июнь 2014, 00:50
  Ограничение по памяти в задаче 64M, если сохранить все числа в памяти, то будет 2 * sizeof(long) * 10^7 байт минимум.
Re: Не проходят 9 и 10 тесты.
от Кирилл Иванов - Вторник 10 Июнь 2014, 14:39
  Так ничего не получилось, всё те же ошибки, затраты памяти сокращены в 1.5 раза. Слишком жёсткие ограничения стоят для C#.
Re: Не проходят 9 и 10 тесты.
от Андрей Шестимеров - Вторник 10 Июнь 2014, 17:13
  Не надо хранить последовательности в памяти
Re: Не проходят 9 и 10 тесты.
от Кирилл Иванов - Понедельник 23 Июнь 2014, 18:24
  Ошибка при выполнении программы и используемая память 12275712 это значит превышение допустимого предела памяти?