Submission #974712

#	Time	Username	Problem	Language	Result	Execution time	Memory
974712		vjudge1	Star triangles (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