Cerinţa
Se dau n
perechi de numere naturale a
, b
. Să se determine cea mai mare sumă care se poate obține adunând câte un singur număr din fiecare pereche de numere citite a
şi b
.
Date de intrare
Programul citeşte de la tastatură numărul n
, apoi n
perechi de numere a
, b
.
Date de ieşire
Programul pe ecranului suma maximă obținută.
Restricţii şi precizări
1 ≤ n ≤ 10.000
- fiecare dintre numerele
a
şib
au cel mult9
cifre.
Exemplu:
Date de intrare
3 2 69 20 10 19 30
Date de ieşire
119
Explicație
Se aleg numerele 69
, 20
și 30
. Suma lor este 119
.