package dancinggooglers;

import java.io.File;
import java.util.Scanner;

public class DanceScoreCalculator {


    public static void main(String[] args) {
        if(args.length <= 0 || args[0] == null) {
            System.out.println("You must enter a file to read");
            System.out.println("Usage: blah <filename>");
            System.exit(0);
        }

        File argFile = new File(args[0]);
        try {
            Scanner googleSpeakScanner = new Scanner(argFile);
            String firstLine = googleSpeakScanner.nextLine();
            Integer linesToScan = new Integer(firstLine);
            for(int i = 1; i <= linesToScan; i++) {
                String googleDancerLine = googleSpeakScanner.nextLine();
                DanceScoreCase danceCase = new DanceScoreCase(googleDancerLine);
                System.out.println(String.format("Case #%d: %d", i, danceCase.maxDancersThatCouldPass()));
            }
        }
        catch (Exception e) {
            e.printStackTrace();
        }
    }
}

import java.util.ArrayList;
import java.util.Arrays;


public class ProbB {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		ArrayList<String> in=Utils.readFile("B-large.in.in");
		ArrayList<String> out =new ArrayList<String>();
		for (int i = 1; i < in.size(); i++) {
			String[] str=in.get(i).split(" ");
			int n= Integer.parseInt(str[0]);
			int surprise=Integer.parseInt(str[1]);
			int p=Integer.parseInt(str[2]);
			int[] elem=new int[n];
			for (int j = 0; j < n; j++) {
				elem[j]=Integer.parseInt(str[j+3]);				
			}
			Arrays.sort(elem);
			int count=0;
			for (int j = elem.length-1; j >=0 ; j--) {
				if(elem[j]>=(3*p-2)){
					count++;
				}else if(elem[j]>=(3*p-4)){
					if(surprise==0||p==1){
						break;
					}else{
						count++;
						surprise--;
					}
				}else{
					break;
				}
			}
			out.add("Case #"+i+": "+count);
			Utils.writeFile(out, "B-large");
		}
		

	}

}
