== include(page="template/taskheader" task_id="sequences") ==
Poveste și cerință...
Fie _x[~1~]_ < _x[~2~]_ < ... < _x[~n~]_ numere întregi pozitive, cu _x[~1~]_ si _x[~2~]_ prime între ele (singurul factor prim comun este 1).
Considerăm toate secvențele infinite de numere întregi, care sunt strict crescătoare si au primul element 0, pentru care diferența dintre oricare doi termeni alaturați este egală cu unul din numerele întregi _x[~1~]_, _x[~2~]_, ... , _x[~n~]_.
De exemplu, dacă _n_ = 2 , _x[~1~]_ = 4 și _x[~2~]_ = 7, primii nouă termeni ai unei posibile secvențe sunt: 0, 4, 8, 15, 19, 26, 33, 40, 44.
h2. Cerință
Să se determine cel mai mare număr întreg care nu poate fi găsit în oricare dintre aceste secvențe.
h2. Date de intrare
Fișierul de intrare $sequences.in$ ...
Fișierul de intrare $sequences.in$ conține pe prima linie numărul natural _n_ ( 1 < _n_ < 6 ) și pe a doua linie cele _n_ numere întregi: _x[~1~]_, _x[~2~]_, ... , _x[~n~]_.
h2. Date de ieșire
În fișierul de ieșire $sequences.out$ ...
În fișierul de ieșire $sequences.out$ se va afișa numărul întreg căutat.
h2. Restricții
* $... ≤ ... ≤ ...$
* Subproblema 1 (40p): $1 < n < 6$, $x[~1~] > 1$, $x[~n~] ≤ 1000$
* Subproblema 2 (24p): $n = 2, x[~1~] > 1, x[~n~] < 10[^9^]$
* Subproblema 3 (36p): $1 < n < 6$, $1 < x[~1~] < 10[^6-n^]$, $x[~2~] > 10[^n+11^]$, $x[~n~] < 10[^n+12^]$
* Punctele se acordă pentru fiecare subproblemă dacă programul trece toate testele acelei subprobleme
h2. Exemplu
table(example).
table(example).
|_. sequences.in |_. sequences.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 2
4 7
| 17
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="sequences") ==