# | User | Rating |
---|---|---|
1 | tourist | 3993 |
2 | jiangly | 3743 |
3 | orzdevinwang | 3707 |
4 | Radewoosh | 3627 |
5 | jqdai0815 | 3620 |
6 | Benq | 3564 |
7 | Kevin114514 | 3443 |
8 | ksun48 | 3434 |
9 | Rewinding | 3397 |
10 | Um_nik | 3396 |
# | User | Contrib. |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 156 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
10 | nor | 152 |
Name |
---|
https://codeforces.net/contest/1345/submission/187186494 The general idea here is to simulate what is happening. You don’t actually need to check the heights of all h 1-10^9 but rather check all the heights that use less than or equal to 10^9 cards to create. Then you can binary search for the value or use a floor function for a given data structure to subtract the largest height you can build given the cards you have and repeat until your stack becomes less than 2. The key here is the height is not important, but rather how many cards necessary to build the height.