Prin „indice de frumuseţe” al unei secvenţe formate
din N numere naturale se va înţelege cel
mai mic număr natural M, care nu poate fi
reprezentat în formă de sumă algebrică a unor elemente distincte din
secvenţa dată. De exemplu, „indicele de frumuseţe” al secvenţei 2,3,7
este egal cu 11 (1=3-2, 2=2, 3=3, 4=7-3, 5=7-2,
6=7-3+2, 7=7, 8=7+3-2, 9=7+2, 10=7+3, 11=?).
Cerinţă
Scrieţi un program care să determine o secvenţă
de lungime N cu
"indice de frumuseţe" maxim.
Date de intrare
Fişierul de intrare nice.in
va conţine un singur număr natural N – lungimea
secvenţei.
Date de ieşire
Fişierul de ieşire nice.out
va conţine pe prima linie numerele naturale care formează secvenţa cu
indice de frumuseţe maxim, separate prin spaţiu, ordonate crescător.
Cea de a doua linie va conţine un singur număr natural - indicele de
frumuseţe al secvenţei.