Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8820

Jo'natishlar soni: 714406

Muhokama yozuvlari: 4541

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

601. Kitoblar
Vaqt limiti: 1 sekund
Xotira limiti: 128 MB

Bizning qahramonamiz(ismini sir tutishni xoxlagan TATU Urganch filiali talabasi) endi kop pul yigib kitob sotib olish maqsadida kitob dukoniga keldi. Unda X sum pul bor. Dokonda n ta kitob bor. Ularning narxlari massiv korinishida berilgan. U kitobning farqiga bormaydi, shuning uchun uning maqsadi puli yetgancha maksimal sondagi kitob sotib olish. Agar maksimal sondagi kitob olishning birnechta varianti bolsa, u ozida maksimal pul ortib qoladigan variantni tanlaydi. Unga bu ishda yordam bering.

Kiruvchi malumotlar

Birinchi qatorda ikkita butun son−n va X sonlari bitta probel bilan ajratib berilgan(1≤n≤106,1≤X≤1018). Ikkinchi qatorda n ta butun sonlar kitoblarning narxlari bitta probel bilan ajratib berilgan. Kitoblarning narxlari 1 dan 109 sumgacha bolishi mumkin, lekin ularning maksimali va minimali orasidagi farq 105 dan oshmaydi.

Chiquvchi malumotlar

Birinchi qatorda ikkita sonni sotib olish mumkin bolgan maksimal kitoblar soni va talabada qancha pul ishlatilmay qolganligini bitta probel bilan ajratib chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

4 6

3 2 1 4

3 0

2

5 12

2 1 5 3 3

4 3

3

2 5

7 7

0 5

 

Tayyorladi: Azat Yusupov
Mening urinishlarim(0) Muhokama (5) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(189) Barcha urinishlar(874)