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.
→ Обратите внимание
До соревнования
Spectral::Cup 2026 Round 2 (Codeforces Round 1100, Div. 1 + Div. 2)
02:42:09
Зарегистрироваться »
Spectral::Cup 2026 Round 2 (Codeforces Round 1100, Div. 1 + Div. 2)
02:42:09
Зарегистрироваться »
*есть доп. регистрация
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | Kevin114514 | 3678 |
| 3 | VivaciousAubergine | 3647 |
| 4 | jiangly | 3582 |
| 5 | strapple | 3515 |
| 6 | tourist | 3473 |
| 7 | Radewoosh | 3418 |
| 8 | Um_nik | 3376 |
| 9 | maroonrk | 3361 |
| 10 | turmax | 3345 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 162 |
| 2 | adamant | 148 |
| 3 | Um_nik | 146 |
| 4 | Dominater069 | 143 |
| 5 | errorgorn | 141 |
| 6 | cry | 138 |
| 7 | Proof_by_QED | 136 |
| 8 | YuukiS | 135 |
| 9 | chromate00 | 134 |
| 10 | soullless | 133 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2026 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 23.05.2026 14:52:51 (g1).
Десктопная версия, переключиться на мобильную.
При поддержке
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> ais 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
ifstatement's condition evaluates to false, the return value is independent of the order ofaandb, i. e.cmp(a, b) == cmp(b, a). Consider for instance the strings"aab"and"ab".cmp1will always return 1, violating the asymmetry property of comparators. This is UB and can lead to all sorts of internal error in the library.