35 lines
815 B
Java
35 lines
815 B
Java
import java.util.*;
|
|
|
|
public class P221_Cine {
|
|
public static void main(String[] args) {
|
|
Scanner sc = new Scanner(System.in);
|
|
|
|
// Número de casos de prueba
|
|
int casos = sc.nextInt();
|
|
for (int caso = 0; caso < casos; caso++) {
|
|
boolean impar = false; // Marca cuando empiezen los impares
|
|
boolean valido = true;
|
|
int contador = 0; // Comienzo de las butacas impares
|
|
// Número de personas esperando
|
|
int gente = sc.nextInt();
|
|
for (int persona = 0; persona < gente; persona++) {
|
|
int butaca = sc.nextInt();
|
|
if ((butaca & 1) == 0) { // es par
|
|
if (!impar) {
|
|
contador++;
|
|
} else {
|
|
valido = false;
|
|
}
|
|
} else {
|
|
impar = true;
|
|
}
|
|
}
|
|
if (valido) {
|
|
System.out.printf("SI %d\n", contador);
|
|
} else
|
|
System.out.println("NO");
|
|
}
|
|
sc.close();
|
|
}
|
|
}
|