제출 #920294

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

triangle

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

int main() {
    int N;
    cin >> N;
    vector X(N, 0), Y(N, 0);
    for(int i = 0; i < N; i++) cin >> X[i] >> Y[i];
    map<int, int> mpx, mpy;
    for(int i = 0; i < N; i++) mpx[X[i]]++;
    for(int i = 0; i < N; i++) mpy[Y[i]]++;
    long long ans(0);
    for(int i = 0; i < N; i++) ans += ((long long)(mpx[X[i]]-1) * (long long)(mpy[Y[i]]-1));
    cout << ans << endl;
    return 0;
}

• Subtask 1: 100 / 100