Manzanas Verdes y Rojas

Points: 100 (partial)

Time limit: 2.0s

Memory limit: 1G

Author:

eblabrada

Problem type

Allowed languages

C, C++, Python, Rust

Descripción

Como parte de la organización de la Copa de la PlayStation Network (PSN) se le quiere brindar a los concursantes una merienda saludable: ¡y no hay nada más saludable que manzanas!

Como participante de la Copa PSN quieres comer $X$ ~X~ manzanas rojas y $Y$ ~Y~ manzanas verdes. Los organizadores te brindaron $A$ ~A~ manzanas rojas de valor $p_1,p_2, \dots, p_A$ ~p_1,p_2, \dots, p_A~, $B$ ~B~ manzanas verdes de valor $q_1,q_2, \dots, q_B$ ~q_1,q_2, \dots, q_B~, y $C$ ~C~ manzanas sin color de valor $r_1, r_2, \dots r_C$ ~r_1, r_2, \dots r_C~. Antes de comer una manzana sin color, puedes pintarla de rojo o verde, y contará como una manzana roja o verde, respectivamente.

De las manzanas mencionadas anteriormente, elegirás las manzanas para comer, de tal forma que la suma del valor de las manzanas comidas sea lo más grande posible. Encuentra la suma máxima posible del valor de las manzanas comidas que se puede lograr cuando coloreas óptimamente cero o más manzanas sin color.

Entrada

La primera línea de la entrada contiene los enteros $X$ ~X~, $Y$ ~Y~, $A$ ~A~, $B$ ~B~, $C$ ~C~ ( $1 \le X \le A \le 10^5$ ~1 \le X \le A \le 10^5~, $1 \le Y \le B \le 10^5$ ~1 \le Y \le B \le 10^5~, $1 \le C \le 10^5$ ~1 \le C \le 10^5~).

La segunda línea contiene los valores $p_1, p_2, \dots p_A$ ~p_1, p_2, \dots p_A~ ( $1 \le p_i \le 10^9$ ~1 \le p_i \le 10^9~).

La tercera línea contiene los valores $q_1, q_2, \dots q_B$ ~q_1, q_2, \dots q_B~ ( $1 \le q_i \le 10^9$ ~1 \le q_i \le 10^9~).

La cuarta y última línea de la entrada contiene los valores $r_1, r_2, \dots r_C$ ~r_1, r_2, \dots r_C~ ( $1 \le r_i \le 10^9$ ~1 \le r_i \le 10^9~).

Salida

Imprime la suma máxima posible de el valor de las manzanas comidas.

Ejemplos

Entrada 1

Salida 1

La suma máxima posible de el valor de las manzanas comidas se puede lograr de la siguiente manera:

Come la segunda manzana roja.
Come la primera manzana verde.
Pinta la primera manzana sin color de verde y cómela.

Entrada 2

Salida 2

Entrada 3

2 2 4 4 4
11 12 13 14
21 22 23 24
1 2 3 4

Salida 3

Comments

2

David_Rod commented on Feb. 10, 2024, 7:25 p.m.

como se pintan las manzanas

5

Laura commented on Feb. 10, 2024, 8:30 p.m.

con pintura :)

3

sergio22 commented on Feb. 10, 2024, 9:40 p.m.

:O