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

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

https://codeforces.net/contest/1148/submission/88665764 .Runtime error in https://codeforces.net/contest/1148/problem/D . I cannot figure out why there is runtime error, inspite of such low memeory being used. All the values are distinct in the problem.

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

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

A C++ comparator must be a strict weak ordering. The three properties of a strict weak ordering is asymmetry, irreflexivity, and transitivity.

Asymmetry means that if $$$a < b$$$, then $$$b \not<a$$$.

Irreflexivity means $$$a<a$$$ is false.

Transitivity means if $$$a<b$$$ and $$$b<c$$$ then $$$a<c$$$.

Your comparator contradicts all three.