I'm getting MLE on submitting this solution. I suspect it has to do something with the comparators that I've used. I found some relevant information here.
Please help me figure out where exactly it's getting wrong. Thank you.
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3773 |
3 | Radewoosh | 3646 |
4 | ecnerwala | 3624 |
5 | jqdai0815 | 3620 |
5 | Benq | 3620 |
7 | orzdevinwang | 3612 |
8 | Geothermal | 3569 |
8 | cnnfls_csy | 3569 |
10 | gyh20 | 3447 |
# | User | Contrib. |
---|---|---|
1 | awoo | 161 |
2 | maomao90 | 160 |
3 | nor | 157 |
4 | atcoder_official | 156 |
4 | cry | 156 |
6 | -is-this-fft- | 155 |
7 | maroonrk | 154 |
8 | adamant | 153 |
9 | Um_nik | 151 |
10 | djm03178 | 146 |
I'm getting MLE on submitting this solution. I suspect it has to do something with the comparators that I've used. I found some relevant information here.
Please help me figure out where exactly it's getting wrong. Thank you.
Name |
---|
Auto comment: topic has been updated by jac_nikola (previous revision, new revision, compare).
If two elements are equal the comparator should always return 0.
And yeah this. https://mirror.codeforces.com/blog/entry/70237
I tried doing that but it's giving me incorrect result on the sample, whereas my previous comparator logic was working fine. Could you please tell how the comparator should look like according to you?
Here,
vec<int> a
is a vector of size 6.You can refer to my submission
https://mirror.codeforces.com/contest/1551/submission/123565021
Here check the test function, pardon me for a messy template.
The problem is whenever the
if
statement's condition evaluates to false, the return value is independent of the order ofa
andb
, i. e.cmp(a, b) == cmp(b, a)
. Consider for instance the strings"aab"
and"ab"
.cmp1
will always return 1, violating the asymmetry property of comparators. This is UB and can lead to all sorts of internal error in the library.