Processing math: 100%

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

време меморија улаз излаз
0,2 s 64 Mb стандардни излаз стандардни улаз

Број сегмената у низу целих бројева чији је збир најмање K

Напиши програм који у низу целих бројева (не обавезно позитивних) одређује број сегмената (поднизова узастопних елемената) чији је збир мањи или једнак од датог броја K.

Улаз

Са стандардног улаза се уноси дужина низа n (1n105), а затим у наредном реду n елемената низа (целих бројева између -1000 и 1000, раздвојених размацима). Након тога се уноси број K (0K106).

Излаз

На стандардни излаз исписати тражени број сегмената.

Пример

Улаз

6 1 2 -3 4 -5 6 3

Излаз

8

Објашњење

Сегменти чији је збир елемената бар 3 су [1,2], [1,2,3,4], [1,2,3,4,5,6], [2,3,4], [2,3,4,5,6], [4], [4,5,6] и [6].

Морате бити улоговани како бисте послали задатак на евалуацију.