제출 #974712

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
974712		vjudge1	별들과 삼각형 (IZhO11_triangle)	C++17	100 / 100	372 ms	9396 KiB

triangle

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

int main() {
    int zx, zy, n, res = 0;
    cin >> n;
    vector<pair<int, int> > p;
    map<int, int> mx, my;
    for (int i=0; i<n; i++) {
        cin >> zx >> zy;
        p.push_back({zx, zy});
        mx[zx]++;
        my[zy]++;
    }
    for (auto i : p) {
        zx = mx[i.first] - 1;
        zy = my[i.second] - 1;
        res += zx * zy;
    }
    cout << res << endl;
    return 0;
}

• Subtask 1: 100 / 100