<pre name="code" class="java">有个卖玩具的店里有一种类似颜料盒的东东,颜料盒的颜色种数从3到12不等,每种
颜料有50ml。有一种很特别的颜色叫做灰色,任何一种颜料盒里本来不存在这种颜色,
但是可以用任意3种不同的颜色混合而成。现在你需要N种颜色的颜料盒,并且每种颜
料的需求量也给定,包括灰色,让你求出需要的最少的该颜料盒的个数。
输入:
一行一行的读取数据,每个数据用空格分开,
第一个输入的数是n个所需的非灰色颜色数
接下来是输入n个数,表示每个颜色所需的数量
最后一个输入的数是灰色所需数量
输出:
所需的最小颜色盒数量
测试数据
输入:3 40 95 21 0
输出:2
输入:7 25 60 400 250 0 60 0 500
输出:8
输入:4 90 95 75 95 10
输出:2
输入:4 90 95 75 95 11
输出:3
输入:5 0 0 0 0 0 333
输出:4
import java.util.Arrays;
import java.util.Scanner;
public class 颜料问题 {
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);
}
}
}