Snowball

[•freak93]

Aici se pot pune întrebări legate de problema Snowball de la FMI No Stress 2017

[•badea_adi1999]

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?

[•fmins7]

"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"

[•badea_adi1999]

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

[•Smaranda]

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.

[•Slevy]

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

[•Smaranda]

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