oj.uz

답안 #90122

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
90122 2018-12-20T12:40:23 Z Rashidov_Anis 별들과 삼각형 (IZhO11_triangle) C++14
0 / 100
 2 ms 648 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];
ll mx[N], my[N];

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
0 / 100.0

# 결과 실행 시간 메모리 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 500 KB Output is correct
5 Incorrect 2 ms 648 KB Output isn't correct
6 Halted 0 ms 0 KB -