Виконайте завдання

Потрібно порахувати суму цілих чисел від 1 до N.

Вхідні дані

У єдиному рядку вхідного файлу INPUT.TXT записано єдине ціле число N, яке не перевищує по абсолютній величині 10⁴.

Вихідні дані

У єдиний рядок вихідного файлу OUTPUT.TXT потрібно вивести одне ціле число - суму чисел від 1 до N.

 Використовуємо формулу арифметичної прогресії

Вася в школі вивчив квадратні рівняння і зрозумів, як вони легко вирішуються шляхом обчислення дискримінанту. Але Петя повідав йому про метод вирішення кубічних рівнянь виду A * X3 + B * X2 + C * X + D = 0. На факультативі з математики Васі задали вирішити близько ста рівнянь якраз такого виду. Але, на жаль, Вася забув формули, про які розповідав йому Петя. Але Васі було відомо, що всі корені рівнянь - цілі числа і знаходяться на відрізку [-100, 100]. Тому у Васі є шанс знайти їх методом перебору, але для цього йому доведеться затратити багато часу, тому що можливо необхідно буде здійснити перебір кількох тисяч значень. Допоможіть Васі написати програму, яка допоможе йому знайти коріння кубічних рівнянь!

Вхідні дані

У єдиному рядку вхідного файлу INPUT.TXT записані 4 числа: A, B, C і D - цілі коефіцієнти кубічного рівняння. Кожен коефіцієнт по модулю менше 32768.

Вихідні дані

У єдиний рядок вихідного файлу OUTPUT.TXT потрібно вивести через пропуск у порядку зростання всі корені заданого кубічного рівняння. Кратні коріння слід виводити тільки один раз.

приклади

№ INPUT.TXT                       OUTPUT.TXT

1 -3 0 0             0 3

Потрібно обчислити: на скільки хвилин  c буде раніше закінчуватися K-й урок, якщо всі зміни скоротити на 5 хвилин. Змінну K зчитати з файлу. Змінну с записати у файл.

Сортування вибором

Недолік: як і в методі сортування бульбашкою має таку ж  обчислювальну складність з  n*n операцій.

Ідея методу досить проста: знайти найбільший елемент файлу і поставити його на місце N, знайти наступний максимум і поставити його на місце N-1 і т.д. до 2-го елемента. Схема алгоритму має наступний вигляд.

Опис алгоритму:

Нехай дана послідовність А з п елементів, нумерація елементів починається з 0 (Тобто перший елемент послідовності - А [0], другий -. А [1], n-ий елемент А [n-1]) Необхідно впорядкувати цю послідовність по зростанню (по спадаючій).

Сортування вибором складається з наступних кроків:

1. Кладеться лічильник i рівний 0.

2. Серед елементів послідовності від A [i] до А [n - 1] шукається мінімальний елемент (максимальний елемент).

3. Міняються місцями елемент A [I] і знайдений на попередньому кроці.

4. Лічильник i збільшується на одиницю.

5. Якщо i<n - 1, то повторюються кроки 2 - 5, в іншому випадку - кінець алгоритму.

Відсортувати методом вибору масив з 6 елементів та знайти його суму