Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8825

Jo'natishlar soni: 714634

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1179


So'ngi izohlar

668. Minionlarga sovg'a
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Malumki minionlar bananlarni juda yoqtirishadi. Shuning uchun Gyuri ozining tugilgan kunida minionlarni bananlar bilan siylamoqchi boldi. Jami n ta minion bolib, Gruyi ularning har biri uchun bananlar tayyorladi. i-minion uchun a[i] ta banan bermoqchi. Lekin birdan oylanib qoldi: agar ularning har biriga bir xil sondagi bananlar bermasam ularning ortasida katta janjal kelib chiqadi. Shuning uchun endi u bananlarni teng taqsimlomoqchi. Bir amal u istalgan bir minion uchun atalgan bananlardan birini olib tashlashi, yoki istalgan bir minion bananlariga bir banan qoshishi mumkin. Unda zahirada yetarlicha sondagi bananlar bor. Gyurining maqsadi bananlarni iloji boricha tezroq tenglashtirish, aks holda minionlar kelib qolishi mumkin. Bu ishni tez bajarishda unga yordam bering. Siz bananlarning hammasini bir xil songa olib kelish uchun minimal amallar sonini va ularni qanday songa olib kelish kerakligini topishingiz kerak.

.

:

Kiruvchi malumotlar

Birinchi qatorda n butun soni minionlar soni berilgan(1≤n≤105). Ikkinchi qatorda minionlar uchun dastlab tayyorlangan bananlar a[i] massiv korinishida barilgan. Ularning qiymatlari butun va 1 dan 109 gacha bolishi mumkin.

Chiquvchi malumotlar

Birinchi qatorda barcha bananlar sonini tenglashtirish uchun minimal amallar sonini va ularning barchasinini qaysi songa olib kelish kerakligini chiqaring. Agar ikkinchi son yagona bolmasa ulardan eng kichigini chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

4

2 3 2 3

2 2

2

1

5

0 5

Izoh: birinchi misolda bananlarning barchasini 2 yoki 3 2 ta amal bilan olib kelish mumkin. Minimal son 2 bolgani uchun uni chiqarish kerak.

 

 

Tayyorladi: Azat Yusupov
Online contest#8
Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(79) Barcha urinishlar(322)