1371: Кількість квадратів у трикутнику
Переглянути як PDF
Надіслати розвʼязок
Бали:
15,00 (частково)
Ліміт часу:
1.0s
Ліміт памʼяті:
64M
Автор:
Типи задач
Дозволені мови
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb
Яку максимальну кількість квадратів розміром 2х2 можна помістити в рівнобедрений прямокутній трикутник з основою ~B~? Одна із сторін квадрата паралельна стороні трикутника.
Формат вхідних даних
Перший рядок вхідного потоку містить ~T~ ~(1 ≤ T ≤ 1000)~ — кількість тестів.
Наступні ~T~ рядків містять по одному цілому числу ~B~ ~(1 ≤ B ≤ 10000)~
Формат вихідних даних
Для кожного тесту вивести в окремому рядку одне ціле число — кількість квадратів, які повністю помістяться у трикутник.
Приклад вхідних даних
11
1
2
3
4
5
6
7
8
9
10
11
Приклад вихідних даних
0
0
0
1
1
3
3
6
6
10
10
Коментарі
У рівнобедреному прямокутному трикутнику бічні сторони є катетами, основа є гіпотенузою. Тому в умові задачі В є бічною стороною, а не основою (згідно наведених прикладів)
Можливо. Після перевірки змінимо, при потребі, умову