== 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;
c) numărul bețelor de lungime maximă care se pot 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 A1, A2, ..., AN reprezentând lungimile fragmentelor primite de Ana și pe a treia linie sunt N numere naturale B1, B2, ..., BN 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
În fișierul de ieșire $bete.out$ ...
Fișierul de ieșire $bete.out$ va conține trei linii. Pe prima linie se va scrie numărul natural $L$ reprezentând lungimea inițială a bețelor, pe a doua linie se va scrie numărul natural $K$ reprezentând 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, iar pe a treia linie se va scrie numărul natural $P$ reprezentând numărul bețelor de lungime maximă care se pot obține prin lipirea unui fragment aparținând Anei cu un fragment care aparține lui Bogdan.
h2. Restricții
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 1000$
* $1 ≤ A[~i~] ≤ 10000, (1 ≤ i ≤ N)$
* $1 ≤ B[~i~] ≤ 10000, (1 ≤ i ≤ N)$
* $1 ≤ L ≤ 20000$
* $1 ≤ K ≤ 20000$
* $1 ≤ P ≤ 1000$
* Odată lipite două fragmente, acestea nu se pot dezlipi.
* Pentru determinarea corectă a valorii $L$ se acordă $30%$ din punctaj, pentru determinarea corectă a valorii $K$ se acordă $30%$ din punctaj, iar pentru determinarea corectă a valorii $P$ se acordă $40%$ din punctaj.
h2. Exemplu
table(example).
|_. bete.in |_. bete.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
|_. bete.in |_. bete.out |_. Explicație |
| 6
2 6 7 1 3 5
5 4 7 8 9 3
| 10
16
1
| Lungimea inițială este 10, lungimea maximă este 16 și se poate forma un
singur băț de lungime 16.
|
== include(page="template/taskfooter" task_id="bete") ==
