2017网易内推笔试题

题目：有n个奶牛排成一排，每个奶牛拥有一定的苹果数ai，每次操作可以从任一只奶牛手中仅且拿2个两个苹果给另外一只奶牛，输出至少要操作多少次才能使得所有奶牛的苹果数相等，如果不可能达到相等状态，则输出-1.
import java.util.*;
public class Main {
public static void main(String[] args){
Scanner cin = new Scanner(System.in);
while(cin.hasNextLine()){

       int n = Integer.valueOf(cin.nextLine());
       int[] arr = new int[n];
       String[] str = cin.nextLine().split(" ");
       int sum = 0;
       for(int i=0;i<n;i++){
           arr[i] = Integer.valueOf(str[i]);
           sum+=arr[i];
       }
       if(sum%n!=0){
           System.out.println(-1);continue;
       }
       int per = sum/n;
       int count = 0;
       boolean flag = true;
       for(int i=0;i<n;i++){
          int yiDong = Math.abs(arr[i]-per);
          if( yiDong%2!=0){
              System.out.println(-1);
              flag =false;
              break;
          }
          count  = count + yiDong/2;
       }
       if(flag){
           System.out.print(count/2);
       }       
   }

}
}