Masala #OIT3SFIOJA

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 3 %
14

  

Chiroqlarni navbat bilan yoqish

Robotga bir qator LED chiroqlari o‘rnatilgan. Har bir chiroq faqat oldingi chiroq yonganidan keyin yoqilishi mumkin.

Berilgan massivda har bir chiroqning yoqilish vaqtini hisoblang. Bunda, har bir chiroq yoqilish vaqti oldingi chiroqning yoqilish vaqtiga qo‘shilib hisoblanadi.


Kiruvchi ma'lumotlar:

Chiroqlarni yoqish uchun ketma-ketlikdagi vaqtlar T (massiv, 1 <= T[i] <= 1000)

Masalan, 2 5 6 7 8 15 


Chiquvchi ma'lumotlar:

Har bir chiroqning yoqilish vaqti


Misollar
# input.txt output.txt
1
2 3 4 5
2 5 9 14
2
5 2 2 1 3
5 7 9 10 13
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin