Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | sequences.in, sequences.out | Sursă | Shumen 2014 juniori |
|---|---|---|---|
| Autor | Mladen Manev | Adăugată de |
|
| Timp de execuție pe test | 0.5 sec | Limită de memorie | 16384 KB |
| Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Sequences
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 .
Cerință
Sa 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 contine pe prima linie numarul natural n ( 1 < n < 6 ) si pe a doua
linie cele n numere intregi: x1 , x2 , ... , Xn .
Date de ieșire
În fișierul de ieșire sequences.out se va afisa numarul intreg cautat.
Restricții
- 1 ≤ n ≤ 6; 1 ≤ x1; xn ≤ 1000 (pentru 40 puncte)
- n = 2; x1>1; xn ≤ 1000 (pentru 40 puncte)
Exemplu
| sequences.in | sequences.out |
|---|---|
| 2 4 7 |
17 |



Poți vedea testele pentru această problemă accesând