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 | tourist | 3985 |
2 | jiangly | 3814 |
3 | jqdai0815 | 3682 |
4 | Benq | 3529 |
5 | orzdevinwang | 3526 |
6 | ksun48 | 3517 |
7 | Radewoosh | 3410 |
8 | hos.lyric | 3399 |
9 | ecnerwala | 3392 |
9 | Um_nik | 3392 |
# | User | Contrib. |
---|---|---|
1 | cry | 169 |
2 | maomao90 | 162 |
2 | Um_nik | 162 |
4 | atcoder_official | 161 |
5 | djm03178 | 158 |
6 | -is-this-fft- | 157 |
7 | adamant | 155 |
8 | awoo | 154 |
8 | Dominater069 | 154 |
10 | luogu_official | 150 |
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.