Hi everyone, im currently solving this problem. I dont know why if i test on my computer, the answer is right but when i submit, i get WA. I suspect its because of some memory issues, but i cant find any.
https://mirror.codeforces.com/contest/1712/submission/366889551
Heres the test
4 1 2 2 3 1000000000
| # | User | Rating |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | jiangly | 3631 |
| 4 | Kevin114514 | 3574 |
| 5 | maroonrk | 3521 |
| 6 | strapple | 3515 |
| 7 | Radewoosh | 3461 |
| 8 | tourist | 3428 |
| 9 | turmax | 3378 |
| 10 | Um_nik | 3376 |
| # | User | Contrib. |
|---|---|---|
| 1 | Qingyu | 162 |
| 2 | adamant | 148 |
| 3 | Um_nik | 146 |
| 4 | Dominater069 | 143 |
| 5 | errorgorn | 140 |
| 6 | cry | 138 |
| 7 | Proof_by_QED | 136 |
| 8 | YuukiS | 135 |
| 9 | chromate00 | 134 |
| 10 | soullless | 133 |
Your solution works on this testcase in custom invocation.
I think it's likely due to the problem in initialization between testcases.
Yes, i have thought of it too, i have tried to initialize in main in this submission but nothing change
https://mirror.codeforces.com/contest/1712/submission/366889191
Oh, it seems that you managed to leak some specific testcase, but you altered it when calculating the answer (by sorting the array), so that testcase might not be correct.
Try this input. The answer should be $$$4$$$ and you're outputting $$$3$$$.
Oh crap, thank you so much!