Removiendo del Arreglo
Alex tiene un arreglo de números enteros. Sobre este arreglo él puede realizar la siguiente operación: elegir un elemento que no haya sido elegido previamente y marcarlo como no disponible. Alex quiere realizar exactamente operaciones, hasta que todos los elementos estén marcados.
Alex define el coste de un subarreglo como la suma de todos los elementos de este. Antes de realizar una operación, Alex quiere saber el coste máximo de un subarreglo que no contenga ningún elemento no disponible.
Entrada
La primera línea contiene un único número entero , la longitud del arreglo.
La segunda línea contiene los valores del arreglo. Todos los números están en el rango
La tercera línea contiene una permutación de tamaño , que representa los índices de los elementos elegidos para las operaciones, en orden.
Salida
La salida debe contener líneas. En cada línea debe aparecer un solo entero, la respuesta antes de cada operación.
Ejemplo de Entrada
5
6 1 2 3 2
2 5 1 4 3
Ejemplo de Salida
14
7
6
5
2
Explicación del ejemplo
Elementos disponibles - Suma máxima - Subarreglo de suma máxima:
11111−14−[1,5]
10111−7−[3,5]
10110−6−[1,1]
00110−5−[3,4]
00100−2−[3,3]
Comments