Submission #17681

#	Time	Username	Problem	Language	Result	Execution time	Memory
17681		Elibay	별들과 삼각형 (IZhO11_triangle)	C++14	0 / 100	0 ms	4060 KiB

triangle

#include <bits/stdc++.h>
#define Fname "triangles"

using namespace std;

const int MaxN = 3e5 + 17, INF = 1e9 + 17, Mod = 1e9 + 7;

map < int, int > mx;
map < int, int > my;

int x[MaxN], y[MaxN], n;
long long Sum;
int main ()
{
    #ifdef Elibay
        freopen (".in", "r", stdin);
    #else
        freopen (Fname".in", "r", stdin);
        freopen (Fname".out", "w", stdout);
    #endif
    scanf ("%d", &n);
    for (int i = 1; i <= n; ++ i)
        scanf ("%d%d", &x[i], &y[i]), mx[x[i]] ++, my[y[i]] ++;
    for (int i = 1; i <= n; ++ i)
        Sum += (mx[x[i]] - 1) * (my[y[i]] - 1);
    printf ("%lld", Sum);
    return 0;
}

• Subtask 1: 0 / 100