Задача H. Бизнес-история
Задачу добавил: alef
Успешно сдано решений: 56
Сведений о компании Smart Industrial Robots удалось найти не так уж и много. Впрочем, по результатам исследований можно было сделать выводы, что компания то приобретала, то продавала активы. Стоимость каждого из этих активов на момент покупки / продажи удалось выяснить, так что теперь у потенциальных приобретателей акций компании Smart Industrial Robots есть эти данные.
Всего с активами было совершено n операций; таким образом, имеется последовательность из n положительных и отрицательных чисел a1, a2, ..., an, где |ai| — стоимость актива #i. Отрицательное число означает, что соответствующий актив приобретался (т.е. компания Smart Industrial Robots тратила деньги), положительное число — что соответствующий актив продавался.
Потенциальные приобретатели акций хотят узнать, каким мог быть минимально возможный начальный капитал Smart Industrial Robots, если ни для какой покупки эта компания не использовала заёмные средства. Ваша задача — найти это минимально возможное значение.
В первой строке содержится целое число n (1 ≤ n ≤ 105) — количество совершённых операций.
Во второй строке содержится n целых чисел a1, a2, ..., an ( - 106 ≤ ai ≤ 106, i = 1, 2, ..., n), описывающих операции с активами.
В первой строке выведите целое число — минимально возможный начальный капитал компании.
3
20 -50 30
30