780 Propozitie

[•wefgef]

Aici puteti discuta despre problema Propozitie.

[•Bogdan_tmm]

Ce n'ar fi bine(crek multe:)) ) in implementarea asta

Cod:

b[1]=1; int s=0;
for(i=1;i<=n;i++)
{
while(a[i]-a[j]>k)
{
j++;
}
for(int i1=j;i1<i;i1++)
b[i]+=b[i1];
b[i]%=9001;
}

a[ i ] reprezinta numarul de vocale intalnite pana la i inclusiv

[•freak93]

Se poate uita cineva si pe sursa mea sa imi spuna unde am gresit fiindca nu vad niciun motiv sa-mi pice testele 6 si 7 . Multumesc

[•ctlin04]

Va rog spuneti-mi car e raspunsul corect pentru:
10 1
ssssssssss
20 1
ddddddddddddddddddde
10 3
fhbhahvbeh
7 2
abcdeah
50 7
fbwifgedgflsafwaufwhgefsvsdvbdgsvivheivhdifsbcvope

Iau doar 10 puncte si chiar nu pot sa-mi dau seama ce gresesc, ideea mea este urmatoarea: pentru fiecare pozitie de la 1 la n calculez in cite moduri pot descompune sirul de la 1 la i, pentru aceasta consider ca cuvintul ce se termina in i are 0,1,2..,k vocale, de fiecare data adunind la pozitia i numarul de posibilitati de la 1 la pozitia vocalei respective numarind de la ultima vocala; am vazut mai multi care au luat 10 puncte apoi schimbind ceva au luat 100, cei care au trecut prin asta, va rog un hint  
LE: Am rezolvat, greseala era la implimentare ideea este buna, pentru testele de mai sus raspunsul este: 512; 2230; 512; 62; 4319.
SPOR 

[•PredescuSebastianIon]

😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎😎