Fișierul intrare/ieșire	sequences.in, sequences.out	Sursă	Shumen 2014 juniori
Autor	Mladen Manev	Adăugată de	Marcela • Marcela
Timp de execuție pe test	2 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	4

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Sequences

Fie x₁ < x₂ < ... < x_n numere întregi pozitive, cu x₁ si x₂ 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₁, x₂, ... , x_n.
De exemplu, dacă n = 2 , x₁ = 4 și x₂ = 7, primii nouă termeni ai unei posibile secvențe sunt: 0, 4, 8, 15, 19, 26, 33, 40, 44.

Cerință

Să se determine cel mai mare număr întreg care nu poate fi găsit în oricare dintre aceste secvențe.

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₁, x₂, ... , x_n.

Date de ieșire

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

Restricții

• Subproblema 1 (40p): 1 < n < 6, x₁ > 1, x_n ≤ 1000
• Subproblema 2 (24p): n = 2, x₁ > 1, x_n < 10⁹
• Subproblema 3 (36p): 1 < n < 6, 1 < x₁ < 10^6-n, x₂ > 10ⁿ⁺¹¹, x_n < 10ⁿ⁺¹²
• Punctele se acordă pentru fiecare subproblemă dacă programul trece toate testele acelei subprobleme

Exemplu