Masala #VWGBGDW5YN
Ketma-ket sum
Javlonbek 2 ta musbat butun son N va X sonlardan quyidagi shartlarni qanoatlantiradigan N uzunlikdagi natural sonlar qatori \(A_1,A_2,…,A_N\) ni topmoqchi bo'ldi. Bu ketma-ketlik quyidagi shartni bajaraishi kerak:
- \(0<A_1<A_2<⋯<A_N\) ya'ni qator o'suvchi tartibda bo'lishi kerak.
- Ketma-ketlikning barcha elementlari yig'indisi X ga teng bo'lishi kerak: \(A_1+A_2+⋯+A_N=X\)
Kiruvchi ma'lumotlar:
Birinchi qatorda T testlar soni beriladi. \((1≤T≤10^3)\)
Keyingi T ta qatorda N va X sonlar beriladi. \((1≤N≤2×10^5)\), \((1≤X≤10^{9})\)
Chiquvchi ma'lumotlar:
Agar shunday qator mavjud bo'lsa:
Shartlarni qanoatlantiradigan barcha qatorlardan lug'at tartibida eng kichikini toping va chop eting. Agar bunday qator mavjud bo'lmasa, -1 ni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 4 10 3 6 5 4 |
1 2 3 4 1 2 3 -1 |
Telegram kanalimizga obuna bo'ling