Manzanas Verdes y Rojas


Submit solution

Points: 100 (partial)
Time limit: 2.0s
Memory limit: 1G

Author:
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 manzanas rojas y Y manzanas verdes. Los organizadores te brindaron A manzanas rojas de valor p_1,p_2, \dots, p_A, B manzanas verdes de valor q_1,q_2, \dots, q_B, y C manzanas sin color de valor 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, Y, A, B, C (1 \le X \le A \le 10^5, 1 \le Y \le B \le 10^5, 1 \le C \le 10^5).

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

La tercera línea contiene los valores q_1, q_2, \dots q_B (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 (1 \le r_i \le 10^9).

Salida

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

Ejemplos

Entrada 1
1 2 2 2 1
2 4
5 1
3
Salida 1
12

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
2 2 2 2 2
8 6
9 1
2 1
Salida 2
25
Entrada 3
2 2 4 4 4
11 12 13 14
21 22 23 24
1 2 3 4
Salida 3
74

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 :)


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

        :O