Submission #753570

#	Time	Username	Problem	Language	Result	Execution time	Memory
753570		AliHasanli	Star triangles (IZhO11_triangle)	C++17	100 / 100	542 ms	14368 KiB

triangle

#include<bits/stdc++.h>
using namespace std;
map<long long,long long>x,y;
int main()
{
    int n;
    cin>>n;
    vector<pair<int,int> >v;
    while(n--)
    {
        int a,b;
        cin>>a>>b;
        v.push_back({a,b});
        x[a]++;
        y[b]++;
    }
    long long ans=0;
    for(pair<int,int>d:v)
    {
        ans+=(x[d.first]-1)*(y[d.second]-1);
    }
    cout<<ans;
    return 0;
}

• Subtask 1: 100 / 100