#pragma GCC optimize ("Ofast")
#include<bits/stdc++.h>
using namespace std;
#define main dummy_main
int main( ) {
return 0 ;
}
#undef main
class Solution{
public :
int numTeams( vector< int > & A) {
int i;
int N = A.size ( ) ;
int c1;
int c2;
int res = 0 ;
for ( i= ( 0 ) ; i< ( N) ; i++ ) {
int j, k;
c1 = c2 = 0 ;
for ( j= ( 0 ) ; j< ( i) ; j++ ) {
if ( A[ j] < A[ i] ) {
c1++ ;
}
}
for ( k= ( i+ 1 ) ; k< ( N) ; k++ ) {
if ( A[ k] > A[ i] ) {
c2++ ;
}
}
res + = c1 * c2 + ( i- c1) * ( N- i- 1 - c2) ;
}
return res;
}
}
;
// cLay varsion 20200325-1
// --- original code ---
// #define main dummy_main
// {}
// #undef main
//
// class Solution {
// public:
// int numTeams(vector<int>& A) {
// int N = A.size(), c1, c2, res = 0;
// rep(i,N){
// c1 = c2 = 0;
// rep(j,i) if(A[j] < A[i]) c1++;
// rep(k,i+1,N) if(A[k] > A[i]) c2++;
// res += c1 * c2 + (i-c1) * (N-i-1-c2);
// }
// return res;
// }
// };
I3ByYWdtYSBHQ0Mgb3B0aW1pemUgKCJPZmFzdCIpCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbWFpbiBkdW1teV9tYWluCmludCBtYWluKCl7CiAgcmV0dXJuIDA7Cn0KI3VuZGVmIG1haW4KY2xhc3MgU29sdXRpb257CiAgcHVibGljOgogIGludCBudW1UZWFtcyh2ZWN0b3I8aW50PiYgQSl7CiAgICBpbnQgaTsKICAgIGludCBOID0gQS5zaXplKCk7CiAgICBpbnQgYzE7CiAgICBpbnQgYzI7CiAgICBpbnQgcmVzID0gMDsKICAgIGZvcihpPSgwKTtpPChOKTtpKyspewogICAgICBpbnQgaiwgazsKICAgICAgYzEgPSBjMiA9IDA7CiAgICAgIGZvcihqPSgwKTtqPChpKTtqKyspewogICAgICAgIGlmKEFbal0gPCBBW2ldKXsKICAgICAgICAgIGMxKys7CiAgICAgICAgfQogICAgICB9CiAgICAgIGZvcihrPShpKzEpO2s8KE4pO2srKyl7CiAgICAgICAgaWYoQVtrXSA+IEFbaV0pewogICAgICAgICAgYzIrKzsKICAgICAgICB9CiAgICAgIH0KICAgICAgcmVzICs9IGMxICogYzIgKyAoaS1jMSkgKiAoTi1pLTEtYzIpOwogICAgfQogICAgcmV0dXJuIHJlczsKICB9Cn0KOwovLyBjTGF5IHZhcnNpb24gMjAyMDAzMjUtMQoKLy8gLS0tIG9yaWdpbmFsIGNvZGUgLS0tCi8vICNkZWZpbmUgbWFpbiBkdW1teV9tYWluCi8vIHt9Ci8vICN1bmRlZiBtYWluCi8vIAovLyBjbGFzcyBTb2x1dGlvbiB7Ci8vIHB1YmxpYzoKLy8gICBpbnQgbnVtVGVhbXModmVjdG9yPGludD4mIEEpIHsKLy8gICAgIGludCBOID0gQS5zaXplKCksIGMxLCBjMiwgcmVzID0gMDsKLy8gICAgIHJlcChpLE4pewovLyAgICAgICBjMSA9IGMyID0gMDsKLy8gICAgICAgcmVwKGosaSkgaWYoQVtqXSA8IEFbaV0pIGMxKys7Ci8vICAgICAgIHJlcChrLGkrMSxOKSBpZihBW2tdID4gQVtpXSkgYzIrKzsKLy8gICAgICAgcmVzICs9IGMxICogYzIgKyAoaS1jMSkgKiAoTi1pLTEtYzIpOwovLyAgICAgfQovLyAgICAgcmV0dXJuIHJlczsKLy8gICB9Ci8vIH07Cg==