Kiruvchi ma’lumotlar
|
Chiquvchi ma’lumotlar
|
1
|
10
-3 -3 -3 -3 4 4 4 6 6 20
4
4
-3
7
6
|
9
|
Izoh: So’rovlarga javoblar: 3+4+0+2=9
3-Topshiriq
TATU Urganch filialining bir talabasi(ismini sir tutishni xohladi) stpendiyaga X so’moldi. Endi unga bitta daftar va bitta ruchka sotib olmoqchi. U do’konga bordi. Do’kondan ta har xil daftar va m ta har xil ruchka bor(lekin ularning narxlari bir xil bo’lishimumkin). Talabaning maqsadi barcha pulini sarflab bitta daftar va bitta ruchka sotibolish. Lekin qanday qilib tanlash kerak. Shuning uchun u unda nechta har xil imkoniyatborligini hisoblab chiqmoqchi bo’ldi. Lekin uddasidan chiqa olmadi. Dasturchi sifatidaunga yordam bering. Sizning vazifangiz unda nechta (daftar, ruchka) juftligini tanlashimkoniyati borligi xisoblash. Agar hech qancha imkoniyat bo’lmasa 0 chiqaring.
Kiruvchi ma’lumotlar
Birinchi qatorda bitta butun n − daftarlarning soni, ikkinchi qatorda n ta butun son –daftarlar narxlari bitta probel bilan ajratib berilgan(1≤n≤105). Uchunchi qatorda bittabutun son m − ruchkalarning soni(1≤m≤105), to’rtinchi qatorda m ta butun son –ruchkalar narxlari bitta probel bilan ajratib berilgan. Beshinchi qatorda X butun soni−talabadagi pul miqdori berilgan. Daftarlar va ruchkalar narxi va X soni qiymati 1 dan109 gacha bo’lishi mumkin.
Boshqacha aytganda shunday (i,j)(i=1..n, j=1..m) jufliklarning sonini topingki,a[i]+b[j]=X bo’lsin.
Chiquvchi ma’lumotlar
Bitta sonni – masalaning javobini chiqaring.
Misollar
Dostları ilə paylaş: |
