Ordenando Listas


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C++, Python

Descripción

Como nuestro amigo Pepe es tan buen programador, se le dio una tarea, sencilla para él, dadas 2 listas de números enteros, saber cual es el menor número de intercambios en el Ordenamiento de Burbuja para ordenar cualquiera de las dos listas.

Tarea

Por desgracia, Pepe tiene muchos trabajo acumulado, y le a pedido a usted, su amigo, que lo ayude con esta tarea.

Entrada

  • En la primera línea, 2 números enteros (n , m) (1 \le n \le 2000), (1 \le m \le 2000), los tamaños de cada lista.
  • En la segunda y tercera línea los elementos de cada lista (-10^9 \le Ai \le 10^9).

Salida

  • Una línea un numero entero, con el resultado del problema.

Ejemplo de Entrada

4 8
3 4 1 2
98 -10 23 0 1 34 13 8

Ejemplo de Salida

4

Comments


  • 2
    linkyless  commented on March 30, 2023, 11:20 p.m.

    ¿Alguna ayuda con este problema? No me dice cómo se ordena, ni a qué se refiere con el menor "tiempo" de ordenamiento.


    • 0
      Walber  commented on Nov. 8, 2023, 2:48 a.m.

      amigo... debes primero conocer el ordenamiento de burbuja el cual realiza intercambios de dos a dos comprobando cual de los dos es menor para poder ordenarlos poco a poco... busca en la wiki o algo


  • 0
    CarlosJavier  commented on March 30, 2023, 2:06 p.m.

    Que es el error IR? Como puedo arreglarlo. PD: Estaba haciendo el problema en Python3.