제출 #51977

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
51977		FLDutchman	별들과 삼각형 (IZhO11_triangle)	C++14	0 / 100	3 ms	600 KiB

triangle

#include "bits/stdc++.h"
using namespace std;

#define int long long
#define FOR(i, l, r) for(int i = l; i < r; i++)
#define snd second
#define fst first
#define pb push_back

typedef vector<int> vi;
typedef pair<int, int> ii;
typedef vector<ii> vii;

vii ps, xs, ys;
vi xc, yc;
int N;

bool lt(ii &a, ii &b){
    return a.snd < b.snd;
}

int compress(vii &v){
    sort(v.begin(), v.end());
    int c = 0;
    v[0].fst = 0;
    FOR(i, 0, N) v[i].fst = (v[i].fst == v[i-1].fst ? c : ++c);
    return c+1;
}

signed main(){
    cin >> N;
    FOR(i, 0, N){
        int x, y;
        cin >> x >> y;
        ps.pb({x, y});
        xs.pb({x, i});
        ys.pb({y, i});
    }
    xc.assign(compress(xs), 0); 
    yc.assign(compress(ys), 0);
    for(ii &p: xs) {
        ps[p.snd].fst = p.fst;
        xc[p.fst]++;
    }
    for(ii &p: ys) {
        ps[p.snd].snd = p.fst;
        yc[p.fst]++;
    }
    int sum = 0;
    for(ii &p : ps){
        sum += (xc[p.fst]-1) * (yc[p.snd] - 1);
    }
    cout << sum;
}

• Subtask 1: 0 / 100