Submission #1271344

#TimeUsernameProblemLanguageResultExecution timeMemory
1271344ahmd_ibraaaVudu (COCI15_vudu)C++20
42 / 140
1097 ms8004 KiB
#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 timeMemoryGrader output
Fetching results...