This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
int main(){
long long n;
long long cont1=0;
long long cont2=0;
long long ans2 = 0;
cin>>n;
long long v[n];
for(int i=0; i<n; i++){
cin>>v[i];
}
for(int i=1; i<n; i++){
for(int j=0; j<i; j++){
if(v[i] > v[j]){
cont1 += 1; }
}
for(int k=n; k>i; k--){
if(v[i] > v[k]){
cont2 +=1; }
}
ans2 += (cont1*cont2);
cont1 =0;
cont2=0;
}
//cout<<"program compiled, output: "<<ans2;
cout<<ans2;
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |