Feladat

Adott egy n tagú egész számokból álló sorozat: a₀, a₁, ..., a_n-1. Hívjuk az a_k, a_k+1,...,a_n-1, a₀, a₁,..., a_k-1 sorozatot ennek a k-adik elforgatottjának (0<=k<n). Úgy szeretnénk elforgatni a sorozatot, hogy az első i elem összege nemnegatív legyen minden i=1,2,...,n-re. Határozzuk meg, hogy hányféle k-ra lesz a k-adik elforgatott ilyen sorozat.