记录编号	599824	评测结果	AAAAAAAAAA
题目名称	[POJ 3250]乱头发节	最终得分	100
用户昵称	TeaWine	是否通过	通过
代码语言	C++	运行时间	0.205 s
提交时间	2025-03-29 11:28:00	内存使用	3.72 MiB

#include<bits/stdc++.h>
using namespace std;

long long n,a[110086],tmp,c[110086],num;

int main () {
    freopen("hair.in","r",stdin);
    freopen("hair.out","w",stdout);

    cin>>n;
    
    for(int i = 1; i<=n; i++){
        int y;
        cin>>y;
        
        while(y>=c[a[tmp-1]]&&tmp>0){
            num+=i-a[tmp-1]-1;       
            tmp--;
        }
        c[i]=y;
        a[tmp++]=i;
        
    }
    while(tmp>0){
    if(a[tmp-1]!=n)num+=n-a[tmp-1];
    tmp--;
    }
    cout<<num;
    return 0;
}