[编程题] 分苹果
时间限制:1秒
空间限制:32768K
n 只奶牛坐在一排,每个奶牛拥有 a
i 个苹果,现在你要在它们之间转移苹果,使得最后所有奶牛拥有的苹果数都相同,每一次,你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问最少需要移动多少次可以平分苹果,如果方案不存在输出 -1。
输入描述:
每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n(1 <= n <= 100),接下来的一行包含 n 个整数 ai(1 <= ai <= 100)。
输出描述:
输出一行表示最少需要移动多少次可以平分苹果,如果方案不存在则输出 -1。
输入例子:
4 7 15 9 5
输出例子:
3
#include <iostream> using namespace std; int main() { int n; while(cin>>n) { int data[100]; int i; int sum=0; int num=0; bool flag=false; for(i=0;i<n;i++) { cin>>data[i]; sum+=data[i]; } if(sum%n!=0) { cout<<-1<<endl; continue; } int avr=sum/n; for(i=0;i<n;i++) { if(data[i]<avr&&(avr-data[i])%2!=0) { flag=true; break; } if(data[i]>avr&&(data[i]-avr)%2!=0) { flag=true; break; } } if(flag) { cout<<-1<<endl; continue; } for(i=0;i<n;i++) { if(data[i]<avr) { num+=(avr-data[i])/2; } } cout<<num<<endl; } }