| # | User | Rating |
|---|---|---|
| 1 | jiangly | 3977 |
| 2 | tourist | 3815 |
| 3 | jqdai0815 | 3682 |
| 4 | ksun48 | 3614 |
| 5 | orzdevinwang | 3526 |
| 6 | ecnerwala | 3514 |
| 7 | Benq | 3483 |
| 8 | hos.lyric | 3381 |
| 9 | gamegame | 3374 |
| 10 | heuristica | 3358 |
| # | User | Contrib. |
|---|---|---|
| 1 | cry | 170 |
| 2 | -is-this-fft- | 162 |
| 2 | Um_nik | 162 |
| 4 | atcoder_official | 160 |
| 5 | djm03178 | 157 |
| 6 | Dominater069 | 156 |
| 7 | adamant | 154 |
| 8 | luogu_official | 152 |
| 8 | awoo | 152 |
| 10 | TheScrasse | 147 |
DE Shaw OA questoin- Mix Music
DE Shaw latest OA question,
Question
constraint are n=10^5 so cant go for N^2 and k<=10^9
Given an array of music type and int k
We have to return cost of mixing all types of music
mix(a,b)=k/(gcd(lcm(a,b),k))
eg: 4 5 6 , k=12
Mixing of 4,6 costs k/(gcd(lcm(4,6),k)
So ans will be mix(4,4),mix(5,5),mix(6,6),mix(4,5),mix(5,4),mix(4,6),mix(6,4),mix(5,6),mix(6,5)
