You can find the solution of Problem A Div1 as soon as you search about it.
You can see this link
you've to add just one condition in ”else” and get problem accepted
if(i == pp.first || i == pp.second || j == pp.first || j == pp.second) continue;
Accepted Solution 109890606
Therefore, this is unfair to some of the contestants.
Is it possible to find a solution ???
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3676 |
| 2 | jiangly | 3670 |
| 3 | Kevin114514 | 3657 |
| 4 | maroonrk | 3355 |
| 5 | Um_nik | 3353 |
| 6 | squareOf105 | 3346 |
| 7 | tourist | 3343 |
| 8 | strapple | 3324 |
| 9 | heuristica | 3322 |
| 10 | jiangbowen | 3291 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 158 |
| 2 | nik_exists | 150 |
| 2 | maspy | 150 |
| 4 | AmShZ | 144 |
| 5 | Um_nik | 141 |
| 6 | Errichto | 139 |
| 7 | adamant | 137 |
| 8 | BledDest | 134 |
| 9 | maroonrk | 133 |
| 10 | qwexd | 130 |
Thank You for the trivial $$$\mathcal O(n^2)$$$ solution.
Time complexity of map insert and search is O($$$Log N$$$). So this solution is O($$$N^2 Log N$$$) not O($$$N^2$$$).
But this solution get accepted check this 109890606
Well, It's actually $$$min(n^2, 5 \cdot 10^6)$$$. I hope you just got lucky without proving your solution. And yeah, It's $$$\mathcal O(n^2logn)$$$ I thought they used unordered_map.
The algorithm mentioned in the article can not handle the case where N >= 5000.
Oh, you mean that the code can pass the system test with an additional line of code.
Anyway, the constraints ensure that there is an algorithm of O(5,000,000).
You can check accepted solution.
Oh, It's a terrible thing.
But I don't think it matters because people rarely know.
i check every contest problem at geeks for geeks before thinking on my own