Masala D
Sobirjon xarid qilmoqchi
Sobirjon do`kondan maxsulot xarid qilishni yaxshi ko`radi. U K kun pul to`plamoqchi. Uning dadasi unga har kuni s[i] so'm pul beradi. U maktbda h[i] so'm pul ishlatadi. U oshib qolgan pullarini to'plab do'kondan mahsulot xarid qilmoqchi. Do'konda N ta mahsulot bor. Har bir mahsulotning narxi q[i] ko`rishida beriladi. U do'kondan faqat bitta maxsulot xarid qilmoqchi. U necha xil usulda maxsulot xarid qila oladi?
Kiruvchi ma'lumotlar:
1-qator: T (testlar soni)
Har bir test uchun:
- 1-qator: K (kunlar soni) va N (mahsulotlar soni)
- 2-qator: s[1], s[2], ..., s[K] (har kuni otasi beradigan pul)
- 3-qator: h[1], h[2], ..., h[K] (har kuni maktabda sarflanadigan pul)
- 4-qator: q[1], q[2], ..., q[N] (do‘kondagi mahsulotlar narxlari)
Chiquvchi ma'lumotlar:
Har bir test uchun bitta butun son: Sobirjon necha xil usulda mahsulot xarid qila oladi?
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 5 5 1 2 3 4 5 0 0 0 0 0 5 6 4 7 8 |
5 |
Telegram kanalimizga obuna bo'ling