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

398. Codeforces
Vaqt limiti: 2 sekund
Xotira limiti: 64 MB

TATU Uganch filiali magistranti Azat Yusupov Codeforces.com saytida juda kop contestlarda qatnashgan va u shunday reytinga erishganki mustaqil ozi contest otirishi mumkin. U judayam kuchli programmist bolgani uchun judayam qiziqarli contest otkazishga qaror qildi.Codeforces.com saytining contestlari quyidagi tarzda otkaziladi.

1.     Har bir masala malum sondagi testlar qoyiladi.

2.     Har bir masalaga malum darajadagi ballar beriladi.

3.     Har bir mufaqiyatsiz urinishga bal kamaytiriladi.

4.     Agar qoyilgan testlardan otsa ishlagan vaqti masala balidan qirqiladi.

5.     Contest tamom bolgandan keyin harbir masala uchun barcha testlarga tekshriladi.

Bu contestning qiziqarli joyi shundaki agar qatnashuvchi masalalarni yechishda Azat Yusupov ishlab chiqqan tartibda yecha olsagina u hamma masalalarni yechishi mumkin, aks holda malum testlarda togri bolgan yechim keying testlarda xato boladi. Contest tamom boldi. Hozir Azat Yusupovda har bir masalani necha odam qisman yechgani malum. U sizlarga shunday topshiriq berdi. Sorovlar mavjud : har bir sorovda masala index beriladi. Sizlar har bir sorov uchun osha masalani necha maximal sondagi yechganini topishingiz kerak.

Kiruvchi malumotlar: Birinchi qatorda ikkita butun n, m sonlari.   (1 ≤ n, m ≤ 105). n masalalar soni va m sorovlar soni. 2 qatorda 1dan n gacha n ta har xil son.Azat Yusupov ishlab chiqqan tartib. 3 qatorda yana n ta son , i masalani necha odam yechgani (0 <= ai <= 109). 4 qatorda sorovla 1 dan n gacha.

 Chiquvchi malumotlar: Yagona qatorda sorovlarga javoblar yigindisini chiqaring.

Kiruvchi malumotlar

Chiquvchi malumotlar

1

2 1

2 1

3 5

2

5

2

3 5

1 2 3

15 78 12

1 2 3 2 1

72

 

Tayyorladi: Shavkat Aminov
Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(29) Barcha urinishlar(109)