Sir42

sir42

== include(page="template/taskheader" task_id="sir42") ==

Este bine ştiut că 'cheia':https://frankcrum.files.wordpress.com/2012/01/key-to-the-city-069.jpg succesului în informatică este un şir binar (format din cifrele $0$ şi $1$) $C$ de lungime $N$. Bineînţeles, datorită faptului că este foarte preţioasă, nu este ştiută de oricine. Totuşi, prietenii tăi au decis să te ajute să o aflii. Nu ţi-au oferit direct răspunsul (asta ar fi fost prea uşor - haha), însă ţi-au dat un număr $K ≤ N$ şi un şir ajutător $R$, definit astfel: $R(i)$ este cea mai din stânga poziţie $j$ pentru care $C(i) + ... + C(j) = K$. Dacă pentru o poziţie $i$ un asemenea $j$ nu există, atunci $R(i) = -1$.

Este bine ştiut că cheia succesului în informatică este un şir binar (format din cifrele $0$ şi $1$) $C$ de lungime $N$. Bineînţeles, datorită faptului că este foarte preţioasă, nu este ştiută de oricine. Totuşi, prietenii tăi au decis să te ajute să o aflii. Nu ţi-au oferit direct răspunsul (asta ar fi fost prea uşor - haha), însă ţi-au dat un număr $K <= N$ şi un şir ajutător $R$, definit astfel: $R(i)$ este cea mai din stânga poziţie $j$ pentru care $C(i) + ... + C(j) = K$. Dacă pentru o poziţie $i$ un asemenea $j$ nu există, atunci $R(i) = -1$.

h2. Cerinţă

h2. Restricţii
* $1 ≤ K ≤ N ≤ 250$

* $Pentru teste în valoare de 30 de puncte, N ≤ 20$
* $Şirul C se consideră indexat de la 0.$
* $Dacă există mai multe soluţii, oricare dintre ele este acceptată.$
* $Se garantează că există măcar o soluţie.$

* $Şirul C se consideră indexat de la 0$

h2. Exemplu
table(example). |_. sir42.in |_. sir42.out |

| 6 2
  2 3 3 5 -1 -1

| 6 3
  2 3 3 -1 -1 -1

| 101101
|

| 32 2

| 64 2

  2 2 6 9 9 9 9 10 10 10 12 13 13 17 18 18 18 18 23 25 25 25 25 25 26 26 27 29 -1 -1 -1 -1
| 01100010011011000110000101110100
|
| 5 3

  4 -1 -1 -1 -1
| 10101

  -1 -1 -1 -1 -1
| 01010

|

== include(page="template/taskfooter" task_id="sir42") ==

...
 
== include(page="template/taskfooter" task_id="sir42") ==