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
|
||
```
|