제출 #318557

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
318557		sofapuden	Star triangles (IZhO11_triangle)	C++14	100 / 100	598 ms	12328 KiB

triangle

#include <bits/stdc++.h>

using namespace std;

int main(){
	int n; cin >> n;
	map<int,int> X, Y;
	vector<pair<int,int>> v(n);
	for(auto &x : v){cin >> x.first >> x.second;X[x.first]++, Y[x.second]++;}
	long long ans = 0;
	for(int i = 0; i < n; ++i){
		ans+=(X[v[i].first]-1)*(Y[v[i].second]-1);
	}
	cout << ans << "\n";
}
		
	

• Subtask 1: 100 / 100