Submission #3695530


Source Code Expand

#include <bits/stdc++.h>
#define rep(i, a, b) for(ll i = ll(a); i < ll(b); i++)
#define rer(i, a, b) for(int i = int(a) - 1; i >= int(b); i--)

using namespace std;
typedef long long int ll;
typedef pair<ll,ll> P;
const ll MAX_N=1e5;
ll bit[MAX_N+1], n;
ll a[100000], b[100000];
P c[100000];
ll sum(ll i){
    ll s=0;
    while(i>0){
        s+=bit[i];
        i-=i&-i;
    }
    return s;
}

void add(ll i, ll x){
    while(i<=n){
        bit[i]+=x;
        i+=i&-i;
    }
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n;
    rep(i,0,n) {
        cin>>a[i];
        c[i]=make_pair(a[i],i);
    }
    sort(c,c+n);
    b[0]=1;
    rep(i,1,n){
        if (c[i].first!=c[i-1].first){
            b[i]=i+1;
        }
        else {
            cout <<-1<<"\n";
            return 0;
        }
    }
    rep(i,0,n){
        a[c[i].second]=b[i];
    }
    ll ans=0;
    rep(j,0,n){
        ans+=(j-sum(a[j]))*a[j];
        add(a[j],1);
    }
    cout << ans<<"\n";
}

Submission Info

Submission Time
Task E - Line up!
User yuki1997
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1043 Byte
Status WA
Exec Time 23 ms
Memory 4224 KB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 0 / 30 0 / 70
Status
AC × 2
AC × 13
WA × 12
AC × 22
WA × 23
Set Name Test Cases
Sample subtask0_sample_01.txt, subtask0_sample_02.txt
Subtask1 subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask0_sample_01.txt, subtask0_sample_02.txt
All subtask0_sample_01.txt, subtask0_sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_20.txt
Case Name Status Exec Time Memory
subtask0_sample_01.txt AC 1 ms 256 KB
subtask0_sample_02.txt AC 1 ms 256 KB
subtask1_01.txt WA 1 ms 256 KB
subtask1_02.txt WA 1 ms 256 KB
subtask1_03.txt AC 1 ms 256 KB
subtask1_04.txt AC 1 ms 256 KB
subtask1_05.txt AC 1 ms 256 KB
subtask1_06.txt AC 1 ms 256 KB
subtask1_07.txt AC 1 ms 256 KB
subtask1_08.txt AC 1 ms 256 KB
subtask1_09.txt AC 1 ms 256 KB
subtask1_10.txt AC 1 ms 256 KB
subtask1_11.txt AC 1 ms 256 KB
subtask1_12.txt AC 1 ms 256 KB
subtask1_13.txt AC 1 ms 256 KB
subtask1_14.txt WA 1 ms 256 KB
subtask1_15.txt WA 1 ms 256 KB
subtask1_16.txt WA 1 ms 256 KB
subtask1_17.txt WA 1 ms 256 KB
subtask1_18.txt WA 1 ms 256 KB
subtask1_19.txt WA 1 ms 256 KB
subtask1_20.txt WA 1 ms 256 KB
subtask1_21.txt WA 1 ms 256 KB
subtask1_22.txt WA 1 ms 256 KB
subtask1_23.txt WA 1 ms 256 KB
subtask2_01.txt AC 13 ms 2688 KB
subtask2_02.txt WA 16 ms 4224 KB
subtask2_03.txt AC 16 ms 4224 KB
subtask2_04.txt AC 10 ms 2560 KB
subtask2_05.txt AC 22 ms 3328 KB
subtask2_06.txt AC 17 ms 2560 KB
subtask2_07.txt AC 17 ms 2560 KB
subtask2_08.txt AC 17 ms 2560 KB
subtask2_09.txt AC 18 ms 2560 KB
subtask2_10.txt AC 17 ms 2560 KB
subtask2_11.txt WA 23 ms 4224 KB
subtask2_12.txt WA 23 ms 4224 KB
subtask2_13.txt WA 23 ms 4224 KB
subtask2_14.txt WA 23 ms 4224 KB
subtask2_15.txt WA 23 ms 4224 KB
subtask2_16.txt WA 23 ms 4224 KB
subtask2_17.txt WA 23 ms 4224 KB
subtask2_18.txt WA 23 ms 4224 KB
subtask2_19.txt WA 23 ms 4224 KB
subtask2_20.txt WA 23 ms 4224 KB