/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package codejam.common;

import java.util.ArrayList;
import java.util.List;

/**
 *
 * @author Lance Chen
 */
public class CodeHelper {

    private static String FILE_ROOT = "D:/workspace/googlecodejam/meta";

    public static List<List<String>> loadInputsExcludes(String fileName) {
        List<List<String>> result = new ArrayList<List<String>>();
        List<String> lines = FileUtil.readLines(FILE_ROOT + fileName);
        int index = 0;
        for (String line : lines) {
            if (index == 0) {
                index++;
                continue;
            }
            if (index % 2 == 1) {
                index++;
                continue;
            }
            List<String> dataList = new ArrayList<String>();
            String[] dataArray = line.split("\\s+");
            for (String data : dataArray) {
                if (data.trim().length() > 0) {
                    dataList.add(data);
                }
            }
            result.add(dataList);
            index++;
        }
        return result;
    }

    public static List<List<String>> loadInputs(String fileName) {
        List<List<String>> result = new ArrayList<List<String>>();
        List<String> lines = FileUtil.readLines(FILE_ROOT + fileName);
        for (String line : lines) {
            List<String> dataList = new ArrayList<String>();
            String[] dataArray = line.split("\\s+");
            for (String data : dataArray) {
                if (data.trim().length() > 0) {
                    dataList.add(data);
                }
            }
            result.add(dataList);
        }
        return result;
    }

    public static List<String> loadInputLines(String fileName) {
        return FileUtil.readLines(FILE_ROOT + fileName);
    }

    public static void writeOutputs(String fileName, List<String> lines) {
        FileUtil.writeLines(FILE_ROOT + fileName, lines);
    }
}

package knucle.y2012.B;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.FileReader;
import java.io.FileWriter;

public class B {

	public static void main(String[] args) throws Exception {
		FileReader fr = new FileReader("b-small.in");
		BufferedReader br = new BufferedReader(fr);
		
		BufferedWriter bw = new BufferedWriter(new FileWriter("output.txt"));

		int currentCase = 1;
		int caseNum = Integer.parseInt(br.readLine());
		
		for(currentCase=1; currentCase<=caseNum; currentCase++){
			String line = br.readLine();
			
			String[] inputs = line.split(" ");
			
			int itemNum = Integer.parseInt(inputs[0]);
			int end = itemNum + 3;
			int suprisingNum = Integer.parseInt(inputs[1]);
			int minScore = Integer.parseInt(inputs[2]);
			
			int minTotalScore = Math.max(minScore*3 - 2, minScore);
			int minSuprisingTotalScore = Math.max(minScore*3 - 4, minScore);
			
			int qualifiedNum = 0;
			for(int i=3; i<end; i++){
				double totalScore = Double.parseDouble(inputs[i]);
				if(totalScore >= minTotalScore){
					qualifiedNum++;
				} else if(suprisingNum > 0 && totalScore >= minSuprisingTotalScore){
					qualifiedNum++;
					suprisingNum--;
				}
			}
			

			bw.write("Case #");
			bw.write(Integer.toString(currentCase));
			bw.write(": ");
			
			bw.write(Integer.toString(qualifiedNum));
			
			bw.write('\n');
		}
		
		br.close();
		bw.close();
	}

}
