1367: Шахова дошка


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


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

Problem type

Василько класно грає у шахи і зараз готується до чергового турніру. Підготовка втомлює і він, щоб себе трохи розважити, рахує скільки на шаховій дошці є квадратів із непарною довжиною сторін. Раптом його зацікавила більш загальна задача: скільки таких квадратів буде містити дошка розмірністю N x N? Допоможіть Васильку швидко визначити кількість квадратів із непарною довжиною сторін, оскільки через цю нерозв’язану задачу він не може продовжити підготовку до турніру із шахів.

Формат вхідних даних

Перший рядок вхідного потоку містить T (1 ≤ T ≤ 100) — кількість тестів. Наступні T рядків містять по одному числу N (1 ≤ N ≤ 1000) — розміри шахової дошки

Формат вихідних даних

Для кожного тесту в окремому рядку вивести кількість квадратів із непарною довжиною сторін.

Приклад вхідних даних

2
3
8

Приклад вихідних даних

10
120

Коментарі


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

    Python не проходить по часу 0%


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

      Можна написати на Python і вкластися у час