oj.uz

Submission #950171

# Submission time Handle Problem Language Result Execution time Memory
950171 2024-03-20T06:26:35 Z vjudge1 Vudu (COCI15_vudu) C++17
126 / 140
 725 ms 65536 KB 
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#define ll long long
#define ff first
#define ss second
#define pb push_back
#define all(x) x.begin(),x.end()
using namespace std;
using namespace __gnu_pbds;
#define ordered_set tree<pair <ll,int> , null_type,less<pair <ll,int>>, rb_tree_tag,tree_order_statistics_node_update>
signed main(){
    ios_base::sync_with_stdio();
    cin.tie(0);cout.tie(0);
    int n;
    ll p;
    cin>>n;
    vector <int> a(n);
    for(int i=0;i<n;i++)cin>>a[i];
    cin>>p;
    ordered_set st;
    ll sum=0;
    ll ans=0,x=0,y=0;
    for(int i=0;i<n;i++){
        x=i;x*=p;
        x=sum-x;
        st.insert({x,i});
        x=a[i];
        sum+=x;
        x=i;x*=p;
        x=sum-x-p;
        ans+=st.order_of_key({x,1e9});
    }
    cout<<ans<<"\n";
}


/*
 
 */

Compilation message

vudu.cpp: In function 'int main()':
vudu.cpp:23:18: warning: unused variable 'y' [-Wunused-variable]
   23 |     ll ans=0,x=0,y=0;
      |                  ^

Subtask #1
126.0 / 140.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 856 KB Output is correct
2 Correct 3 ms 604 KB Output is correct
3 Correct 2 ms 604 KB Output is correct
4 Correct 725 ms 64504 KB Output is correct
5 Correct 353 ms 36616 KB Output is correct
6 Correct 600 ms 57404 KB Output is correct
7 Correct 596 ms 59612 KB Output is correct
8 Correct 524 ms 51536 KB Output is correct
9 Runtime error 658 ms 65536 KB Execution killed with signal 9
10 Correct 591 ms 58088 KB Output is correct