n 只奶牛坐在一排，每個奶牛擁有 ai 個蘋果，現在你要在它們之間轉移蘋果，使得最後所有奶牛擁有的蘋果數都相同，每一次，你只能從乙隻奶牛身上拿走恰好兩個蘋果到另乙個奶牛上，問最少需要移動多少次可以平分蘋果，如果方案不存在輸出 -1。
輸入描述:
每個輸入包含乙個測試用例。每個測試用例的第一行包含乙個整數 n（1 <= n <= 100），接下來的一行包含 n 個整數 ai（1 <= ai <= 100）。
輸出描述:
輸出一行表示最少需要移動多少次可以平分蘋果，如果方案不存在則輸出 -1。
示例1
輸入
47 15 9 5
輸出3
如果不屬於以上兩種情況，可以將蘋果數多於平均數的牛的蘋果分出去，計算分的次數就可以了。
**示例：
#include
#include
using
namespace std;
intmain()
if(sum % n)
int tmp = sum / n , flag =0;
for(
auto i : v)}if
(!flag)
} cout << count << endl;}}
return0;
}
每日一題 分蘋果
title 每日一題 分蘋果 date 2019 11 17 10 22 29 tags 64.分蘋果 15分 c時間限制 3000 毫秒 c記憶體限制 3000 kb 題目內容 把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？m,n為自然數。說明 如有7個蘋果,...
每日一題 分巧克力
分巧克力 兒童節那天有k位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。小明一共有n塊巧克力，其中第i塊是hi wi的方格組成的長方形。為了公平起見，小明需要從這n塊巧克力中切出k塊巧克力分給小朋友們。切出的巧克力需要滿足 形狀是正方形，邊長是整數 大小相同 例如一塊 6 5 的巧克力可以...
每日一題 組隊競賽（貪心 排序）
題目 題目描述 牛牛舉辦了一次程式設計比賽,參加比賽的有3 n個選手,每個選手都有乙個水平值a i.現在要將這些選手進行組隊,一共組成n個隊伍,即每個隊伍3人.牛牛發現隊伍的水平值等於該隊伍隊員中第二高水平值。例如 乙個隊伍三個隊員的水平值分別是3,3,3.那麼隊伍的水平值是3 乙個隊伍三個隊員的水...