Masala #0732

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 25 %
14

  

SITA

SITA – Split into two arrays (Ikkita massivga taqsimlash)

Sizga \(N (1 \le N \le 10^5)\) ta elementdan iborat \(A (1 \le A_i \le 10^5)\) massiv berilgan. Siz ixtiyoriy natural \(X\) sonini tanlashingiz kerak va \(A\) massivning qiymati \(X\) dan kichiklaridan \(B\) massivni, \(A\) massivni qiymati \(X\) dan kattalaridan \(C\) massivni hosil qiling. Bunda \(B\) da ham \(C\) da ham kamida 1 ta element mavjud bo’lsin hamda B massiv elementlari yig’indisi \(C\) massiv elementlari yig’indisiga teng bo’lsin.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(N\) massiv elementlari soni kiritiladi. Ikkinchi satrda  \(N\)  ta butun son, massiv elementlari kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida yuqoridagi shartni qanoatlantiradigan \(X\) sonini tanlay olsangiz YES, aks holda NO so’zini chop eting.


Misollar
# input.txt output.txt
1
5
1 1 2 3 4
YES
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin