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.

input

Az input több tesztesetből áll. Minden teszteset két sorból áll, az elsőben a sorozat elemszáma, n található, míg a másodikban n szám, a sorozat elemei: a₀, ..., a_n-1

A bemenet utolsó sorában egy 0 áll.

output

Minden tesztesethez egy sort kell kiírni, benne egy egész számmal: a megfelelő k-k számával.

SWERC 2011

A bejegyzés trackback címe:

Kommentek:

A hozzászólások a vonatkozó jogszabályok  értelmében felhasználói tartalomnak minősülnek, értük a szolgáltatás technikai  üzemeltetője semmilyen felelősséget nem vállal, azokat nem ellenőrzi. Kifogás esetén forduljon a blog szerkesztőjéhez. Részletek a  Felhasználási feltételekben és az adatvédelmi tájékoztatóban.