{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"Un campo largo y lineal tiene N (1 \u0026lt;\u003d N \u0026lt;\u003d 1,000) grupos de hierba en ubicaciones enteras únicas en lo que se tratará como una recta numérica. Piensa en los grupos como puntos en la recta numérica.\r\u003cbr\u003e\r\u003cbr\u003eBessie comienza en una ubicación entera específica L en la recta numérica (1 \u0026lt;\u003d L \u0026lt;\u003d 1,000,000) y recorre la recta numérica en las dos direcciones posibles (a veces invirtiendo su dirección) para alcanzar y comer todos los grupos. Se mueve a una velocidad constante (una unidad de distancia en una unidad de tiempo) y come un grupo instantáneamente cuando lo encuentra.\r\u003cbr\u003e\r\u003cbr\u003eLos grupos que no se comen durante un tiempo se vuelven rancios. Decimos que la \"ranciedad\" de un grupo es la cantidad de tiempo que transcurre desde que Bessie comienza a moverse hasta que come un grupo. Bessie quiere minimizar la ranciedad total de todos los grupos que come.\r\u003cbr\u003e\r\u003cbr\u003eEncuentra la ranciedad total mínima que Bessie puede lograr mientras come todos los grupos."}},{"title":"Entrada","value":{"format":"HTML","content":"* Línea 1: Dos enteros separados por un espacio: N y L.\r\u003cbr\u003e* Líneas 2..N+1: Cada línea contiene un solo entero que da la posición P de un grupo (1 \u0026lt;\u003d P \u0026lt;\u003d 1,000,000).\r\u003cbr\u003e"}},{"title":"Salida","value":{"format":"HTML","content":"* Línea 1: Un solo entero: la ranciedad total mínima que Bessie puede lograr mientras come todos los grupos."}},{"title":"Muestra","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 10\r\n1\r\n9\r\n11\r\n19\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e44\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Pista","value":{"format":"HTML","content":"DETALLES DE ENTRADA:\r\u003cbr\u003eCuatro grupos: en 1, 9, 11 y 19. Bessie comienza en la ubicación 10.\r\u003cbr\u003e\r\u003cbr\u003eDETALLES DE SALIDA:\r\u003cbr\u003eBessie puede seguir esta ruta:\r\u003cbr\u003e* comenzar en la posición 10 en el tiempo 0\r\u003cbr\u003e* moverse a la posición 9, llegando al tiempo 1\r\u003cbr\u003e* moverse a la posición 11, llegando al tiempo 3\r\u003cbr\u003e* moverse a la posición 19, llegando al tiempo 11\r\u003cbr\u003e* moverse a la posición 1, llegando al tiempo 29"}}]}