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

Автор alibi, 10 лет назад, По-русски

Всем привет.

Я не знаток в компиляторах, поэтому решил спросить у вас. Сегодня решая задачу на timus'e, при отправке кода выбрав G++ 4.9, вердикт был TLE #8, но отправив идентичный код выбрав Visual C++ 2010, вердикт: АС.

Почему? И в чем разница между ними?

UPD: Вот код.

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

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Вполне возможно, что Ваш код прояснит ситуацию.

»
10 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Там баг (или что-то ещё). У меня по крайней мере все последние задачи работают на g++ в 2-3 раза медленней чем на vc++. Причём есть даже код, где вообще нет stl.

»
10 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

В 27-ой строчке при обращении к несуществующему элементу map-a создается новый (то есть в дополнение к 15000 элементам создастся еще 1000000). Лучше использовать if (used.count(x))