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