Блог пользователя Scorpy

Исключение bad_alloc на TopCoder.
Автор Scorpy, 13 лет назад, По-русски

Решая задачу 1000 из SRM_403 Div 2(Условие) я столкнулся с проблемой. Мой код правильно работает для сэмпл тестов локально в Visual Studio. Когда я запускаю его в Арене то получаю исключение bad_alloc.
Вот код:
http://pastie.org/2052123
Опытным путём удалось выяснить, что это исключение вылетает в основном цикле при i >= 208727.
Почему может возникать это исключение?

  • Проголосовать: нравится
  • -2
  • Проголосовать: не нравится

13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Уверены, что ваше решение укладывается в 64Мб памяти?
→ Ответить
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
126 миллионов интов это много...
Про bad_alloc можно почитать тут.
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Пожалуй, да. Это я как-то не подумал... Но разве не должен быть МЛ ?
    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится +12 Проголосовать: не нравится
      Какой-то из векторов хочет расшириться - ему не позволяют и он кидает такой exception.
      → Ответить