Submission #888251

#TimeUsernameProblemLanguageResultExecution timeMemory
888251kokoueStar triangles (IZhO11_triangle)C++14
0 / 100
1 ms2656 KiB
#include<bits/stdc++.h> using namespace std; struct point { int x,y; }; point p[300000]; int x[100000],y[100000]; int n; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cin>>n; for(int i=0;i<n;i++) { cin>>p[i].x>>p[i].y; x[p[i].x]++; y[p[i].y]++; } int ans=0; for(int i=0;i<n;i++) { ans+=(x[p[i].x]-1)*(y[p[i].y]-1); } cout<<ans<<"\n"; }
#Verdict Execution timeMemoryGrader output
Fetching results...