poj 2709 贪心

来源:互联网 发布:网络小祖宗是什么意思 编辑:程序博客网 时间:2024/04/28 20:25
import java.util.Arrays;import java.util.Scanner;public class Main2709 {static int Gray=0;public static void main(String[] args) {Scanner in=new Scanner(System.in);while(in.hasNext()){int nCase=in.nextInt();if(nCase==0)break;int max=0;Integer[] array=new Integer[nCase];for(int i=0;i<nCase;i++){array[i]=in.nextInt();}Gray=in.nextInt();for(;Gray>0;Gray--){Arrays.sort(array);array[0]++;array[1]++;array[2]++;}for(int i=0;i<nCase;i++){if(array[i]>max)max=array[i];}int box=max/50;if(box*50<max)box++;System.out.println(box);}}}