Pagini recente » Diferente pentru utilizator/alex_ovidiunitu intre reviziile 7 si 8 | Diferente pentru problema/fft intre reviziile 6 si 26 | Monitorul de evaluare | Diferente pentru problema/arborest intre reviziile 1 si 10 | Diferente pentru problema/sir42 intre reviziile 14 si 21
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="sir42") ==
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$.
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$.
h2. Cerinţă
* $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.$
h2. Exemplu
table(example). |_. sir42.in |_. sir42.out |
| 6 3
2 3 3 -1 -1 -1
| 6 2
2 3 3 5 -1 -1
| 101101
|
| 32 2
| 10101
|
== include(page="template/taskfooter" task_id="sir42") ==
== include(page="template/taskfooter" task_id="sir42") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.