suma
Se dau n numere naturale a1, ..., an cu proprietatea: ak <=ak+1 <=2ak, pentru orice k din {1, …, n-1}.
Cerinta
Scrieti un program care sa determine
sirul de numere naturale x[1],
…, x[n], cu x[k]
din {1, 2},
pentru orice k din {1,
…, n} astfel încât
suma:
S=(-1)x[1]a1 +(-1)x[2]a2+...+(-1)x[n]an
sa verifice conditia:0
<=S <=a1.
Date de intrare
Fisierul de intrare
suma.in contine pe prima linie
numarul natural n, iar pe linia
a doua numerele a1,
..., an separate între
ele prin cate un spatiu.
Date de iesire
Fisierul de iesire
suma.out va contine pe prima
linie numerele x[1], …,
x[n] separate între ele
prin cate un singur spatiu.
Restrictii
1 <= n, a1, a2, ..., an
<= 20 000
Exemple
| suma.in | suma.out |
|
3 |
2 2 1 |
Timp maxim de executie/test: 0.4 secunde
Prof. Doru Popescu
Anastasiu
Colegiul National "Radu Greceanu", Slatina
Contact:dopopan@yahoo.com