提交时间:2022-07-20 11:58:47

运行 ID: 52800

#include <bits/stdc++.h> using namespace std; int n,KL[1000005]; inline int Read() { int x=0; char c=getchar(); for(; c<'0' || c>'9'; c=getchar()); for(; c<='9' && c>='0'; c=getchar()) x=(x<<3)+(x<<1)+c-'0'; return x; } int main() { n=Read(); for(int i=1; i<=n; i++) KL[i]=Read(); int sum=0,t; for(register int i=2; i<=n; i++) { for(register int j=1; j<i; j++) if(KL[i]<KL[j]) { sum+=i-j; break; } } cout<<sum<<endl; return 0; }