Can someone share the solution of both problem on the techgig code gladiator contest? Also do they really give out Rs 500 Amazon voucher?
→ Обратите внимание
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3985 |
| 2 | jiangly | 3814 |
| 3 | jqdai0815 | 3682 |
| 4 | Benq | 3529 |
| 5 | orzdevinwang | 3526 |
| 6 | ksun48 | 3517 |
| 7 | Radewoosh | 3410 |
| 8 | hos.lyric | 3399 |
| 9 | ecnerwala | 3392 |
| 9 | Um_nik | 3392 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 170 |
| 2 | Um_nik | 162 |
| 3 | maomao90 | 161 |
| 4 | atcoder_official | 160 |
| 5 | djm03178 | 158 |
| 5 | -is-this-fft- | 158 |
| 7 | adamant | 154 |
| 7 | Dominater069 | 154 |
| 9 | awoo | 152 |
| 9 | luogu_official | 152 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 27.12.2024 21:30:58 (j1).
Десктопная версия, переключиться на мобильную.
При поддержке
aneesh2312
I did the same thing that sdssudhu did..
The first one was simple just simulate the possibilities considering only when the fish enters.
The second one was max-flow. Consider a universal source U. Now add edges U to i with weight as the number of monkeys on tree i(ti).
Let sum of all ti = S.
Now next create nodes 0',1',2',.. which have exactly 1 incoming edge from 0,1,2,... with some infinite weight . The position of 0 and 0' are same , 1 and 1' are same and so on..,
Now from 0' add edges to all original nodes(0,1,2,...) that are reachable from it.
Now perform maxflow from U to 0 , U to 1 ,... and for nodes whose maxflow is S increment the answer.
P.S. Regarding amazon vouchers will let you know if I receive it.
Can you share your code?
For the amazon voucher, I think if someone who participated last year could provide information.
Did they mention amazon voucher anywhere? Last year they gave 3 months gaana.com vouchers..
Also I don't know why but I don't think these 300 people selected were actually capable of writing max flow. Almost every one of them is in jobs like Jio,Vodafone,Fliplkart,IG Infotech,Wipro,etc and I don't think many of them is present on major programming platforms like CF,CC,Hackerrank so how can they do the complex second problem being in "normal" jobs.
LOL, what a shit I read. The rest of the comment would be in Captain Obvious mode.
I see several options, how it may happens:
they could be involved in competitive programming (CP) and gained major experience before they started working;
they do CP in their free time as a hobby;
1 + 2.
And, IMHO, you shouldn't think about their successes and look for deception there, but concentrate on your performance and self-development if you want to achieve something.
Just checked your other posts here — you are really miserable! You asked for help with problems from this tournament while it was in progress and now you suspect of cheating others? Shame on you!