№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3821 |
3 | Benq | 3736 |
4 | Radewoosh | 3631 |
5 | jqdai0815 | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | ksun48 | 3388 |
10 | gamegame | 3386 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 161 |
5 | -is-this-fft- | 158 |
6 | awoo | 157 |
7 | adamant | 156 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | Dominater069 | 153 |
Название |
---|
I see every time you are greedily finding the kangaroo with the highest size that can be held by the current kangaroo. There are two wrong things with your code.
If you chose some kangaroo to be held, then you are also considering it to hold some other kangaroo i.e, you are not marking the kangaroos that are held by others and you are considering them to hold new kangaroos.
Even if your code is correct, the approach itself is wrong. You are greedily choosing the kangaroo with the highest weight that can be held. But, the kangaroo you are choosing (to be held) might be fit to hold another kangaroo that cannot be held if you choose to hold this one. For example, consider the kangaroos with the following sizes: 2 3 4 8. You are choosing the kangaroo with size 4 to be held by 8. But after that, 2 and 3 can neither hold nor be held.
Oh ok, got it. Thanks man :)