Masala #IRFFI6N80E
Avtobus
Avtobusning har bir bekatda nechta yo‘lovchi tushgani va nechta yo‘lovchi chiqqani haqida ma’lumot beriladi. Dastlab avtobus bo‘sh bo‘ladi. Oxirgi bekatda nechta yo‘lovchi qolishini hisoblang.

Birinchi qatorda – avtobus to‘xtagan bekatlar soni.
Keyingi ta qatorda har bir bekat uchun ikki son beriladi:
bitta qatorda shu bekatda avtobusdan tushgan yo'lovchilar soni va shu bekatda avtobusga chiqqan yo‘lovchilar soni.
har qanday bekatda tushgan yo‘lovchilar soni avtobusda bor yo‘lovchilardan oshmaydi
dan keyingi birinchi qatordagi har doim 0 boladi, chunki boshida avtobus bo'sh boladi
Oxirgi bekatda avtobusda qolgan yo‘lovchilar sonini chiqarish kerak
# | input.txt | output.txt |
---|---|---|
1 |
3 0 3 1 2 2 1 |
3 |
Masala hayotiy bo'lmasligi mumkin, chunki son chegarasi hayotdagidan katta