fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. const int MPOW=14;
  6. const int N=1<<MPOW;
  7.  
  8. struct BIT
  9. {
  10.     int arr[N];
  11.     BIT(){fill(arr,arr+N,0);}
  12.  
  13.     void add(int x)
  14.     {
  15.         for(;x<N;x|=x+1)
  16.             arr[x]++;
  17.     }
  18.     int get(int x)
  19.     {
  20.         int sum=0;
  21.         for(;x>=0;x=(x&x+1)-1)
  22.             sum+=arr[x];
  23.         return sum;
  24.     }
  25. };
  26.  
  27. main()
  28. {
  29.     ios::sync_with_stdio(0);
  30.     cin.tie(0);
  31.     int n,T;
  32.     cin>>n>>T;
  33.     int ma=0,mi=0;
  34.     for(int i=0;i<T;i++)
  35.     {
  36.         int t,ans=0;
  37.         BIT tr;
  38.         for(int i=0;i<n;i++)
  39.         {
  40.             cin>>t;
  41.             ans+=i-tr.get(t);
  42.             tr.add(t);
  43.         }
  44.         if(ans>ma)
  45.             ma=ans,mi=i;
  46.     }
  47.     cout<<mi+1<<endl;
  48.  
  49. }
  50.  
Success #stdin #stdout 0s 3476KB
comments (?)
stdin
copy 
3 3
1 2 3
2 1 3
3 2 1
stdout
copy 
3
https://ideone.com/U7ISO7
language:
C++14 (gcc 8.3)
created:
10 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!