oj.uz

Submission #165414

# Submission time Handle Problem Language Result Execution time Memory
165414 2019-11-27T07:11:37 Z Atill83 Vudu (COCI15_vudu) C++14
42 / 140
 55 ms 10744 KB 
#include <bits/stdc++.h>
#define ff first
#define ss second
#define endl '\n'
using namespace std;
const long long INF = (long long) 1e18;
const int mod = (int) 1e9+7;
const int MAXN = (int) 3e5+5;

typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
ll n;
int a[MAXN];
ll pre[MAXN];
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);

    #ifdef Local
        freopen("../IO/int.txt","r",stdin);
        freopen("../IO/out.txt","w",stdout);
    #endif

    cin>>n;

    for(ll i = 0; i < n; i++){
        cin>>a[i];
        pre[i] = (i > 0 ? pre[i - 1] : 0) + a[i];
    }
    ll P;
    cin>>P;
    ll ans = 0;
    for(ll i = 0; i < n; i++){
        for(ll j = i; j < n; j++){
            ll cur = pre[j] - (i > 0 ? pre[i - 1] : 0);
            if(P*(j - i + 1) <= cur) 
                ans++;
        }
    }
    cout<<ans<<endl;
    #ifdef Local
        cout<<endl<<fixed<<setprecision(2)<<1000.0 * clock() / CLOCKS_PER_SEC<< " milliseconds ";
    #endif
}

Subtask #1
42.0 / 140.0

# Verdict Execution time Memory Grader output
1 Correct 47 ms 504 KB Output is correct
2 Correct 28 ms 508 KB Output is correct
3 Correct 25 ms 504 KB Output is correct
4 Runtime error 54 ms 10616 KB Execution killed with signal 11 (could be triggered by violating memory limits)
5 Runtime error 54 ms 10744 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Runtime error 55 ms 10616 KB Execution killed with signal 11 (could be triggered by violating memory limits)
7 Runtime error 54 ms 10744 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Runtime error 53 ms 10616 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 53 ms 10616 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 54 ms 10716 KB Execution killed with signal 11 (could be triggered by violating memory limits)