import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.File;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;


public class Dancing {

	/**
	 * @param args
	 * @throws IOException 
	 */
	public static void main(String[] args) throws IOException {
		// read input file
		File file = new File("B-small-attempt4.in");
		//File file = new File("input.txt");
		BufferedReader br = new BufferedReader(new FileReader(file));
		String ln = "";
		int count = Integer.parseInt(br.readLine());

		// write output file
		File out = new File("outB.txt");
		BufferedWriter bw = new BufferedWriter(new FileWriter(out));
		
		int y = 0;
		for (int i=0; i < count; i++){
			ln = br.readLine();
			y = getY(ln);
			bw.write("Case #" + (i+1) + ": " + y);
			bw.newLine();
		}
		bw.close();
	}
	
	private static int getY(String str) {
		String[] data = str.split(" ");
		int n = Integer.parseInt(data[0]);
		int s = Integer.parseInt(data[1]);
		int p = Integer.parseInt(data[2]);
		int[] t = new int[n];
		for (int i=0; i < n; i++){
			t[i] = Integer.parseInt(data[i+3]);
		}
		int y = 0;
		int base = 0;
		for(int j=0; j < t.length; j++){
			base = t[j] / 3;
			if(base >= p) { y++; }
			else if(base == p-1){
				if(t[j] - (base+p) > base-1 && t[j] > 0){
					y++;
				} else if(s>0 && t[j] - (base+p) > base-2 && t[j] > 0){
					s -= 1;
					y++;
				}
			} else if(base == p-2){
				if(s > 0 && t[j] - (base+p) > base-1 && t[j] > 0){
					s -= 1;
					y++;
				}
			}
		}
		
		return y;
	}

}

package codejam2012.qr.dancing;

import codejam2012.qr.googlerese.Translator;
import codejam2012.util.ReadWriteUtil;
import java.util.ArrayList;
import java.util.List;

/**
 *
 * @author fedez
 */
public class Main
{
    /**
     * Args0 in file
     * Args1 out file
     * @param args the command line arguments
     */
    public static void main(String[] args) throws Exception
    {
        List<String> in;
        List<String> out;
        String[] lineArray;        
        
        int caseNumber = 1;
        int scores[];
        int result, googlers, surprises, scoreTopass;
        int i;

        in = ReadWriteUtil.readFile(args[0]);
        if (in.size() < 2 || Integer.parseInt(in.get(0)) != in.size() - 1)
        {
            throw new Exception("Input error");
        }
        in.remove(0);

        out = new ArrayList<String>(in.size());
        for (String line : in)
        {
            lineArray = line.split("\\s");
            googlers = Integer.parseInt(lineArray[0]);
            surprises = Integer.parseInt(lineArray[1]);
            scoreTopass = Integer.parseInt(lineArray[2]);
            scores = new int[lineArray.length-3];
            for ( i = 3; i < lineArray.length; i++ )
            {
                scores[i-3] = Integer.parseInt(lineArray[i]);
            }

            result = DancerSolver.solve(googlers, scores, surprises, scoreTopass);
            out.add("Case #" + caseNumber + ": " + result);
            caseNumber ++;
        }
        ReadWriteUtil.writeFile(args[1], out);
    }
}
