Sunteți pe pagina 1din 1

Suprapunere Se consider un tablou unidimensional A care conine n nr naturale i un alt tablou unidimensional B(avnd elemente egale cu 1) de lungime k, k<=n.

Prin suprapunerea tabloului B peste tabloul A elementele acoperite din A i micoreaz valoarea cu o unitate. S se stabileasc, dac este posibil ca prin aplicri succesive ale lui B peste A s se obin n A numai valori egale cu 0. Date de intrare: Fiierul SUPRA.IN are pe prima linie numrul n, iar pe a doua linie numrul k. Pe a treia linie sunt cele n valori ale lui A. Date de ieire: Se vor scrie n fiierul SUPRA.OUT. Dac problema nu admite soluie n fiierul de ieire se va scrie Imposibil, altfel se va scrie o succesiune de indici ai irului A peste care se aplic poziia de nceput a lui B. Restricii: 2<=n<=1000 1<=k<=n 0<=a[i]<=100 O suprapunere este posibil dac ntreg tabloul B ncape n A. Exemplu: SUPRA.IN 8 4 12340000 SUPRA.IN 20 4 2 2 2 3 1 1 1 0 0 0 2 2 2 3 1 1 1 0 0 0

SUPRA.OUT Imposibil

SUPRA.OUT 1 1 4 11 11 14

S-ar putea să vă placă și