Soluții trimise

Se dă următorul algoritm misterios, care are ca date de intrare numerele naturale N și K, precum și un șir de N numere naturale A (A[1], A[2], …, A[N]), iar ca date de ieșire termenii șirului B (B[1], B[2], …, B[N]). De asemenea, algoritmul utilizează și un șir auxiliar T (T[0], T[1], …, T[N−1]).

1: 	x ← 0
2: 	y ← −1
3: 	pentru i ← 1, N execută
4:		cât timp x ≤ y și A[i] > T[y] execută
5:			y ← y−1
6:		sfârșit cât timp
7:	  	dacă x ≤ y și i − K ≥ 1 și T[x] = A[i−K] atunci
8:		  	x ← x + 1
9:		sfârșit dacă
10:		y ← y + 1
11:		T[y] ← A[i]
12:		B[i] ← y − x + 1
13:	sfârșit pentru

Dându-se N , K și cei N termeni ai unui șir B, să se determine termenii unui șir A, cu 1 ≤ A[i] ≤ N, pentru orice i de la 1 la N , care ar trebui citiți ca date de intrare în cadrul algoritmului misterios, astfel încât în urma executării acestuia să se obțină ca date de ieșire termenii șirului B dat. Dacă există mai multe soluții, oricare dintre acestea este considerată validă.