社区讨论

求条

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 条回复,欢迎继续交流。

正在加载回复...