Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8824

Jo'natishlar soni: 714622

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1177


So'ngi izohlar

527. Sayohat
Vaqt limiti: 2 sekund
Xotira limiti: 256 MB

Xudoyshukur va Dilmurod dam olish maqsadida Catalonyaning Magrana nomli kichik oroliga borishdi. Magrana oroli kichik bo`lishiga qaramasdan u yerda osmono`par binolar juda ko`p va orol bo`lganligi sababli barcha binolar bir-birlariga qo`shilgan holda qurilgan. Aksiga olib Xudoyshukur va Dilmurod borgan paytlarida Magrana orolida suv toshqini boshlangan ekan. Bu ikki do`st kema orqali bu shaharning suv ostida qolishini kuzatgan holda har bir kun davomida binolarning 1 qavati suv ostida qolayotganini sezib qolishdi. Binolarning balandligi turli hil bo`lganligi sababli kunlar o`tishi bilan ular suv yuzasidan turgan holda qaragnda binolar aloxida - aloxida qismlarga bo`lingan holda ko`rinar edi. Dilmurod bu xolatni har kuni o`z yon daftarchasiga yozib bordi.Dilmurod uyiga qaytgach ayrim malumotlarni yoqotib qoydi va malumotlarni qayta tiklash uchun Xudoyshukurdan yordam soradi. Dilmurodning qolida Magrana orolidagi binolar balandliklari bor xolos. Darxol Xudashukur C++ dasturlash tili orqali bu malumotlarni qayta tikladi. Dilmurod esa i-kunda binolar qancha bo`lak bo`lib ko`ringanini bilmoqchi bo`lsa Xudoyshukur darxol javob qilaredi. Xudoyshukur orolda payti boshqa ishlar bilan shugullangani sabab Dilmurod Xudoyshukurning malumotlariga shubha bilan qaramoqda. Binolar balandligini bilgan holda malumotlarni qayta tiklab Dilmurodga yordam bering.

Kiruvchi ma`luotlar

Birinchi qatorda n va m sonlari berilgan(1<=n,m<=106) n binolar soni va m sorovlar soni.

Ikkinchi qatorda n ta binoning balandligi hi beriladi (1 <= hi <= 109)

Keyingi qatorda m ta sorov orqali kunlar ti beriladi (1 <= ti <= 109) (ti < ti+1 < < tn)

Chiquvchima`lumotlar:

Bitta sonni - har bir i-uchun ti kundagi binolar qancha qism bolib qolganliklari yigindisini chiqaring.

Kiruvchi ma`lumot

Chiquvchi ma`lumotlar

10 10

1 2 3 4 5 1 2 3 2 1

1 2 3 4 5 10 20 30 40 50

6

15 15

10 10 10 10 10 10 10 10 10 10 10 10 10 10 10

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

9

Birinchi testda ti lar:

2 2 1 1 0 0 0 0 0 0

Tayyorladi: Shohruh Durdiev
Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(14) Barcha urinishlar(77)