Masala #EI6XLXNSD6
Massivni tenglash
Yaqinda qaxramonlarimiz Ulug'bek va Doston yo'lda ketayotib yerdan juda ko'p sonlardan iborat sonlar ketma-ketligini topib olishdi. Shunda Ulug'bek bir o'yin o'ynashni taklif qildi. O'yin shunday ediki Doston ketma-ketlikdan ixtiyoriy sonni olib uni \(1\) ga oshirishi uchun unga \(1\) so'm kerak bo'lardi. Va aksincha \(1\) ga kamaytirish uchun ham unga \(1\) so'm kerak bo'lardi. Doston juda ziqna bo'lgani uchun Ulug'bekka uncha ko'p pul bermoqchi emas siz buning uchun Doston eng optimal yo'lni o'ylab topdi endi siz ham topishga urinib ko'ring. Doston Ulug'bekka eng kam qancha pul berishini (umuman bermasligi ham mumkin) va buning uchun ketma-ketlikning qaysi soniga tenglashtirilganini toping (Agar bunday sonlar juda ko'p bo'lsa eng kichigini toping).
Birinchi qatorda ketma-ketlikning elementlari soni \(N(0<N<10^4).\)
Ikkingchi qatorda ketma-ketlik elementlari \(A[i] (1<A[i]<10^7).\)
Bir qatorda masalada so'ralgan narsani probel bilan chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
6 2 3 5 4 2 3 |
5 3 |
| 2 |
5 1 2 1 5 4 |
7 2 |
Misol uchun 1-testni ko'rib chiqamiz.
- \([2, 3, 5, 4, 2, 3]\) sonlarini biz \(3\) ga tenglashtirishimiz kerak bo'ladi.
- \([2+1, 3, 5-2, 4-1, 2+1, 3]\) shu holat yuz beradi. \(1+0+2+1+1+0=5\)
- Ekranga \(5\) va \(3\) sonlarini chiqariladi.
Masala subtaskli va 3 ga bo'linadi testlarning murakkablik darajasiga qarab!!!
Telegram kanalimizga obuna bo'ling