Copiado al portapapeles
Descripción
Como cualquier persona en el planeta te preocupa el dinero y quieres hacerte Billionario, para eso debes invertir en la Bolsa, donde se compran y venden acciones, tu tarea es dada una lista de acciones debes decir cual es el maximo beneficio de comprar y vender acciones.
Por ejemplo si la lista fuera
2 4 10 1 6 9 8
El maximo beneficio seria comprar cuando cuesta 2 y venderlo cuando cuesta 10, ojo que no es la unica posibilidad, puedes vender una accion despues de comprarla unicamente.
Entrada
La primera linea de entreda contendra el numero de casos de prueba C.
Luego siguen C casos en los que se te indica primero el tama;o N de la lista de precios 2<=N<=100000, luego siguen N numeros que jamas seran negativos ni mayores que 100000.
Salida
Por cada caso de prueba debes imprimir el maximo beneficio de comprar y vender acciones en la Bolsa
Ejemplo Entrada
3 7 2 4 10 1 6 9 8 3 3 2 1 6 1 2 3 4 5 6
Ejemplo Salida
8 0 5