Soluciones y Explicación de los problemas ACM ... - ICPC Bolivia

Explicaciones a los problemas South American Regionals 2008 6
Análisis del Problema B
Este problema es muy sencillo, fue propuesto el 2007 y se usó de problema de entrenamiento
para el 2008. Analizando los datos de entrada nos damos cuenta que existen un máximo de 11
atacantes y 11 defensores.
Ordenando los datos de acuerdo a la distancia, podemos comparar la distancia del primer
atacante con la distancia del segundo defensor. Esto corresponde a las posiciones 0 y 1. más
detalle puede ver en el código adjunto.
Programa Java que soluciona el problema
import java.io.*;
import java.util.*;
class main {
static int[] ataque = new int[11], defensa = new int[11];
public static final void main(String[] args) throws Exception {
Scanner s = new Scanner(new InputStreamReader(System.in));
while (true) {
int A = s.nextInt();
int D = s.nextInt();
if (A == 0 && D == 0)
break;
for (int i = 0; i < A; i++) {
ataque[i] = s.nextInt();
}
for (int j = 0; j < D; j++) {
defensa[j] = s.nextInt();
}
Arrays.sort(ataque);
Arrays.sort(defensa);
if (ataque[0] < defensa[1]) {
System.out.println("Y");
} else {
System.out.println("N");
}
}
}
}