infoarena

Aici se pot pune întrebări legate de problema Snowball (http://www.infoarena.ro/problema/snowball) de la FMI No Stress 2017 (http://www.infoarena.ro/fmi-no-stress-7/probleme)

Numarul de moduri de a forma bulgarele nu ar trebui sa fie mai mic decat n? Pentru ca incepe de la indicele i, cu 0 ≤ i ≤ N-1?

"El poate începe de la orice indice i, cu 0 ≤ i ≤ N-1, şi poate forma un bulgăre din fulgii aflaţi pe poziţii consecutive"

Se pot explica macar o parte din cele 24 de moduri? Nu se intelege deloc din enunt.

Spre exemplu subsecventa ce incepe pe pozitia 2 si se termina pe pozitia 6 (1 2 89 100 55) este o subsecventa valida. Dar subsecventa ce incepe pe pozitia 0 si se termina pe pozitia 5 (1 3 1 2 89 100 55) nu este valida, intrucat contine 1 3 2 (sirul B) ca subsir.

Care e un bulgare de lungime maxima in exemplul din enunt ?

Cel care incepe de pe pozitia 1 (3 1 2 89 100 55)