| № | Пользователь | Рейтинг |
|---|---|---|
| 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 | 143 |
| 5 | Um_nik | 141 |
| 6 | Errichto | 139 |
| 7 | adamant | 137 |
| 8 | BledDest | 133 |
| 8 | maroonrk | 133 |
| 10 | qwexd | 130 |
radoslav11 so close.
:")
CF, please add sad reactions :(
Sorry..but can you please explain what 'a contestant' meant?
A contestant means someone who participates in a contest
...I just wanna confirm that I have understood it correctly...so...if he really was a contestant then he would have tried to solve all the question but he just solved the toughest one. Right?...don't downvote if I am still wrong...I am having a hard time understanding this
Yes, he is not a real contestant. How dare he not solve all problems but just the hardest one!
Actually the joke isn't centered around what "a contestant" means. The joke is people who read Petr's blog hope that one day the will get mentioned. So ___ does something unique and worth mentioning... but he doesn't get mentioned by name! So he got "so close" but not close enough. ¯\_(ツ)_/¯
Sorry I made the joke a bit obtuse but it was a tradeoff between making it more understandable and making the delivery shorter and sharper.
For some reason my comment disappeared so I will add it here: it's easier(in my opinion) way to find vertices ABC such that AB and AC are edges and BC is not. Let A — the vertex of highest degree, iterate over B and C — its neighbours. Then if BC is not an edge — stop. It's O(M) checks in a set. If you didn't find such triangle, then all neighbours of A has same degree as A and then graph is clique
Iterating over all three will probably also work. I can understand why it's
but I don't know any case where it's greater than O(M1.5)