제출 #1272005

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1272005		uranhishig	Star triangles (IZhO11_triangle)	C++20	100 / 100	389 ms	5828 KiB

triangle

#include <bits/stdc++.h>
using namespace std;

#define pii pair<int,int>
#define ff first
#define ss second

signed main() {
    int n;
    cin >> n;
    map<int, int> x, y;
    pair<int, int> p[n];
    for (int i = 0; i < n; i++) {
        cin >> p[i].ff >> p[i].ss;
        x[p[i].ff]++;
        y[p[i].ss]++;
    }
    int ans = 0;
    for (int i = 0; i < n; i++) {
        ans += (x[p[i].ff] - 1) * (y[p[i].ss] - 1);
    }
    cout << ans << endl;
    return 0;
}

• Subtask 1: 100 / 100