제출 #945399

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

triangle

#include <bits/extc++.h>
#define int long long 
using namespace std; 
using namespace __gnu_pbds; 
map<int,int> x,y;

signed main() {
   ios_base::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL);
   
   int n; cin>>n;
   pair<int,int> p [n];
   for(int i=0; i<n; i++) {
      cin>>p[i].first>>p[i].second;
      x[p[i].first]++, y[p[i].second]++;;
   }
   int ans = 0;
   for(int i=0; i<n; i++) {
      ans += (x[p[i].first]-1) * (y[p[i].second]-1);
   }
   cout<<ans;
   return 0;
}

• Subtask 1: 100 / 100