Masala #HAPDX9SGGY
Increment va Decrement
N ta butun sonlar massivi mavjud. Dastlab, har bir element 0 ga teng. Q so'rovlar mavjud bo'lib, ularning har biri quyidagilardan iborat:
- \(1\ X\ Y\): birinchi X ta elementlarning qiymatini Y ga oshiring.
- \(2\ X\ Y\): oxirgi X ta elementlarning qiymatini Y ga kamaytiring.
Barcha so'rovlarni bajargandan so'ng, har bir element o'zining mutlaq qiymati bilan almashtiriladi. Nihoyat, massivning eng katta elementining qiymati qanday?
Kirish faylining birinchi qatorida 2 ta butun son - N va Q \((1 \le N \le 10^9, 1 \le Q \le 10^5)\) kiritiladi. Keyingi Q ta qatorning har birida 3 tadan butun son - T, X, Y \((T \isin (1, 2), 1 \le X \le N, 1 \le Y \le 10^9)\) kiritiladi.
Barcha so'rovdan so'ng, massivdagi absolyut qiymati eng katta bo'lgan sonni chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
6 3 1 2 3 2 3 5 1 4 1 |
5 |
Massiv eng birinchi quyidagi ko'rinishda edi: [0, 0, 0, 0, 0, 0].
Birinchi so'rovdan so'ng: [3, 3, 0, 0, 0, 0]
Ikkinchi so'rovdan so'ng: [3, 3, 0, -5, -5, -5]
Uchinchi so'rovdan so'ng: [4, 4, 1, -4, -5, -5]
Har bir elementni mutlaq qiymati bilan almashtirgandan so'ng, massiv [4, 4, 1, 4, 5, 5] bo'ladi. Massivdagi eng katta elementining qiymati 5 ga teng.
Telegram kanalimizga obuna bo'ling