Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Business
Внимание!

        Слова Ввод> и Вывод< не вводятся и не выводятся, мы их используем для пояснения структуры примера!


Задача BUSINESS

Группа из N бизнесменов имела по одному счету в банке "Успех". На каждом счете - не более 100 целых условных единиц (ЦУЕ). Особенность "УСПЕХА" - со счета можна снимать лишь всю сумму целиком. В продаже имеются товары, по одному каждого вида, цена самого дешевого - 1 ЦУЕ, каждый следующий - на 1 ЦУЕ дороже. Самый дорогой имеет цену, равную сумме всех имеющихся у бизнесменов средств. Сколько из этих товаров недоступны для покупки одному бизнесмену либо их группе, объединившей свои капиталы? Бизнесмены генетически не могут заплатить за товар больше его цены и вкладывать деньги в сделку частями.
     Ввод-вывод
Вы вводите с клавиатуры число бизнесменов N (2 <= N <= 100), далее - N раз считываете с клавиатуры суммы вкладов. Вы выводите на экран одно число - количество единиц товара, которые не могут быть куплены.

Пример

Ввод> 5
Ввод> 17 3 25 1 2
Вывод< 21


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"