Submission #237322

# Submission time Handle Problem Language Result Execution time Memory
237322 2020-06-06T01:20:15 Z mohamedsobhi777 Vudu (COCI15_vudu) C++14
42 / 140
1000 ms 13944 KB
#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 ; 
}
# Verdict Execution time Memory Grader output
1 Correct 35 ms 384 KB Output is correct
2 Correct 22 ms 384 KB Output is correct
3 Correct 21 ms 384 KB Output is correct
4 Execution timed out 1098 ms 13432 KB Time limit exceeded
5 Execution timed out 1081 ms 7800 KB Time limit exceeded
6 Execution timed out 1092 ms 12024 KB Time limit exceeded
7 Execution timed out 1089 ms 12408 KB Time limit exceeded
8 Execution timed out 1096 ms 10872 KB Time limit exceeded
9 Execution timed out 1093 ms 13944 KB Time limit exceeded
10 Execution timed out 1090 ms 12272 KB Time limit exceeded