Solución al problema Store Credit [http://code.google.com/codejam] con Java

Solución al problema Store Credit [http://code.google.com/codejam] con Java, el link del problema es el siguiente enlace

import java.util.Scanner; /** * Store Credit [http://code.google.com/codejam] * * @author BreakDark * @version 1.0 beta */ // ACEPTADO!!! xD public class Main { public static void main(String[] args) { Scanner Lee; // para leer los datos de byte N; // numero de casos de prueba short C; // total de credito short I; // numero de items en el store short[] P = new short[2000]; // lista de precios de cada articulo byte n; // para el bucle N short i, j; // para los bucles I boolean sw; // para informar si ya se encontro el par // AQUI INICIA EL PROGRAMA Lee = new Scanner(System.in); N = Lee.nextByte(); for(n = 1; n <= N; n++){ System.out.print("Case #" + n + ": "); // leemos los datos C = Lee.nextShort(); I = Lee.nextShort(); for(i = 0; i < I; i++) P[i] = Lee.nextShort(); // resolvemos el problema sw = false; for(i = 0; i < I - 1 && !sw; i++) for(j = (short) (i + 1); j < I; j++) if(P[i] + P[j] == C){ System.out.println((i + 1) + " " + (j + 1)); sw = true; break; } } } }