• Треугольник
  TRIAN

Задача
Вводится натуральное число Х, не превосходящее 2000.
Определить минимальную площадь прямоугольного треугольника с натуральными длинами сторон, одна из которых равна Х. 

Ввод:
число Х.

Вывод:
одно число - минимальная площадь.

Пример:

Ввод:
3 

Вывод:
6

• Магазин
  MAGAZINE

Задача
В магазин заходит покупатель, у которого имеется набор купюр (не более 60 штук достоинством не превышающим 1000), который вводится как последовательность натуральных чисел, заканчивающаяся нулем. 

Написать программу, которая вычисляла бы Х - количество различных цен товаров, выражающихся натуральными числами меньшими суммы всех имеющихся у покупателя денег, за которые он не сможет рассчитаться без сдачи. 

Ввод:
последовательность купюр.

Вывод:
Х - результат.

Пример:

Ввод:
1  3  5  20  100  3  1  25  10  500  0 

Вывод:
393

• План игры
  THE PLAN OF GAME

Задача
В стратегической игре имеется набор действий, на выполнение каждого из которых расходуется определенное количество единиц времени. До начала выполнения действия с героя взимается штраф за каждую единицу времени ожидания (размер штрафа для каждого действия свой). После окончания выполнения действия герою начисляются премиальные за каждую единицу времени после того как действие завершено (размер премиальных за каждое действие свой).

Написать программу, вычисляющую, какую наибольшую сумму может набрать герой, выполнив весь набор действий (1<N<1001). Время выполнения, премиальные и штраф не превосходят 10000. 

Ввод:
1-я строка - число N - количество действий в наборе. В каждой из следующих N строк сведения об одном действии - три натуральных числа, разделенные пробелами: продолжительность выполнения действия, сумма штрафа за единицу времени ожидания, сумма премиальных за единицу времени после выполнения действия. 

Вывод:
одно число - максимальная сумма.

Пример:

Ввод:
3 
10  100  50
20  30  40
5  8  10

Вывод:
920