Masala C
Qutilarni joylashtirish
Omborda konveyer lentasida \(n\) ta quti ketma-ket turibdi. Har bir qutining og‘irligi \(a_i\).
Omborchi quyidagi amalni istagancha marta bajarishi mumkin:
- Yonma-yon turgan ikkita qutini (\(a_i\) va \(a_{i+1}\)) tanlaydi.
- Ularni faqat \(a_i + a_{i+1}\) toq bo‘lsa, joyini almashtiradi.
Sizga konveyerning kerakli yakuniy ko‘rinishi \(b\) berilgan. \(a\) massivni shu qoidalar bilan \(b\) massivga aylantirish mumkinmi?
Kiruvchi ma'lumotlar:
Birinchi qatorda \(t\) — testlar soni kiritiladi.
Har bir test uchun:
- Birinchi qatorda \(n (2 ≤ n ≤ 2\times10^5)\);
- Ikkinchi qatorda \(a_i (1 ≤ a_i ≤ 10^9)\);
- Uchinchi qatorda \(b_i (1 ≤ b_i ≤ 10^9)\) beriladi.
Cheklov: barcha testlar bo‘yicha \(n\) lar yig‘indisi \(2\times10^5\) dan oshmaydi.
Chiquvchi ma'lumotlar:
Har bir test uchun yangi qatorda:
- \(YES\) — mumkin bo‘lsa;
- \(NO\) — aks holda;
ni chop eting;
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 4 3 2 4 1 2 3 1 4 4 3 2 4 1 4 3 2 1 5 2 7 4 9 6 7 2 4 6 9 4 1 3 2 4 3 1 2 4 |
YES NO YES NO |
Izoh:
1-test — \(YES\)
\([3, 2, 4, 1] → [2, 3, 1, 4]\)
Mumkin bo‘lgan swaplar ketma-ketligi:
- \(3\) va \(2\) ni swap qilamiz (3+2=5 toq): \([2, 3, 4, 1]\)
- \(4\) va \(1\) ni swap qilamiz (4+1=5 toq): \([2, 3, 1, 4]\)
Telegram kanalimizga obuna bo'ling