社区讨论
求条
P1823[COI 2007] Patrik 音乐会的等待参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mjnzvtxq
- 此快照首次捕获于
- 2025/12/27 15:44 3 个月前
- 此快照最后确认于
- 2025/12/29 19:55 2 个月前
CPP
#include <bits/stdc++.h>
#define N 500010
using namespace std;
long long n,a[N],ans;
bool found(int l,int r) {
for(register int i=r+1; i<l; i++)
if(a[l]<=a[i]||a[r]<=a[i])
return false;
return true;
}
int main() {
cin>>n;
for(register int i=1; i<=n; i++)cin>>a[i];
for(register int l=1; l<n; l++)
for(register int r=n; r>l; r--)
if(found(l,r))ans++;
cout<<ans<<endl;
return 0;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...