網易筆試---分蘋果

 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。