Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

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

Автор oknehcajd, история, 5 лет назад, По-русски

I have some problems with task 1181B. I have 2 main submissions. They are : https://codeforces.com/contest/1181/submission/55673412 and https://codeforces.com/contest/1181/submission/55673377. if you compare them, u will see that only difference between them string "x += s[i];" in 2 loops. But difference between memories of this 2 submissions is 524300 kb. Can someone say why it is?

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

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

55674532
Переменная kek равна разности размеров a и b. Т.к. у size() тип size_t, являющийся беззнаковым, то при вычетании из меньшего большего происходит переполнение, следствием чего является переменная kek равная ~ 1<<63 из-за чего и происходит ML.

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

Автокомментарий: текст был обновлен пользователем oknehcajd (предыдущая версия, новая версия, сравнить).