Submission #46822

#TimeUsernameProblemLanguageResultExecution timeMemory
46822NnandiStar triangles (IZhO11_triangle)C++14
100 / 100
474 ms40048 KiB
#include <bits/stdc++.h> using namespace std; map<int,int> x; map<int,int> y; vector<pair<int,int> > pont; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin>>n; for(int i=0;i<n;i++) { int a, b; cin>>a>>b; x[a]++; y[b]++; pont.push_back(make_pair(a,b)); } long long sol=0LL; for(auto ez:pont) { sol+=(x[ez.first]-1)*(y[ez.second]-1); } cout<<sol<<endl; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...