[编程题] 分苹果
来源:互联网 发布:淘宝托管公司收费 编辑:程序博客网 时间:2024/06/03 07:48
[编程题] 分苹果
时间限制:1秒
空间限制:32768K
n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果,使得最后所有奶牛拥有的苹果数都相同,每一次,你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问最少需要移动多少次可以平分苹果,如果方案不存在输出 -1。
输入描述:
每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n(1 <= n <= 100),接下来的一行包含 n 个整数 ai(1 <= ai <= 100)。
输出描述:
输出一行表示最少需要移动多少次可以平分苹果,如果方案不存在则输出 -1。
输入例子:
47 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; }}
阅读全文
0 0
- [编程题] 分苹果
- [编程题] 分苹果
- [编程题] 分苹果
- 《网易编程题》分苹果
- 京东校招编程题——小熊分苹果
- 京东2015在线笔试----编程题--分苹果
- 网易2017校园招聘编程题——分苹果
- 【京东2016研发工程师编程题】分苹果
- 京东2015在线笔试编程题--分苹果Java实现
- 【算法题】分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 180.Consecutive_Numbers
- PAT 1004 求各层次叶子节点的数量
- git实用操作
- Rviz教程(十一):Rviz in Stereo
- Python中的sorted函数以及operator.itemgetter函数
- [编程题] 分苹果
- linux线程实现机制(下)
- SaaS系统的接口对资源访问范围进行限制
- 组合模式
- 【Tomcat】一分钟教你eclipse如何配置tomcat
- JSP内置对象
- JDK中的线程池 :工作队列和拒绝策略 上
- [AHK]Get office version
- 基于python的web框架——Flask 学习笔记