求今晚Atcoder第E题,
查看原帖
求今晚Atcoder第E题,
1021658
zhanglingrui120330楼主2023/9/2 21:56
#include<bits/stdc++.h>
using namespace std;
long long n,a[9999999],ans=0;
int main(){
	cin >> n;
	for(int i=1;i<=n;i++)
	{
		cin >> a[i];
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			for(int p=j+1;p<=n;p++)
			{
				if(a[i]==a[p]&&a[i]!=a[j])
				{
					ans++;
				}
			}
		}
	}
	cout << ans;
	return 0;
}

说实话我自己都觉得这时间复杂度有点牛

2023/9/2 21:56
加载中...