Cine
This commit is contained in:
1 parent
f9afb9f095
commit
d689f80fbc
1 file changed
+34
@@ -0,0 +1,34 @@
|
|||||||
|
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();
|
||||||
|
}
|
||||||
|
}
|
||||||
Reference in new issue
Block a user