I'm posting this blog so we can discuss the solutions to the problems of 2024 ICPC Latin America Championship
Link to the contest: https://mirror.codeforces.com/gym/105053
This is the final scoreboard: https://scorelatam.naquadah.com.br/pda24/
I'm posting this blog so we can discuss the solutions to the problems of 2024 ICPC Latin America Championship
Link to the contest: https://mirror.codeforces.com/gym/105053
This is the final scoreboard: https://scorelatam.naquadah.com.br/pda24/
| # | User | Rating |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | Kevin114514 | 3603 |
| 4 | jiangly | 3583 |
| 5 | strapple | 3515 |
| 6 | tourist | 3470 |
| 7 | dXqwq | 3436 |
| 8 | Radewoosh | 3415 |
| 9 | Otomachi_Una | 3413 |
| 10 | Um_nik | 3376 |
| # | User | Contrib. |
|---|---|---|
| 1 | Qingyu | 158 |
| 2 | adamant | 152 |
| 3 | Um_nik | 146 |
| 4 | Dominater069 | 144 |
| 5 | errorgorn | 141 |
| 6 | cry | 139 |
| 7 | Proof_by_QED | 136 |
| 8 | YuukiS | 135 |
| 9 | chromate00 | 134 |
| 9 | TheScrasse | 134 |
Auto comment: topic has been updated by CarlosDaniel111 (previous revision, new revision, compare).
Hint for problem F?
Some hints for problem F:
Consider how giving blueprints to Alice and Bob will affect the DIFFERENCE in their heights.
You want the difference to be 0, so you either need to add or subtract each G, and add or subtract some multiple of each R, and you want to get to 0.
Imagine the positive and negative Gs add up to k. Can you add or subtract copies of different Rs to get to 0? Suppose the rs to choose from are 4 and 6. What possible ks can you reach?
You can hit any k that's a multiple of 2. Specifically, any k that's a multiple of gcd(4, 6).
Notice that the sum of ground floors is bounded. There's an algorithm called 0/1 knapsack which tells you all the possible sums you could have if you take 0 or 1 copy of each element.
Hint for problem G?
Solution sketches can be found here.