Submission #975933

#TimeUsernameProblemLanguageResultExecution timeMemory
975933vjudge1Star triangles (IZhO11_triangle)C++17
100 / 100
414 ms9200 KiB
#include <bits/stdc++.h> #define int long long using namespace std; signed main (){ int n,ans = 0; cin >> n; map<int,int> x; map<int,int> y; pair<int,int> arr[n+1]; for(int i =0;i<n;i++){ int u,v; cin >> u >> v; x[u]++; y[v]++; arr[i] = {u,v}; //x,y } for(int i = 0;i<n;i++){ // cout << arr[i].first << " " << x[arr[i].first] << " | " << arr[i].second << " " << y[arr[i].second] << endl; ans += (x[arr[i].first]-1) * (y[arr[i].second]-1); } cout << ans << endl; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...