Ordenando Listas

Submit solution
Points: 100 (partial)
Time limit: 1.0s
Memory limit: 64M
Author:
leocar
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


  • 0
    Diego_Peña14  commented on April 15, 2025, 6:04 p.m.

    de todos modos, no dice si el ordenamiento es en orden ascendente o descendente


  • 0
    _copa14  commented on March 26, 2024, 1:31 p.m.

    input() #intoduce los digitos de la segunda linea print(int(input))


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


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

      This comment is hidden due to too much negative feedback. Show it anyway.


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