Menjant xocolata

En Pau té una rajola de xocolata amb n × m preses i vol menjar-se-la
tota. Per fer-ho, repetidament seleccionarà una fila o una columna on
quedi com a mínim una presa i es menjarà totes les preses que quedin a
la fila o columna en qüestió.

Cada fila i cada columna té un acumulador de plaer, el qual indica les
unitats de plaer que s’obtenen per cada presa que es menja si se
selecciona aquella fila o columna.

Tenint en compte tot això, calculeu la màxima quantitat de plaer que pot
aconseguir en Pau.

Entrada

L’entrada conté diversos casos de prova. Cada cas comença amb els dos
enters n i m, ambdós entre 1 i 10⁵. A continuació ve una línia amb n
nombres indicant els acumuladors de plaer de les n files, i una altra
línia amb m nombres indicant els acumuladors de plaer de les m columnes.
Tots els acumuladors són nombres enters entre 1 i 10⁴.

Sortida

Per a cada cas, escriviu el màxim plaer que pot aconseguir en Pau.

Observació

Tingueu en compte que el resultat final és massa gran per guardar en un
int de C++. Feu servir long long.

Informació del problema

Autoria: Félix Moreno

Generació: 2026-01-25T13:52:16.441Z

© Jutge.org, 2006–2026.
https://jutge.org
