UVa 11078, Open Credit System, da las notas de n estudiantes ordenados del más antiguo al más nuevo y pide el mayor valor de A[i] - A[j] con i < j. El enunciado está en https://vjudge.net/problem/UVA-11078. Probar todas las parejas cuesta dos ciclos; basta uno si, al llegar a cada j, ya se sabe cuál es el mayor A[i] que quedó atrás.
máximo de A[0..j-1]
mejor al terminar la vuelta
| j | A[j] | máximo de A[0..j-1] | candidata | mejor |
|---|
Comparaciones de la línea 4 y la línea 7 del recorrido, contra las de la línea 4 de los dos ciclos, para este mismo arreglo.