제출 #687487

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
687487		speedyArda	별들과 삼각형 (IZhO11_triangle)	C++14	100 / 100	486 ms	13224 KiB

triangle

#include "bits/stdc++.h"

using namespace std;
map<int, long long> x_cnt;
map<int, long long> y_cnt;
int main() 
{
    int n;
    cin >> n;

    pair<int, int> coords[n+5];
    for(int i = 0; i < n; i++) {
        cin >> coords[i].first >> coords[i].second;
        x_cnt[coords[i].first]++;
        y_cnt[coords[i].second]++;
    }
    sort(coords, coords + n);
    long long ans = 0;

    for(int i = 0; i < n; i++)
    {
        ans += (x_cnt[coords[i].first] - 1) * (y_cnt[coords[i].second] - 1);
    }

    cout << ans << "\n";

    
}

• Subtask 1: 100 / 100