Submission #333633

#	Time	Username	Problem	Language	Result	Execution time	Memory
333633		apostoldaniel854	Star triangles (IZhO11_triangle)	C++14	100 / 100	422 ms	13404 KiB

triangle

#include <bits/stdc++.h>

using namespace std;

using ll = long long;
#define pb push_back
#define dbg(x) cerr << #x << " " << x << "\n"

int main () {
    ios::sync_with_stdio (false);
    cin.tie (0); cout.tie (0);
    int n;
    cin >> n;
    vector <pair <int, int>> points;
    map <int, int> onX, onY;
    for (int i = 1; i <= n; i++) {
        int x, y;
        cin >> x >> y;
        points.pb ({x, y});
        onX[x]++;
        onY[y]++;
    }
    ll ans = 0;
    for (pair <int, int> p : points)
        ans += 1ll * (onX[p.first] - 1) * (onY[p.second] - 1);
    cout << ans << "\n";
    return 0;
}

• Subtask 1: 100 / 100