Olivander


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Python 2 4.0s
Memory limit: 500M
Python 2 128M

Authors:
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


  • 0
    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?


    • 0
      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


        • 1
          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


          • 0
            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.


            • 0
              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 ;)


  • 0
    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).