Submission #976059

#TimeUsernameProblemLanguageResultExecution timeMemory
976059vjudge1Star triangles (IZhO11_triangle)C++17
100 / 100
281 ms9104 KiB
#include <bits/stdc++.h> #define int long long #define f first #define s second #define pb push_back #define endl '\n' using namespace std; int N,x[300003],y[300003],ans; map<int, int> row; map<int, int> col; void solve() { cin >> N; for (int i = 1; i <= N; i++) { cin >> x[i] >> y[i]; row[x[i]]++; col[y[i]]++; } for (int i = 1; i <= N; i++) ans += (row[x[i]] - 1) * (col[y[i]] - 1); cout << ans << endl; } int32_t main() { ios_base::sync_with_stdio(0); cin.tie(0); int tttt = 1; // cin >> tttt; while (tttt--) solve(); }
#Verdict Execution timeMemoryGrader output
Fetching results...