Submission #974848

#	Time	Username	Problem	Language	Result	Execution time	Memory
974848		vjudge1	Star triangles (IZhO11_triangle)	C++98	100 / 100	400 ms	12292 KiB

triangle

#include <bits/stdc++.h>
using namespace std;
int n;
int x[300000+5],y[300000+5];
map<int,int> cntX,cntY;
int main(){
    cin>>n;
    for (int i = 0; i < n; i++)
    {
        int tempX,tempY;
        cin>>tempX>>tempY;
        x[i]=tempX;
        y[i]=tempY;
        cntX[tempX]++;
        cntY[tempY]++;
    }
    long long ans=0;
    for (int i = 0; i < n; i++)
    {
        ans+=1ll*(cntX[x[i]]-1)*(cntY[y[i]]-1);
    }
    cout<<ans;
    return 0;
    
}

• Subtask 1: 100 / 100