Submission #523928

#TimeUsernameProblemLanguageResultExecution timeMemory
523928Bill_00Star triangles (IZhO11_triangle)C++14
100 / 100
147 ms11836 KiB
#include <bits/stdc++.h> #define MOD 1000000007 typedef long long ll; using namespace std; int x[1000000], y[1000000]; unordered_map<int, ll> um[2]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; for(int i = 1; i <= n; i++){ cin >> x[i] >> y[i]; um[0][x[i]]++; um[1][y[i]]++; } ll ans = 0; for(int i = 1; i <= n; i++){ ans += ((um[0][x[i]] - 1) * (um[1][y[i]] - 1)); } cout << ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...