Here is a problem that I can't solve and also can't find any good solution...please help me. Problem link
# | User | Rating |
---|---|---|
1 | jiangly | 3976 |
2 | tourist | 3815 |
3 | jqdai0815 | 3682 |
4 | ksun48 | 3614 |
5 | orzdevinwang | 3526 |
6 | ecnerwala | 3514 |
7 | Benq | 3482 |
8 | hos.lyric | 3382 |
9 | gamegame | 3374 |
10 | heuristica | 3357 |
# | User | Contrib. |
---|---|---|
1 | cry | 169 |
2 | -is-this-fft- | 165 |
3 | Um_nik | 161 |
4 | atcoder_official | 160 |
5 | djm03178 | 157 |
5 | Dominater069 | 157 |
7 | adamant | 154 |
8 | luogu_official | 152 |
9 | awoo | 151 |
10 | TheScrasse | 147 |
Here is a problem that I can't solve and also can't find any good solution...please help me. Problem link
Name |
---|
Auto comment: topic has been updated by ErnBeNQ (previous revision, new revision, compare).
why people aren't help??
I don't know if it's correct or not but think like this. At first, you need 12 sticks to make a cube. Now, the optimal way to place a second cube will be to share it with one face of the first cube. Hence, the number of sticks required will be
12 - 4 = 8
. Now, For third cube, you have to place it with a face common with first or second cube, but make sure that it's perpendicular to the first two cubes. Here, number of sticks required will be12 - 4 = 8
. Now, for the fourth cube, there is already a place left to place with with two faces sharing between first and third (or second and third) cubes. Here the number of sticks required will be12 - 4 - 4 + 1 = 5
. Now just repeat this process.It's probably getting the biggest perfect cube <= n and making a huge cube with these dimensions. Then you can place more matches on the borders of this huge cube to fill up the remaining unit cubes.