Подразделы

Другие разделы

19/12/2024 20:21:24

Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Треугольным числом `T(n)` называется сумма первых `n` натуральных чисел. Это количество точек в треугольнике со стороной `n`. Например, `T(4)`:

    x
   x x
  x x x
 x x x x

Напишите программу, которая считает взвешенную сумму треугольных чисел `W(n)`:

`W(n)\ =\ sum_{k=1}^n\ (k*T(k+1))`

Например, `W(4)` вычисляется так:

`W(4)\ =\ 1*T(2)\ +\ 2*T(3)\ +\ 3*T(4)\ +\ 4*T(5)\ =\ 1*3\ +\ 2*6\ +\ 3*10\ +\ 4*15\ =\ 105`

В первой строке ввода содержится одно целое число `n` (`1\ ≤\ n\ ≤\ 10\ 000`).

Вывести одно целое число – `W(n)`.

Пример ввода

Пример вывода

25/12/2007	Интернет-соревнование для подготовки школьников к областной олимпиаде (I)
04/10/2012	Занятие 4 (C)