Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:64 MB

#305. vudu

Statistics

给定一个N和N个数构成的序列,再给一个数P,请统计有多少个不同的连续的子序列满足它们的平均值大于等于P,两个子序列的起点或终点不同则它们是不同的子序列。
输入:
第一行一个整数N,表示序列的长度($1<=N<=1000000$)
接下来N个数,第i个数为ai,$0<=ai<=1000000000 $ 第三行一个整数P,$0<=P<=1000000000 $
输出:
一行一个数,表示满足条件的子序列的个数。
30%的数据$N<=10 000 $

input
3
1 2 3
3 
Output
1
input 
3
1 3 2
2
Output
5
input
3
1 3 2
3
output
1

样例1中只有一个序列满足{3}.
样例2中有以下序列满足, {1, 3}, {1, 3, 2}, {3}, {3, 2}, {2}.