1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include "teatr.h"
#include "message.h"
#include<iostream>
int instancje,id;
int n,x;
long long wynik;
int akt,w;
const int BASE=1048576;
int d[3000000];
using namespace std;
inline void dodaj(int x){
    akt=BASE+x;
    while(akt>=1){
        ++d[akt];
        akt/=2;
    }
}
inline int ile(int x){
    akt=BASE+x;
    w=0;
    while(akt>1){
        if(akt%2==0){
            w+=d[akt+1];
        }
        akt/=2;
    }
    return w;
}
int main(){
    instancje=NumberOfNodes();
    id=MyNodeId();
    if(id!=0)return 0;
    n=GetN();
    for(int i=0;i<n;++i){
        x=GetElement(i);
        wynik+=ile(x);
        dodaj(x);
    }
    cout<<wynik;
}