Question Link:- https://mirror.codeforces.com/contest/1506/problem/D
My Solution:- https://mirror.codeforces.com/contest/1506/submission/111740871
Getting wrong answer on 2nd test case .
# | User | Rating |
---|---|---|
1 | tourist | 3993 |
2 | jiangly | 3743 |
3 | orzdevinwang | 3707 |
4 | Radewoosh | 3627 |
5 | jqdai0815 | 3620 |
6 | Benq | 3564 |
7 | Kevin114514 | 3443 |
8 | ksun48 | 3434 |
9 | Rewinding | 3397 |
10 | Um_nik | 3396 |
# | User | Contrib. |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 156 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
10 | nor | 152 |
Question Link:- https://mirror.codeforces.com/contest/1506/problem/D
My Solution:- https://mirror.codeforces.com/contest/1506/submission/111740871
Getting wrong answer on 2nd test case .
Name |
---|
Consider the case when n=6 and a = [1,1,2,3,4,5]. As per your code d=4 and x=2, thus your output will be 2, which is surely wrong. Your solution considers only the combinations (1,2) and (1,3) and assumes that the remaining values can't be removed. But they can be, because we are left with 4 and 5 which can be paired together and removed. So the answer should be 0.