답안 #888251

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
888251 2023-12-16T16:37:56 Z kokoue 별들과 삼각형 (IZhO11_triangle) C++14
0 / 100
1 ms 2656 KB
#include<bits/stdc++.h>
using namespace std;
struct point
{
    int x,y;
};
point p[300000];
int x[100000],y[100000];
int n;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>p[i].x>>p[i].y;
        x[p[i].x]++;
        y[p[i].y]++;
    }
    int ans=0;
    for(int i=0;i<n;i++)
    {
        ans+=(x[p[i].x]-1)*(y[p[i].y]-1);
    }
    cout<<ans<<"\n";
}
# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 2396 KB Output is correct
2 Correct 1 ms 2396 KB Output is correct
3 Correct 1 ms 2392 KB Output is correct
4 Correct 1 ms 2656 KB Output is correct
5 Incorrect 1 ms 2396 KB Output isn't correct
6 Halted 0 ms 0 KB -