제출 #899186

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

triangle

#include <bits/stdc++.h>
#define  f first
#define  s second

using namespace std;



int main()
{
  int n;
  cin>>n;
  vector<pair<int, int>> tacke(n);
  int t,m;
  for(int i=0; i < n; i++){
    cin>>t;
    cin>>m;
    tacke[i] = make_pair(t,m);
  }
  map<int, int> x;
  map<int, int> y;
  for(int i=0; i < n; i++)x[tacke[i].f]++;
  for(int i=0; i < n; i++)y[tacke[i].s]++;
  long long rez=0;


  for(int i=0; i < n; i++){
    rez+=(x[tacke[i].f]-1)*(y[tacke[i].s]-1);
  }
  cout<<rez;

}

• Subtask 1: 100 / 100