Блог пользователя Gordon-Freeman

Автор Gordon-Freeman, история, 4 недели назад, По-английски

I keep getting TLE on my solution and idk why can someone help me understand? problem: 1822G1 - Magic Triples (Easy Version) my sub:257235493

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

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

Auto comment: topic has been updated by Gordon-Freeman (previous revision, new revision, compare).

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

The problem is if(mp[v[i]]>0 ), if there is no v[i] in map, it will add v[i] to map, so your map will grow. Try to use if (mp.find(v[i])!=mp.end()) instead. Here is my submission, based on your code. 257242013