Рус Uzb Eng

C40A. Sunnat va Alisherning dasturi
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Sunnat va Alisher Informatika asoslari kafedrasining ishongan kadrlari hisoblanishadi. Ular birgalikda bir dastur yaratishdi va uni sotishdi. Xaridor ularga n ta qog’oz pul berdi. Endi ular pulni bo’lib olishlari kerak. Ular pulni quyidagicha bo’lishga kelishib olishdi: Sunnat birinchi bo’lib ixtiyoriy bitta pulni oladi, keyin Alisher davom ettiradi va shu tarzda pul qolmagunga qadar navbatma-navbat pul olishadi. Albatta ular imkon qadar ko’p pul olishga harakat qilishadi.
Endi ular kim qancha pul olganini bilishmoqchi. Sizdan esa ular to’plagan pullarining farqini topish so’raladi.

Входные данные:
Birinchi satrda bitta natural n(n ≤ 105) soni, pullar soni.
Keyingi satrda n ta natural pullar miqdori. Pullar miqdori 109 dan oshmaydi.

Выходные данные:
Bitta satrda ular olgan jami pullarining farqini chiqaring.

Пример ввода Пример вывода
5
200 100 5000 1000 1000
6
200 200 500 1000 500 1000
4900

0
Область:
Источник задачи: Abdukarimov Sirojiddin, Ismoilov Isfandiyor, Islomov Nodirbek

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.