Submission #269770

#TimeUsernameProblemLanguageResultExecution timeMemory
269770mayhoubsalehVudu (COCI15_vudu)C++14
42 / 140
1096 ms13944 KiB
#include <bits/stdc++.h> #define ll long long #define pb push_back #define left 2*i+1 #define righ 2*i+2 #define mid (l+r)/2 #define IOS ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0); using namespace std; const ll maxn=1e6+100; const ll inf=1e9+10; const ll mod=1e9+7; const ll base=27; int n; int a[maxn]; int main() { IOS cin>>n; for(int i=0;i<n;i++)cin>>a[i]; ll ans=0; ll p; cin>>p; for(int i=0;i<n;i++){ ll sum=0; for(int j=i;j<n;j++){ sum+=a[j]; ans+=(sum>=p*(j-i+1)); } } cout<<ans<<endl; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...