제출 #1110797

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

triangle

#include <bits/stdc++.h>
using namespace std;
#define ld long double
#define ll long long
int main(){
    int n, x, y;
    cin>>n;
    set<vector<int>> se;
    for (int i = 0; i < n; i++){
        cin>>x>>y;
        se.insert({x, y});
    }
    map<int, ll> mx, my;
    for (auto el : se){
        mx[el[0]]++;
        my[el[1]]++;
    }
    ll ans = 0;
    for (auto el : se){
        ans += (mx[el[0]] - 1) * (my[el[1]] - 1);
    }
    cout<<ans;
}

• Subtask 1: 100 / 100