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


Відправити розв'язок


Бали:7
Time limit:1.0s
Memory limit:62M
Author:

Problem type

Яку максимальну кількість квадратів розміром 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

Коментарі


  • 0
    amd
     прокоментував о Гру. 9, 2018

    У прямокутному рівнобедреному трикутнику бічні сторони є катетами, основа є гіпотенузою. Нехай основа(гіпотенуза) дорівнює 4. Як в такий трикутник можна помістити 1 квадрат, розмір якого 2Х2?


    • 0
      zvit
       прокоментував о Гру. 9, 2018

      сторони квадрата можуть бути паралельними одному з катетів - це ж не суперечить умові задачі


      • 0
        amd
         прокоментував о Гру. 9, 2018

        Якщо гіпотенуза(основа) трикутника дорівнює 4, тоді катет(бічна сторона) буде дорівнювати sqrt(8), приблизно 2,8. Квадрат розміром 2Х2 не вміститься навіть в трикутник з катетом(бічною стороною) 3.


  • 0
    buryakivskiyu_
     прокоментував о Гру. 5, 2018

    У кого не виходить, дам пораду: у даному трикутнику квадрати будуть йти рядами, починаючи від вершини - 1, далі 2, 3 ... І так з кожним рядом на 1 кубик більше, а кількість цих рядів - кількість кубиків, які змогли б розміститись на катеті(катет % сторона кубика).


    • 0
      amd
       прокоментував о Гру. 5, 2018

      Кількість квадратів які можна розмістити на катеті (катет//сторона квадрата - 1). Один квадрат не поміститься в трикутник (заважатиме гіпотенуза). Для трикутника з катетом 10 таких квадратів 10, як і в прикладі (10//2-1=4, 4+3+2+1=10). Але в умові задачі задана гіпотенуза (основа)


  • 0
    amd
     прокоментував о Гру. 3, 2018 редагувати 3

    В прикладах вхідних і вихідних даних в рівнобедрений прямокутний трикутник з основою 10 можна вмістити 10 квадратів (вміститься тільки 4, якщо на основі). 10 квадратів можна помістити в рівнобедрений прямокутний трикутник з бічною стороною 10, якщо розміщувати на бічній стороні (в умові задачі дана основа)


  • 0
    amd
     прокоментував о Гру. 3, 2018

    І напроти цього прямого кута лежить основа трикутника, на якій потрібно розміщувати квадрати. Наприклад для основи розміром 10 таких квадратів можна розмістити тільки 4. В тестах квадрати розміщуються на бічній стороні розмір якої 10, і їх буде 10


    • 0
      zvit
       прокоментував о Гру. 3, 2018 відректований

      так, дійсно. Умову уточнено


  • 0
    amd
     прокоментував о Гру. 1, 2018

    Для даної умови задачі не підходять приклади вихідних даних.
    Або в умові задачі потрібно замінити основу на бічну сторону.


    • 0
      zvit
       прокоментував о Гру. 2, 2018

      трикутник рівнобедрений з прямим кутом при вершині.