#pragma GCC optimize ("Ofast")
#include<bits/stdc++.h>
using namespace std;
#define main dummy_main
int main( ) {
return 0 ;
}
#undef main
class Solution{
public :
vector< int > smallerNumbersThanCurrent( vector< int > & A) {
int i;
int N = A.size ( ) ;
int tmp;
vector< int > res;
for ( i= ( 0 ) ; i< ( N) ; i++ ) {
int j;
tmp = 0 ;
for ( j= ( 0 ) ; j< ( N) ; j++ ) {
if ( A[ i] > A[ j] ) {
tmp++ ;
}
}
res.push_back ( tmp) ;
}
return res;
}
}
;
// cLay varsion 20200308-1
// --- original code ---
// #define main dummy_main
// {}
// #undef main
//
// class Solution {
// public:
// vector<int> smallerNumbersThanCurrent(vector<int>& A) {
// int N = A.size(), tmp;
// vector<int> res;
// rep(i,N){
// tmp = 0;
// rep(j,N) if(A[i] > A[j]) tmp++;
// res.push_back(tmp);
// }
// return res;
// }
// };
I3ByYWdtYSBHQ0Mgb3B0aW1pemUgKCJPZmFzdCIpCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbWFpbiBkdW1teV9tYWluCmludCBtYWluKCl7CiAgcmV0dXJuIDA7Cn0KI3VuZGVmIG1haW4KY2xhc3MgU29sdXRpb257CiAgcHVibGljOgogIHZlY3RvcjxpbnQ+IHNtYWxsZXJOdW1iZXJzVGhhbkN1cnJlbnQodmVjdG9yPGludD4mIEEpewogICAgaW50IGk7CiAgICBpbnQgTiA9IEEuc2l6ZSgpOwogICAgaW50IHRtcDsKICAgIHZlY3RvcjxpbnQ+IHJlczsKICAgIGZvcihpPSgwKTtpPChOKTtpKyspewogICAgICBpbnQgajsKICAgICAgdG1wID0gMDsKICAgICAgZm9yKGo9KDApO2o8KE4pO2orKyl7CiAgICAgICAgaWYoQVtpXSA+IEFbal0pewogICAgICAgICAgdG1wKys7CiAgICAgICAgfQogICAgICB9CiAgICAgIHJlcy5wdXNoX2JhY2sodG1wKTsKICAgIH0KICAgIHJldHVybiByZXM7CiAgfQp9CjsKLy8gY0xheSB2YXJzaW9uIDIwMjAwMzA4LTEKCi8vIC0tLSBvcmlnaW5hbCBjb2RlIC0tLQovLyAjZGVmaW5lIG1haW4gZHVtbXlfbWFpbgovLyB7fQovLyAjdW5kZWYgbWFpbgovLyAKLy8gY2xhc3MgU29sdXRpb24gewovLyBwdWJsaWM6Ci8vICAgdmVjdG9yPGludD4gc21hbGxlck51bWJlcnNUaGFuQ3VycmVudCh2ZWN0b3I8aW50PiYgQSkgewovLyAgICAgaW50IE4gPSBBLnNpemUoKSwgdG1wOwovLyAgICAgdmVjdG9yPGludD4gcmVzOwovLyAgICAgcmVwKGksTil7Ci8vICAgICAgIHRtcCA9IDA7Ci8vICAgICAgIHJlcChqLE4pIGlmKEFbaV0gPiBBW2pdKSB0bXArKzsKLy8gICAgICAgcmVzLnB1c2hfYmFjayh0bXApOwovLyAgICAgfQovLyAgICAgcmV0dXJuIHJlczsKLy8gICB9Ci8vIH07Cg==