Olivander

Submit solution
Points: 100 (partial)
Time limit: 1.0s
Python 2 4.0s
Memory limit: 500M
Python 2 128M
Authors:
frankr, eliogovea
Problem type
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB

Harry Potter ha roto su varita magica en una batalla contra Lord Voldemort. Ha decidido comprar una nueva en la tienda de Olivander. En la tienda hay N varitas y N cajas. Las varitas tienen largo X_1, X_2, ..., X_N, y las cajas Y_1, Y_2, ..., Y_N. Harry quiere saber si se pueden poner las varitas en cajas de tal manera que cada caja contenga exactamente una varita. Ayudalo para resolver esta dificil tarea.

Entrada

Una linea con un entero N (N \le 100)
Una linea con N enteros positivos X_1, X_2, ..., X_N
Una linea con N enteros positivos Y_1, Y_2, ..., Y_N

Salida

Una linea, si se pueden guardar las varitas DA, en caso contrario, NE

Ejemplo de entrada

1
1
2

Ejemplo de salida

DA

Comments


  • -1
    Luisito0101  commented on Dec. 20, 2024, 10:30 p.m.

    Me da WA en la mitad de los casos, lo que hice fué almacenar los elementos de las cajas y las varitas en dos arreglos y luego los ordené en orden ascendente para luego ir comparando de 1 en 1 los elementos, para que cuando un elemento de las varitas sea mayor al de las cajas, imprimir NE en pantalla. Lo que pasa (y lo comprobé imprimiendo los dos arreglos en pantalla) es que a veces los arreglos no se terminan ordenando bien y a veces sí. En fin alguien que programe en C++ que me diga que tengo mal please :)


    • 2
      danielmantilla10  commented on Dec. 21, 2024, 2:20 p.m.

      hay una funcion para ordenar , simplemente pones

      sort (cajas , cajas + n) ;

      sort (varitas , varitas + n) ;

      Tambien puedes usar vectores en vez de arreglos normales asi:

      //declaracion

      vector <int> cajas (n) ;

      vector <int> varitas (n) ;

      //ordenamiento

      sort (cajas.begin () , cajas.end ()) ;

      sort (varitas.begin () , varitas.end ()) ;

      Los vectores se pueden usar como arreglos normales , pero tienen mas funciones. Tienes que poner arriba include "vector"

      include "algorithm"

      o puedes usar solamente

      include "bits/stdc++.h"


      • 1
        onelAlejandrl  commented on May 13, 2025, 3:23 p.m.

        Gracias, me ayudo este comentario. No me habia dado cuenta que tenia que organizar las varitas.


      • 0
        Luisito0101  commented on Dec. 21, 2024, 2:34 p.m.

        Ño gracia


  • 0
    Kaito_16  commented on Dec. 20, 2024, 2:54 p.m.

    Alguien que me ayude porfa, este es mi code:

    N = int(input()) lv = list(map(int, input().split())) lc = list(map(int, input().split()))

    if sum(lv)<= sum(lc): print("DA") else: print("NE")


  • -1
    DrAkEnnn  commented on Dec. 20, 2024, 1:57 p.m.

    Alguien puede decirme pq falla mi solución??


    • -1
      itadrias  commented on Dec. 20, 2024, 4:50 p.m.

      si no se pueden guardar las varitas se imprime "NE", no "NA"


  • 1
    NoelJosue  commented on Nov. 14, 2021, 3:40 a.m.

    Hola, hice este problema comprobando que la longitud de las varitas sean menores o iguales a la longitud de las cajas, pero me dan mal algunos juegos de datos. Alguien me puede ayudar?


    • 1
      Pimienta  commented on Nov. 15, 2021, 9:20 p.m.

      Compadre estuve revisando tus submissions a este problema y en una imprimes varias veces en una línea diferentes valores DE y NA y en la otra imprimes una serie d números


      • 1
        NoelJosue  commented on Nov. 16, 2021, 12:31 a.m.

        Gracias, ya corregí eso pero igual solo me acepta 1 juego de datos


        • 4
          Pimienta  commented on Nov. 16, 2021, 4:23 p.m. ← edited

          Ya miré tu code. El problema radica en q pones la instrucción cout<<DA dentro del ciclo for y por eso se ejecuta varias veces. T sugiero q uses un booleano y solo al final de la ejecución del programa imprimas algo, en dependencia del valor q ese booleano tomó. No sé si m explico

          O mejor usa un break


          • 1
            NoelJosue  commented on Nov. 17, 2021, 4:01 a.m.

            Gracias otra vez, ya lo arreglé, pero en cada juego de datos hay al menos una varita que no entra en su caja, por eso va a salir siempre NE.


            • 4
              Pimienta  commented on Nov. 17, 2021, 1:54 p.m. ← edit 2

              La razón por la q t da WA en la mitad d los casos de prueba es un errorcillo en tu lógica, bastante parecido al q hemos cometido la mayor parte d los q le hemos tirado a este ejercicio

              Decirte cual sería spoiler

              siempre piensa primero q el q está mal eres tú, antes d pensar q está mal el problema ;)


  • 1
    PedroPabloAB  commented on April 3, 2020, 11:33 p.m.

    Ya hice este ejercicio, pero en la mitad de los casos dice "Salida enganchada: NE" <- ¿Alguien sabe por qué?


    • 0
      josed  commented on April 4, 2020, 3:15 p.m. ← edited

      Eso es una mala traducción, lo que quiere decir es que te está mostrando debajo la salida truncada, es decir, un fragmento de la salida de tu programa. Idioma inglés recomendado para el sitio...


    • 1
      aniervs  commented on April 3, 2020, 11:36 p.m.

      eso es WA (Wrong Answer).