Masala #0286

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 14 %
14

  

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.


Kiruvchi ma'lumotlar:

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.

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda masala shartiga mos holda YES yoki NO so’zlarini chop eting.


Misollar
# 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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin