제출 #572243

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

triangle

#include <bits/stdc++.h>
using namespace std;
int main(){
  int N;
  cin >> N;
  vector<int> X(N), Y(N);
  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]]++;
    mpY[Y[i]]++;
  }
  long long ans = 0;
  for (int i = 0; i < N; i++){
    ans += (long long) (mpX[X[i]] - 1) * (mpY[Y[i]] - 1);
  }
  cout << ans << endl;
}

• Subtask 1: 100 / 100