Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
736. Треугольные суммы
Реализация заданного алгоритмаОлимпиадные задачи на русском языке
| 25/12/2007 | Интернет-соревнование для подготовки школьников к областной олимпиаде (I) |
| 04/10/2012 | Занятие 4 (C) |
Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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)`.
Пример ввода
4
Пример вывода
105
