{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003chtml\u003e\n \u003chead\u003e\u003c/head\u003e\n \u003cbody\u003e\n \u003cspan class\u003d\"solution-visible-txt\"\u003e\u003c/span\u003e\n \u003cp\u003eJoe ama jugar con vectores. Hoy, el tiene un vector \u003cb\u003eA\u003c/b\u003e que consiste de \u003cb\u003eN\u003c/b\u003e enteros distintos. El quiere realizar la siguiente operación en su vector \u003cb\u003eA\u003c/b\u003e.\u003c/p\u003e \n \u003cp\u003e\u003c/p\u003e\n \u003cul\u003e \n \u003cli\u003eSeleccione un par de enteros adyacentes y elimine el mayor de estos dos. Esto reduce el tamaño del vector en 1. El costo de esta operación será igual al menor de ambos.\u003c/li\u003e \n \u003c/ul\u003e \n \u003cp\u003e\u003c/p\u003e \n \u003cp\u003eMinimizar la suma de los costos de las operaciones necesarias para convertir el vector \u003cb\u003eA\u003c/b\u003e en un vector de un solo elemento.\u003c/p\u003e \n \u003ch3\u003eEntrada\u003c/h3\u003e \n \u003cp\u003eLa primera línea de entrada contiene un único entero \u003cb\u003eT\u003c/b\u003e que denota el número de casos de prueba. La primera línea de cada caso de prueba comienza con un número entero \u003cb\u003eN\u003c/b\u003e que denota el tamaño del vector \u003cb\u003eA\u003c/b\u003e. La siguiente linea contiene \u003cb\u003eN\u003c/b\u003e enteros separados por un espacio, donde el \u003cb\u003ei\u003csup\u003e-esimo\u003c/sup\u003e\u003c/b\u003e entero denota el valor \u003cb\u003eA\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e.\u003c/p\u003e \n \u003ch3\u003eSalida\u003c/h3\u003e \n \u003cp\u003ePara cada caso de prueba, imprima el costo mínimo requerido para la transformación.\u003c/p\u003e \n \u003ch3\u003eLimites\u003c/h3\u003e \n \u003cul\u003e \n \u003cli\u003e\u003cb\u003e1 ≤ T ≤ 10 \u003c/b\u003e\u003c/li\u003e \n \u003cli\u003e\u003cb\u003e2 ≤ N ≤ 50000 \u003c/b\u003e\u003c/li\u003e \n \u003cli\u003e\u003cb\u003e1 ≤ A\u003csub\u003ei\u003c/sub\u003e ≤ 10\u003csup\u003e5\u003c/sup\u003e \u003c/b\u003e\u003c/li\u003e \n \u003c/ul\u003e \n \u003ch3\u003eEjemplo\u003c/h3\u003e \n \u003cpre\u003e\u003cb\u003eEntrada\u003c/b\u003e\n2\n2\n3 4\n3\n4 2 5\n\n\u003cb\u003eSalida\u003c/b\u003e\n3\n4\n\u003c/pre\u003e \n \u003ch3\u003eExplicacion\u003c/h3\u003e \n \u003cb\u003eCaso 1 : \u003c/b\u003e Joe hará solo 1 movimiento: selecciona ambos elementos (es decir, 3 y 4), elimina el más grande (4), lo que da un costo igual al más pequeño (3).\n \u003c/body\u003e\n\u003c/html\u003e"}}]}