| Run ID | Author | Problem | Lang | Verdict | Score | Time | Memory | Code Length | Submit Time |
|---|---|---|---|---|---|---|---|---|---|
| 180684 | 林汐 | 音乐会 | C++ | Accepted | 100 | 98 MS | 8500 KB | 442 | 2024-08-21 17:20:33 |
#include<bits/stdc++.h> using namespace std; const int N=5e5+10; long long a[N],n,ans; long long same[N],t,q[N]; int main() { scanf("%lld",&n); for(int i=1;i<=n;++i) { scanf("%lld",&a[i]); } for(int i=1;i<=n;++i) { while(t!=0 && a[q[t]]<=a[i]) { if(a[q[t]]==a[i])same[i]=same[q[t]]+1; ans+=same[q[t]]+1; q[t--]=0; } if(t!=0)ans++; q[++t]=i; } printf("%lld\n",ans); return 0; }