제출 #304156

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
304156		_Yo_S_iN_	별들과 삼각형 (IZhO11_triangle)	C++17	100 / 100	971 ms	9208 KiB

triangle

#include<bits/stdc++.h>
#define pb push_back
#define ll long long
using namespace std;
ll n, m, x,cnt , a;
void solve(){
    map<ll , ll>used , used1;
    cin >> n;
    ll arr[n] , b[n];
    for( int i = 0;i < n;i ++ ){
        cin >> arr[i] >> b[i];
        used[arr[i]] ++;
        used1[b[i]] ++;
    }
    for( int i = 0;i < n;i ++ ){
        cnt+=(used[arr[i]] - 1) * (used1[b[i]] - 1);
    }
    cout << cnt;
}

int main(){
        solve();

}

• Subtask 1: 100 / 100