网易笔试---分苹果

 1 import java.util.Scanner;
 2 public class Main {
 3     public static void main(String[] args) { 
 4         int sum=0;
 5         int aver=0;
 6         int count=0;
 7         Scanner scan=new Scanner(System.in);
 8         int num=scan.nextInt();
 9         int [] arra=new int[num];
10         for(int i=0;i<num;i++){
11             arra[i]=scan.nextInt();
12             
13         }
14         for (int i : arra) {
15             sum+=i;
16         }
17         if(sum%num!=0){
18             System.out.println(-1);
19             System.exit(0);
20         }
21         else{
22             aver=sum/num;
23             for(int i=0;i<num;i++){
24                 if(Math.abs(aver-arra[i])%2==0){
25                     count+=Math.abs(aver-arra[i])/2;
26                 }
27                 else{
28                     System.out.println(-1);
29                     System.exit(0);
30                 }
31                 
32             }
33             System.out.println(count/2);
34         }
35     }
36 }

 

题目描述

n 只奶牛坐在一排，每一个奶牛拥有 ai 个苹果，如今你要在它们之间转移苹果，使得最后全部奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走刚好两个苹果到另外一个奶牛上，问最少须要移动多少次能够平分苹果，若是方案不存在输出 -1。

输入描述:

每一个输入包含一个测试用例。每一个测试用例的第一行包含一个整数 n（1 <= n <= 100），接下来的一行包含 n 个整数 ai（1 <= ai <= 100）。

输出描述:

输出一行表示最少须要移动多少次能够平分苹果，若是方案不存在则输出 -1。