poj 2709 贪心

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);
}

}

}