Submission #716567

#	Time	Username	Problem	Language	Result	Execution time	Memory
716567		NintsiChkhaidze	Star triangles (IZhO11_triangle)	C++14	100 / 100	322 ms	15572 KiB

triangle

#include <bits/stdc++.h>
#define pb push_back
#define ll long long
#define f first
#define s second
#define int ll
using namespace std;

const int inf = 1e9,N = 3e5+5,mod = 998244353;

int x[N],y[N];
map <int,int> cx,cy;

signed main() {
    ios_base::sync_with_stdio(0),cin.tie(NULL),cout.tie(NULL);
    int n;
    cin>>n;

    for (int i = 1; i <= n; i++){
        cin>>x[i]>>y[i];
        cx[x[i]]++;
        cy[y[i]]++;
    }

    int ans=0;
    for (int i=1;i<=n;i++){
        ans += (cx[x[i]] - 1)*(cy[y[i]] - 1);
    }
    cout<<ans;
}

• Subtask 1: 100 / 100