Diferențe pentru problema/bete între reviziile #18 si #14

== include(page="template/taskheader" task_id="bete") ==

_Cei care rezolvați această problemă în scopul de a prinde experiență: pentru extra credit și pentru a învăța cu adevărat ceva nou rezolvați problema fără a folosi vectori, așa cum a fost ea intenționată de către autoare._
 

Ana și Bogdan au găsit la bunicul lor o cutie cu $N$ bețe de aceeași lungime. După câteva minute de joacă urmează cearta. Bunicul le-a propus să rupă cele $N$ bețe și apoi Ana să primească fragmentele din mâna stângă, iar Bogdan fragmentele din mâna dreaptă. Zis și făcut. Copiii au luat fragmentele, le-au numerotat fiecare cu numere de la $1$ la [$N$], le-au măsurat și acum își doresc să lipească fragmentele primite, dar mai au nevoie de câteva informații.
h2. Cerință

Cunoscând $N$ numărul de bețe, $A[~1~], A[~2~], ..., A[~N~]$ lungimile fragmentelor primite de Ana și $B[~1~], B[~2~], ..., B[~N~]$ lungimile fragmentelor primite de Bogdan, să se scrie un program care să determine:

Cunoscând $N$ numărul de bețe, $A [~1~], A [~2~], ..., A [~N~]$ lungimile fragmentelor primite de Ana și $B [~1~], B [~2~], ..., B [~N~]$ lungimile fragmentelor primite de Bogdan, să se scrie un program care să determine:

a) lungimea inițială a bețelor;
b) lungimea celui mai lung băț care se poate obține prin lipirea unui fragment aparținând Anei cu un fragment care aparține lui Bogdan;

h2. Date de intrare

Fișierul de intrare $bete.in$ conține pe prima linie numărul natural $N$ reprezentând numărul de bețe. Pe a doua linie sunt $N$ numere naturale $A[~1~], A[~2~], ..., A[~N~]$ reprezentând lungimile fragmentelor primite de Ana și pe a treia linie sunt $N$ numere naturale $B[~1~], B[~2~], ..., B[~N~]$ reprezentând lungimile fragmentelor primite de Bogdan.

Fișierul de intrare $bete.in$ conține pe prima linie numărul natural $N$ reprezentând numărul de bețe. Pe a doua linie sunt $N$ numere naturale $A [~1~], A [~2~], ..., A [~N~]$ reprezentând lungimile fragmentelor primite de Ana și pe a treia linie sunt $N$ numere naturale $B [~1~], B [~2~], ..., B [~N~]$ reprezentând lungimile fragmentelor primite de Bogdan.

h2. Date de ieșire

h2. Restricții
* $1 ≤ N ≤ 1000$

* $1 ≤ A[~i~] ≤ 10000, (1 ≤ i ≤ N)$
* $1 ≤ B[~i~] ≤ 10000, (1 ≤ i ≤ N)$

* $1 ≤ A ~i~ ≤ 10000, (1 ≤ i ≤ N)$
* $1 ≤ B ~i~ ≤ 10000, (1 ≤ i ≤ N)$

* $1 ≤ L ≤ 20000$
* $1 ≤ K ≤ 20000$
* $1 ≤ P ≤ 1000$