Fişierul intrare/ieşire:sequences.in, sequences.outSursăShumen 2014 juniori
AutorMladen ManevAdăugată deMarcelaMarcela Marcela
Timp execuţie pe test2 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Sequences

Fie x1 < x2 < ... < xn numere întregi pozitive, cu x1 si x2 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 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ţă

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: x1, x2, ... , xn.

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, x1 > 1, xn ≤ 1000
  • Subproblema 2 (24p): n = 2, x1 > 1, xn < 109
  • Subproblema 3 (36p): 1 < n < 6, 1 < x1 < 106-n, x2 > 10n+11, xn < 10n+12
  • Punctele se acordă pentru fiecare subproblemă dacă programul trece toate testele acelei subprobleme

Exemplu

sequences.insequences.out
2
4 7
17
Trebuie sa te autentifici pentru a trimite solutii. Click aici