diff --git a/src/P158_SaltosDeMario.java b/src/P158_SaltosDeMario.java index 1f9ddf4..4f18077 100644 --- a/src/P158_SaltosDeMario.java +++ b/src/P158_SaltosDeMario.java @@ -1,21 +1,24 @@ -void main() { - Scanner sc = new Scanner(System.in); - System.out.println("Cuantos casos vas a evaluar?"); - final int CASOS = sc.nextInt(); - for(int i = 0; i < CASOS; i++){ - System.out.println("Cuantos muros hay?"); - final int MUROS = sc.nextInt(); - sc.nextLine(); - System.out.printf("Escribe la altura de los %d muros\n", MUROS); - int saltosArriba = 0, saltosAbajo = 0; - int anterior = sc.nextInt(); - for(int j = 1; j < MUROS; j++){ - int muro = sc.nextInt(); - if(muro > anterior) saltosArriba++; - else if (muro < anterior) saltosAbajo++; - anterior = muro; +// TIME: O(CASOS * MUROS) +// SPACE: O(1) + +import java.util.*; + +public class P158_SaltosDeMario { + public static void main(String[] args) { + Scanner sc = new Scanner(System.in); + final int CASOS = sc.nextInt(); + for (int i = 0; i < CASOS; i++) { + final int MUROS = sc.nextInt(); + int saltosArriba = 0, saltosAbajo = 0; + int anterior = sc.nextInt(); + for (int j = 1; j < MUROS; j++) { + int muro = sc.nextInt(); + if (muro > anterior) saltosArriba++; + else if (muro < anterior) saltosAbajo++; + anterior = muro; + } + System.out.printf("%d %d\n", saltosArriba, saltosAbajo); } - System.out.printf("%d, %d\n", saltosArriba, saltosAbajo); + sc.close(); } - sc.close(); } \ No newline at end of file diff --git a/src/P260_AlanSmithee.java b/src/P260_AlanSmithee.java index f321dc5..8328c1e 100644 --- a/src/P260_AlanSmithee.java +++ b/src/P260_AlanSmithee.java @@ -3,7 +3,6 @@ import java.util.*; public class P260_AlanSmithee { public static void main(String[] args) { Scanner sc = new Scanner(System.in); - System.out.println("Cuantos casos de prueba?"); int casos = sc.nextInt(); sc.nextLine(); @@ -18,9 +17,10 @@ public class P260_AlanSmithee { } } - private static int vistos[] = new int[(int) ('z') - (int) ('a') + 1]; - private static boolean isAnagram(String s1, String s2) { + // (int) ('z') - (int) ('a') + 1 == 27 + int vistos[] = new int[27]; + for (int j = 0; j < s1.length(); j++){ char c = s1.charAt(j); if(!Character.isLowerCase(c)) continue;