#include <bits/stdc++.h>
using namespace std;
#define int long long
#define double long double
#define medal ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define fi first
#define sec second
//#define endl '\n'
signed main(){
// medal;
int n; cin>>n;
int pref[n+1];
pref[0] = 0;
for(int i=1; i<=n; i++){
cin>>pref[i];
pref[i] += pref[i-1];
}
int tar; cin>>tar;
int cnt = 0;
for(int i=1; i<=n; i++){
for(int j=i; j<=n; j++){
int sum = pref[j]-pref[i-1];
int sz = j-i+1;
if(sum>=(tar*sz)) cnt++;
}
}
cout<<cnt;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |