50 lines
2.2 KiB
Markdown
50 lines
2.2 KiB
Markdown
# Пирамида
|
|
* Районная Олимпиада Молдовы по информатике
|
|
* Год: 2022 год
|
|
* Класс: 10
|
|
* Задача: 2
|
|
|
|
# Задача
|
|
Пирамиду высотой "1" можно построить из 2 карт. При h > 1 примаду высоты h можно построить поместив на основание пирамиду высотой h-1. Основание состоит из прирамиды высотой "1",
|
|
расположенных в ряд и по 1 карте, расположенных горизонатально над ними. Например, карточные пирамиды высотой 1, 2, 3 выглядят так :
|
|
```
|
|
/\
|
|
__
|
|
/\ /\ /\
|
|
__ __ __
|
|
/\ /\ /\ /\ /\ /\
|
|
```
|
|
|
|
Имеются n карт. Постройте их них самую высокую пирамиду. Если осталось несколько карт, постройте их них пирамиду максимальной возможной высоты. Повторяйте этот процесс до тех пор,
|
|
пока невозмржно будет построить другую пирамиду пирамиду. Определите, сколько пирамид вы построите.
|
|
|
|
# Входные данные
|
|
|
|
Каждый тест состоит из нескольких случаев. 1ая строка содержит целое число t (1 <= t <= 1000) - к-во тестовых случаев. Следующие t строк содержат описание тестовых случаев.
|
|
|
|
Каждый тестовый случай содержит единстввенное целое число n (1 <= n <= 10 * 9) - к-во карт.
|
|
|
|
# Выходные данные
|
|
|
|
Для каждого тестого случая из набора данных выведете целое число - к-во пирамид, которые вы постороите в конце прогресса.
|
|
|
|
# Пример
|
|
|
|
Вход
|
|
```
|
|
5
|
|
3
|
|
14
|
|
15
|
|
24
|
|
1
|
|
```
|
|
Выход
|
|
```
|
|
1
|
|
2
|
|
1
|
|
3
|
|
0
|
|
```
|