This Question logic implemenation is easy , but as test case is very large so it is not able to pass in 2 seconds even after Meomizing the answer.
Images :
This Question logic implemenation is easy , but as test case is very large so it is not able to pass in 2 seconds even after Meomizing the answer.
Images :
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | Kevin114514 | 3611 |
| 4 | jiangly | 3583 |
| 5 | strapple | 3515 |
| 6 | tourist | 3470 |
| 7 | Radewoosh | 3415 |
| 8 | Um_nik | 3376 |
| 9 | maroonrk | 3361 |
| 10 | XVIII | 3345 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 162 |
| 2 | adamant | 148 |
| 3 | Um_nik | 146 |
| 4 | Dominater069 | 143 |
| 5 | errorgorn | 141 |
| 6 | cry | 138 |
| 7 | Proof_by_QED | 136 |
| 8 | YuukiS | 135 |
| 9 | chromate00 | 134 |
| 10 | soullless | 133 |
Auto comment: topic has been updated by wrong_an_swer (previous revision, new revision, compare).
This problem can not be solved.
why? . This asked in Paypal interview
You have to write the problem for people to solve it.
Auto comment: topic has been updated by wrong_an_swer (previous revision, new revision, compare).
Auto comment: topic has been updated by wrong_an_swer (previous revision, new revision, compare).
There are up to 2 parts of each sequence of events 1) ball is passed around without entering a cycle 2) eventually the ball will enter into a cycle for large number of passes. Proof: if there are more passes that people, then some person must receive the ball more than once by pigeon hole principle.
You need to handle both cases elegantly. The cycle part needs to be handled with modular arithmetics.
so we just figure out the cycle size and check if the number of passes in the questions is below that or above that and give the ans using modular arithmetics right?
Yep, you got it! Also note that the cycle may not start on the first person so you need to handle that too.
i don't get how these questions seemed so damn hard when i was giving company online assessments, but now they seems like a breeze lol