Robocontest.uz Grantlar

Xotira 256 MB Vaqt 5000 ms

14

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).

Kiruvchi ma'lumotlar:

Birinchi qatorda ketma-ketlikning elementlari soni $N(0<N<10^4).$

Ikkingchi qatorda ketma-ketlik elementlari $A[i] (1<A[i]<10^7).$

Chiquvchi ma'lumotlar:

Bir qatorda masalada so'ralgan narsani probel bilan chop eting.

Misollar

#	input.txt	output.txt
1	6 2 3 5 4 2 3	5 3
2	5 1 2 1 5 4	7 2

Izoh:

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!!!

Masala B

Massivni tenglash