oj.uz

Submission #90123

# Submission time Handle Problem Language Result Execution time Memory
90123 2018-12-20T12:41:33 Z Rashidov_Anis Star triangles (IZhO11_triangle) C++14
100 / 100
 682 ms 42144 KB 
#include <bits/stdc++.h>
#define fr first
#define se second
#define sc scanf
#define pf printf
#define ld long double
#define ll long long
#define pb push_back
#define sq(n) n * n
#define r_0 return 0
#define pr pair < ll, ll >
#define prr pair < pair < ll, ll >, ll >
#define fin(s) freopen( s, "r", stdin )
#define fout(s) freopen( s, "w", stdout )
#define TIME ios_base::sync_with_stdio(0)
using namespace std;

const ll INF = 1e9;
const ll N = 3e5 + 3;
const ll mod = 998244353;
const ld eps = 1e-7;

ll n, ans;
pr a[N];
map < ll, ll > mx, my;

main(){
    TIME;
    cin >> n;
    for( int i = 1; i <= n; i ++ ){
        ll x, y;
        cin >> x >> y;
        mx[x]++;
        my[y]++;
        a[i] = { x, y };
    }
    for( int i = 1; i <= n; i ++ ){
        ll x = a[i].fr;
        ll y = a[i].se;
        ll g = mx[x];
        ll h = my[y];
        g--, h--;
        ans += g * h;
    }
    cout << ans;
}

Compilation message

triangle.cpp:27:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main(){
      ^

Subtask #1
100.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 500 KB Output is correct
3 Correct 2 ms 500 KB Output is correct
4 Correct 2 ms 520 KB Output is correct
5 Correct 2 ms 540 KB Output is correct
6 Correct 2 ms 652 KB Output is correct
7 Correct 2 ms 652 KB Output is correct
8 Correct 2 ms 652 KB Output is correct
9 Correct 2 ms 652 KB Output is correct
10 Correct 3 ms 704 KB Output is correct
11 Correct 3 ms 704 KB Output is correct
12 Correct 10 ms 1560 KB Output is correct
13 Correct 10 ms 1708 KB Output is correct
14 Correct 16 ms 2476 KB Output is correct
15 Correct 196 ms 8808 KB Output is correct
16 Correct 181 ms 11344 KB Output is correct
17 Correct 163 ms 13420 KB Output is correct
18 Correct 166 ms 15436 KB Output is correct
19 Correct 581 ms 24704 KB Output is correct
20 Correct 410 ms 27620 KB Output is correct
21 Correct 682 ms 35752 KB Output is correct
22 Correct 567 ms 42144 KB Output is correct