제출 #1307074

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1307074		dang_hai_long	Star triangles (IZhO11_triangle)	C++20	100 / 100	445 ms	5836 KiB

triangle

#include <bits/stdc++.h>

using namespace std;

int main() {
	int n;
	cin >> n;
	map<int, int> row, col;
	vector <pair<int, int>> a(n);
	for (auto &x:a) {
		cin >> x.first >> x.second;
		row[x.first]++;
		col[x.second]++;
	}
	long long res = 0;
	for (auto &x:a) {
		res += (row[x.first] - 1) * (col[x.second] - 1);
	}
	cout << res << "\n";
	
	return 0;
}

• Subtask 1: 100 / 100