Submission #341597

#TimeUsernameProblemLanguageResultExecution timeMemory
341597BinyominStar triangles (IZhO11_triangle)C++14
100 / 100
1130 ms25296 KiB
# include <bits/stdc++.h> # define fi first # define se second # define int long long using namespace std ; int32_t main() { ios_base::sync_with_stdio(false) ; //freopen("triangles.in", "r", stdin ) ; //freopen("triangles.out", "w", stdout ) ; int n ; cin >> n ; map < int, int > row, col, trow, tcol ; vector < pair < int, int > > vc ; vector < int > mp ; for( int i = 1 ; i <= n ; i ++ ) { int x, y ; cin >> x >> y ; row[x] ++ ; col[y] ++ ; vc.push_back({x, y}) ; } int ans = 0 ; for( int i = 0 ; i < n ; i ++ ) { int x = vc[i].fi, y = vc[i].se ; int t1 = row[x] - 1, t2 = col[y] - 1 ; tcol[y] += t1; trow[x] += t2; mp.push_back(t1 + t2) ; } for( int i = 0 ; i < n ; i ++ ) { int x = vc[i].fi, y = vc[i].se ; ans += trow[x] + tcol[y] - mp[i] ; } cout << ans / 2 << endl; }
#Verdict Execution timeMemoryGrader output
Fetching results...