Ви - риба у ставку, якій потрібно вижити, поїдаючи інших риб. Ви можете їсти лише рибу однакового розміру або меншу, ніж ви самі. Ви повинні створити програму, яка приймає мітку риби як сортований вхід. З цього ви повинні розібратися, скільки риби ви можете з’їсти, і в кінцевому рахунку, на який розмір ви виростете.
Таблиця розмірів
+--------------+--------------+--------------+--------------+
| | Amount extra | Total size 1 | Increase to |
| Current size | needed for | fish | size |
| | next size | | |
+--------------+--------------+--------------+--------------+
| 1 | 4 | 4 | 2 |
+--------------+--------------+--------------+--------------+
| 2 | 8 | 12 | 3 |
+--------------+--------------+--------------+--------------+
| 3 | 12 | 24 | 4 |
+--------------+--------------+--------------+--------------+
| 4 | 16 | 40 | 5 |
+--------------+--------------+--------------+--------------+
| 5 | 20 | 60 | 6 |
+--------------+--------------+--------------+--------------+
| 6 | 24 | 84 | 7 |
+--------------+--------------+--------------+--------------+
Правила
- Ваш розмір починається з 1
- Вхід косинки буде містити цілі риби між 0-9
- 0 = водорості і не допоможуть вам годуватися.
- Ціле число риби представляє розмір риби (1-9).
- Ви можете їсти рибу тільки того ж розміру або менше, ніж ви самі.
- Ви можете їсти рибу в будь-якому обраному вами порядку, щоб максимально збільшити свій розмір.
- З'їсти кожну рибу можна лише один раз.
- Чим більше риби ви їсте, тим швидше ростете. Риба розміром 2 дорівнює двом розмірам 1 риба, розмір 3 рибі дорівнює трьома розмірами 1 рибі тощо.
- Зростання ваших розмірів по одному щоразу, коли ви доходите до сум нижче.
Повертає ціле число максимального розміру, яким ви могли бути
Приклади
"11112222" => 3
4 fish size 1 increases to 2, 4 size 2 makes you 3
"111111111111" => 3
4 fish size 1 increases to 2, 8 size 1 makes you 3
Найкоротший код (рахуючи в байтах), щоб зробити це будь-якою мовою, на якій виграють числа.
5,6
або 6,6
з останнього прикладу Марка та отримати розмір 13; проте вийміть 5,5
замість цього, і можна досягти лише п'яти розмірів.