Masala #0666
Gilos #3
Ikki do’st Hoshimjon va Orif ta’tilning keyingi n kuni davomida gilos terishmoqchi. Ammo do’stlar har doim ham o’zlari xohlaganchalik giloslarni tera olishmaydi va shunga qarab ularning kayfiyati o’zgarishi mumkin. Boshqacha qilib aytkanda do’stlar -kuni gilos tersa Hoshimjonni kayfiyatiga , Orifnikiga esa qo’shiladi .
Sizga va ko’rinishidagi ta so’rov beriladi. Agar do’stlar oralig’idagi kunlarning har birida gilos teradigan bo’lsa, shu oraliqdagi do’stlarning umumiy xursandchilik koeffitsientini toping. Umumiy xursandchilik koeffitsienti quyidagicha hisoblanadi:
- Dastlab, -kundan oldin, har bir bolaning kayfiyati 0 ga teng bo’ladi
- - kuni Hoshimjonning kayfiyati ga, Orifni kayfiyati ga o’zgaradi
- - kun uchun do’stlarning xursandchilik koeffitsienti Hoshimjon va Orifni shu kundagi kayfiyatlarini kattasiga teng bo’ladi
- umumiy xursandchilik koeffitsienti barcha kunlardagi xursandchilik koeffitsientlari yig’indisiga teng.
To’liqroq tushunish uchun quyida keltirilgan misolga qarang.
Birinchi qatorda kunlar soni va so’rovlar soni kiritiladi . Ikkinchi qatorda ta butun son va 3-qatorda ham ta butun son kiritiladi .
Keyingi ta qatorda so’rovlar va butun sonlari ko’rinishida beriladi .
1-subtask(9 ball): .
2-subtask(7 ball):
3-subtask(13 ball):
4-subtask(29 ball):
5-subtask(42 ball):
Har bir so’rov uchun umumiy xursandchilik koeffitsientini chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
6 7 3 -5 8 -10 3 7 -4 20 9 -100 105 20 1 6 1 5 2 4 3 3 3 6 2 5 4 5 |
120 70 42 9 55 76 -5 |
Birinchi misoldagi uchinchi so’rovni ko’raylik, do’stlar 2..4 kunlar oralig’ida gilos terishadi.
Dastlab, Hoshimjonning ham Orifning ham kayfiyati 0 ga teng.
2-kundan so’ng: Hoshimjonni kayfiyati = -5, Orifni kayfiyati = 20, xursandlik koeffitsienti 20 (chunki 20 > -5).
3-kundan so’ng: Hoshimjonni kayfiyati = -5 + 8 = 3, Orifni kayfiyati = 20 + 9 = 29, xursandlik koeffitsienti 29 (chunki 29 > 3).
4-kundan so’ng: Hoshimjonni kayfiyati = -5 + 8 + (-10) = -7, Orifni kayfiyati = 20 + 9 + (-100) = -71, xursandlik koeffitsienti -7 (chunki -7 > -100).
Shunday qilib, umumiy xursandlik koeffitsienti = 20 + 29 + (-7) = 42.