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
#include "message.h"
#include "teatr.h"
#include "bits/stdc++.h"

using namespace std;

int main() {
  int n = GetN();
  int nn=NumberOfNodes()-1;
  int node=MyNodeId();
  if(node == 0){
      int W=0;
      for(int i=1; i<NumberOfNodes(); i++){
        for(int j=i; j<n; j+=nn){
          Receive(i);
          W+=GetInt(i);
        }
      }
      cout<<W<<endl;
  }
  else{
    int x,s;
    for(int i=node; i<n; i+=nn){
      s=0;
      x=GetElement(i);
      for(int j=0; j<i;j++){
          if(GetElement(j)>x)s++;
      }
      PutInt(0,s);
      Send(0);
    }
  }
  return 0;
}