Submission #974705

#TimeUsernameProblemLanguageResultExecution timeMemory
974705vjudge1Star triangles (IZhO11_triangle)C++14
100 / 100
238 ms12144 KiB
#include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; ll ans = 0; cin >> n; vector<int> x(n), y(n); map<int, int> mpX, mpY; for (int i = 0; i < n; i++) { cin >> x[i] >> y[i]; mpX[x[i]]++; mpY[y[i]]++; } for (int i = 0; i < n; i++) { ans += (ll)(mpX[x[i]] - 1) * (mpY[y[i]] - 1); } cout << ans << "\n"; }
#Verdict Execution timeMemoryGrader output
Fetching results...