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

270. Talaba
Vaqt limiti: 2 sekund
Xotira limiti: 64 MB

TATU Urganch filialining bir talabasi(ismini sir tutishni xohladi) stpendiyaga X som oldi. Endi unga bitta daftar va bitta ruchka sotib olmoqchi. U dokonga bordi. Dokonda n ta har xil daftar va m ta har xil ruchka bor(lekin ularning narxlari bir xil bolishi mumkin). Talabaning maqsadi barcha pulini sarflab bitta daftar va bitta ruchka sotib olish. Lekin qanday qilib tanlash kerak. Shuning uchun u unda nechta har xil imkoniyat borligini hisoblab chiqmoqchi boldi. Lekin uddasidan chiqa olmadi. Dasturchi sifatida unga yordam bering. Sizning vazifangiz unda nechta (daftar, ruchka) juftligini tanlash imkoniyati borligi xisoblash. Agar hech qancha imkoniyat bolmasa 0 chiqaring.

Kiruvchi malumotlar

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 bitta butun son mruchkalarning soni(1≤m≤105), tortinchi 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 dan 109 gacha bolishi mumkin.

Boshqacha aytganda shunday (i,j)(i=1..n, j=1..m) jufliklarning sonini topingki, a[i]+b[j]=X bolsin.

Chiquvchi malumotlar

Bitta sonni masalaning javobini chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

4

5 2 5 3

3

5 1 8

10

3

2

1

5

1

4

10

0

 

Tayyorladi: Azat Yusupov
Mening urinishlarim(0) Muhokama (2) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(132) Barcha urinishlar(520)