Yeni problem#5264
"Olenyatko" düşərgəsində gözlənilməz bir yoxlama keçirilir, burada bu il LKS baş tutur. Hər yeni yoxlamada düşərgəyə və iştirakçılara olan tələblər getdikcə daha qəribə olur. Əvvəllər əsasən tələbələr və müəllimlər bu dəyişikliklərin yükünü daşıyırdı, amma indi bu mənə də təsir etdi. Yeni müfəttişlər narazı qaldılar ki, məşqlər zamanı fərqli boylu uşaqlar bir-birinin yanında dayanıb. İndi mən bu problemi həll etməliyəm. Xoşbəxtlikdən, kiçik müəllimlər mənə uşaqları qaydaya salmaq üçün bir alqoritm tapmaqda kömək etdilər və indi yalnız onu tətbiq etmək qalır.
Məşqlər zamanı bütün uşaqlar bir sırada dayanırlar. Alqoritmə görə, ilk addım ən yaxın yerdə dayanan ən hündür və ən alçaq uşaqları tapmaq və onların arasındakı məsafəni hesablamaqdır. Mən bu barədə düşündüm və problemi həll edə bildim. Bəs sən bacararsan?
Birinci sətirdə (1 \leq N \leq 10^5) — məşqlərdə iştirak edən uşaqların sayı verilir. Növbəti sətirdə aralarında boşluq olan qeyri-mənfi tam ədəd verilir, hər biri bir uşağın boyunu santimetr ilə göstərir. Ola bilər ki, bəzi uşaqların boyu eyni olsun, lakin heç birinin boyu 10^9 santimetrdən artıq deyil.
Bir tam ədəd çıxışa verilir — ən hündür və ən alçaq uşaqlar arasında ən yaxın məsafə.
Nümunə
5
3 1 2 1 32Nümunə
5
1 1 3 3 11Nümunə 1
Birinci misalda ən hündür uşaq beşincidir, ən alçaq isə üçüncüdür, beləliklə onların arasındakı məsafə -dir.
İkinci misalda bir neçə ən hündür və ən alçaq uşaq var. Onlar arasında ən kiçik məsafə -dir, məsələn, birinci və ikinci uşaqlar arasında.