Non-negative Partial Sums

2013.01.14. 02:05

Feladat

Adott egy n tagú egész számokból álló sorozat: a0, a1, ..., an-1. Hívjuk az ak, ak+1,...,an-1, a0, a1,..., ak-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: a0, ..., an-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.

Példabemenet és tesztelés a lenti linken.
SWERC 2011

A bejegyzés trackback címe:

https://versenyprogramozas.blog.hu/api/trackback/id/tr645016826

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.

Nincsenek hozzászólások.