Submission #237322

#	Time	Username	Problem	Language	Result	Execution time	Memory
237322		mohamedsobhi777	Vudu (COCI15_vudu)	C++14	42 / 140	1098 ms	13944 KiB

vudu

#include<bits/stdc++.h>

using namespace std ; 

const int N = 1e6 + 7 ; 

int n , k ; 
int a[N] ;

int main(){
        ios_base::sync_with_stdio(0) ; 
        cin.tie(0) ; 
        //freopen("in.in" , "r" , stdin) ; 

        cin>>n ;
        for(int i = 0 ;i < n;i++){
                cin>> a[i] ; 
        }

        cin>> k ; 

        for(int i = 0;i < n;i++){
                a[i] -= k ; 
        }

        long long ans = 0 ;
        for(int i = 0 ;i < n; i++){
                int sum =0 ;
                for(int j=  i ;j < n;j++){
                        sum+=a[j] ; 
                        ans+= sum >= 0 ; 
                }
        }
        cout<< ans ; 
        return 0 ; 
}

• Subtask 1: 42 / 140