Submission #975435

#TimeUsernameProblemLanguageResultExecution timeMemory
975435vjudge1Star triangles (IZhO11_triangle)C++17
100 / 100
392 ms15704 KiB
#include<bits/stdc++.h> using namespace std; #define int long long signed main(){ int n; cin >> n; int x[n], y[n]; map<int, int> cntx, cnty; for(int i = 0; i<n; i++){ cin >> x[i] >> y[i]; cntx[x[i]]++; cnty[y[i]]++; } int ans = 0; for(int i = 0; i<n; i++){ int xx = cntx[x[i]]; int yy = cnty[y[i]]; if(xx == 0 || yy == 0) continue; ans += (xx - 1)*(yy - 1); } cout << ans << endl; }
#Verdict Execution timeMemoryGrader output
Fetching results...