време | меморија | улаз | излаз |
---|---|---|---|
0,2 s | 64 Mb | стандардни излаз | стандардни улаз |
Број сегмената у низу целих бројева чији је збир најмање K
Напиши програм који у низу целих бројева (не обавезно позитивних) одређује број сегмената (поднизова узастопних елемената) чији је збир мањи или једнак од датог броја K.
Улаз
Са стандардног улаза се уноси дужина низа n (1≤n≤105), а затим у наредном реду n елемената низа (целих бројева између -1000 и 1000, раздвојених размацима). Након тога се уноси број K (0≤K≤106).
Излаз
На стандардни излаз исписати тражени број сегмената.
Пример
Улаз
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].
Морате бити улоговани како бисте послали задатак на евалуацију.