Diferențe pentru problema/sequences între reviziile #20 si #5

Sequences

sequences

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

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.

Fie x{1} < x2 < ... < xn numere întregi pozitive prime intre ele doua cate doua (x1 si x2 sunt prime intre ele daca 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 alaturati este egală cu unul din numerele întregi x1, x2 , ... , xn .
De exemplu, dacă n = 2 , x1=4 și x2 = 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.

Sa 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$ 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~]_.

Fișierul de intrare $sequences.in$ contine pe prima linie numarul natural n ( 1 < n < 6 ) si pe a doua
linie cele n numere intregi: x1 , x2 , ... , Xn .

h2. Date de ieșire

În fișierul de ieșire $sequences.out$ se va afișa numărul întreg căutat.

În fișierul de ieșire $sequences.out$ se va afisa numarul intreg cautat.

h2. Restricții

* Subproblema 1 (40p): $1 < n < 6$, $x[~1~] > 1$, $x[~n~] &le; 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

* $1 ≤ n ≤ 6$; $1 ≤ x1$; $xn ≤ 1000$ (pentru 40 puncte)
* $n = 2; x1>1; xn ≤ 1000$ (pentru 40 puncte)

h2. Exemplu

table(example).

table(example).

|_. sequences.in |_. sequences.out |
| 2
4 7