Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8819

Jo'natishlar soni: 714352

Muhokama yozuvlari: 4541

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

681. Jamshid va massiv
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Jamshidning tugilgan kuniga dostlari bir olchamli massiv sotib olishdi. Uning elementlarining dastlabki qiymatlari 0 ga teng. Endi uni dostlari elementlarini qiymatlar berib chiqmoqchi. Jamshidning m ta dosti bolib ularning har biri ularning har biri sevimli soni mavjud. Ular ketma-ket massivning malum oraligidagi elementlarning barchsining qiymatlarini ozining sevimli soniga ozlashtiradi yani i-dosti massivning Li dan Ri gacha indeksli elementlarining qiymatlarini xi qilib chiqadi. Jamshidga uning massivining natijaviy har bir qiymati muhim emas, unga faqat massiv elementlari oxirgi holatidagi yigindisi muhim. Unga buni hisoblashda yordam bering.

Kiruvchi malumotlar

Birinchi qatorda n - massiv elementlari soni va m dostlari soni beriladi(1≤n,m≤105). Keyingi m ta qator beriladi, i-qatorda i-bolib harakat qilgan dostining Li, Ri, xi butun sonlari bitta probel bilan beriladi(1≤ Li Rin, 1≤ xi≤109).

Chiquvchi malumotlar

Natijaviy massiv elementlari yigindisini chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

6 4

1 5 1

1 2 4

2 4 6

5 5 7

29

Avtor: Azat Yusupov
2015 yil Dasturlash bo'yicha Tatu va uning filiallari talabalari o'rtasida jamoaviy olimpiada. Final. Urgench 21-23 aprel.
Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(34) Barcha urinishlar(169)