Se considera un numar natural n, un sir de numere naturale x1,x2,...,xn (x1<x2<...<xn) si un interval închis [a, b] având capetele numere naturale.
Cerinta
Sa se verifice daca orice numar natural din intervalul dat poate sa fie scris ca
o suma cu acelasi numar minim de termeni xi (1 <= i <= n)
în urmatoarele doua moduri:
folosind obligatoriu cel putin o data termenul xn;
folosind oricare dintre valorile din sir.
Se va afisa numarul valorilor din interval care nu îndeplinesc conditia si valorile respective.
Date de intrare
Fisierul nr4.in are contine pe prima linie numarul natural n, reprezentand numarul de elemente din sir. Pe cea de a doua linie se afla numerele naturale a b, reprezentand capetele intervalului. Pe ultima linie se afla n numere naturale separate prin spatiu:
x1x2 ...xn.
Date de iesire
Pe prima linie a fisierului de iesire nr4.out se va scrie numarul valorilor din interval care nu îndeplinesc conditia, iar daca acesta este nenul, pe linia urmatoare se vor afisa in ordine crescatoare valorile respective
despartite prin cate un spatiu.
Restrictii
1 <= n <= 100
2 <= a < b <= 10000
x1 < x 2 < ... < xn
<= a
xn < 1000
În cazul în care un numar nu se poate descompune într-unul
din cele doua moduri, se considera numarul minim de termeni din descompunere
ca fiind egal cu 0.
Toate numerele îndeplinesc
conditia ceruta (de exemplu, 7 nu poate fi reprezentat în cele doua moduri,
deci ambele numere minime sunt 0, iar 8 se reprezinta în ambele moduri
cu acelasi numar minim de termeni (2), etc.)
prof. Serban Marinel
Liceul de Informatica "Gr. C. Moisil" Iasi