Submission #1308536

#	Time	Username	Problem	Language	Result	Execution time	Memory
1308536		buinamkhanh	Star triangles (IZhO11_triangle)	C++20	0 / 100	2094 ms	1912 KiB

triangle

#include <iostream>
#define int long long
using namespace std;
int n,x[300005],y[300005],a1,a2,ans=0;
signed main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>n;
	for (int i=1; i<=n; i++)
		cin>>x[i]>>y[i];
	for (int i=1; i<=n; i++) {
		a1=-1;a2=-1;
		for (int j=1; j<=n; j++) {
			if (x[j]==x[i]) a1++;
			if (y[j]==y[i]) a2++;
		}
		ans+=a1*a2;
	}
	cout<<ans;
}

• Subtask 1: 0 / 100