提交时间:2022-07-20 11:51:38

运行 ID: 52744

#include <bits/stdc++.h> using namespace std; typedef long long ll; ll n,sum,Max,pos; ll num[1000005]; int main() { // freopen("abc.txt","r",stdin); // freopen("acb.txt","w",stdout); ios::sync_with_stdio(false); cin.tie(0),cout.tie(0); cin>>n; for(int i=1,x; i<=n; i++) { cin>>num[i]; pos=i; for(int j=1; j<=i-1; j++) if(num[j]>num[i]) { pos=j; break; } sum+=i-pos; } cout<<sum<<'\n'; return 0; }