Masala #0286
Juftliklar
Sizga \(N\) ta elementdan iborat A va B to’plamlari berilgan. Siz berilgan to’plamlardan \(A_i+B_j ≥ K\) bo’lgan \(N\) ta juftliklarni aniqlang (har bir juftlikdagi \(i\) lar takrorlanmas, \(j\) lar ham takrorlanmas bo’lsin). Agar shu shartni bajaradigan \(N\) ta juftlik mavjud bo’lsa YES aks holda NO so’zlarini chop eting.
Kirish faylining dastlabki satrida bitta butun son, \(T (1 ≤ T ≤ 10)\) testlar soni kiritiladi.
Har bir test uchun alohida 3 ta qatorda:
- Birinchi satrda \(N(1 ≤ N ≤ 1000)\) va \(K(1 ≤ K ≤ 10^9)\) sonlari kiritiladi.
- Ikkinchi satrda \(N\) ta butun son, \(A (0 ≤ A_i ≤ 10^9)\) sonlari kiritiladi.
- Uchinchi satrda \(N\) ta butun son, \(B (0 ≤ B_i ≤ 10^9)\) sonlari kiritiladi.
Chiqish faylida har bir test uchun alohida qatorda masala shartiga mos holda YES yoki NO so’zlarini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
2 3 10 2 1 3 7 8 9 4 5 1 2 2 1 3 3 3 4 |
YES NO |