Hi, codeforces, Getting straight to the point my submission 143634261 failed at system testing and gave me a runtime error at test case 14. I tried searching about it but the only useful resource I was able to find is this blog but my code can't go beyond the limit and can't go negative. So, please help me.
→ Pay attention
→ Streams
→ Top rated
| # | User | Rating |
|---|---|---|
| 1 | tourist | 3985 |
| 2 | jiangly | 3814 |
| 3 | jqdai0815 | 3682 |
| 4 | Benq | 3529 |
| 5 | orzdevinwang | 3526 |
| 6 | ksun48 | 3517 |
| 7 | Radewoosh | 3410 |
| 8 | hos.lyric | 3399 |
| 9 | ecnerwala | 3392 |
| 9 | Um_nik | 3392 |
→ Top contributors
| # | User | Contrib. |
|---|---|---|
| 1 | cry | 169 |
| 2 | maomao90 | 162 |
| 2 | Um_nik | 162 |
| 4 | atcoder_official | 161 |
| 5 | djm03178 | 158 |
| 6 | -is-this-fft- | 157 |
| 7 | adamant | 155 |
| 8 | awoo | 154 |
| 8 | Dominater069 | 154 |
| 10 | luogu_official | 150 |
→ Find user
→ Recent actions
Codeforces (c) Copyright 2010-2024 Mike Mirzayanov
The only programming contests Web 2.0 platform
Server time: Dec/23/2024 02:59:40 (i1).
Desktop version, switch to mobile version.
Supported by
If a = {1, 2} and b = {1, 2}, then both cmp(a, b) and cmp(b, a) return true.
Thanks for helping.
Just a doubt: Shouldn't this will only cause a and b to switch their position whenever they are compared. It should not throw an error for this (speaking from my knowledge about the sort function).
Edit: I checked by removing it and the code worked but I still don't get why it is throwing that error.
Having a bad comparator is undefined behaviour, so it may fail in various ways depending on the sort function implementation. See https://codeforces.net/blog/entry/72525 and https://stackoverflow.com/questions/45929474/why-must-stdsort-compare-function-return-false-when-arguments-are-equal
It's a rather common pitfall. Even though in some cases people get an AC verdict despite a broken comparator and don't have any reason to learn anything.
the comparator must follow these 3 rules: 1. For all x, comp(x,x) is false. 2. For all x and y, if comp(x,y) is true, comp(y,x) is false. 3. For all x, y, and z, if comp(x,y) and comp(y,z) are both true, comp(x,z) must be true.