1371: Кількість квадратів у трикутнику

Перегляд у форматі PDF
Надіслати розв'язок
Бали: 15,00 (partial)
Time limit: 1.0s
Memory limit: 64M
Author:
zvit
Problem types
Allowed languages
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

Коментарі

Please read the guidelines before commenting.


  • 0
    yosy  commented on Січ. 26, 2023, 7:42 після полудня

    У рівнобедреному прямокутному трикутнику бічні сторони є катетами, основа є гіпотенузою. Тому в умові задачі В є бічною стороною, а не основою (згідно наведених прикладів)


    • 0
      zvit  commented on Лют. 1, 2023, 8:08 до полудня

      Можливо. Після перевірки змінимо, при потребі, умову