제출 #27258

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
27258		TAMREF	별들과 삼각형 (IZhO11_triangle)	C++11	100 / 100	269 ms	9052 KiB

triangle

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mx=3e5+5;
int x[mx], y[mx], xc[mx], yc[mx], xo[mx], yo[mx];
int main(){
    int N;
    scanf("%d",&N);
    for(int i=0;i<N;i++){
        scanf("%d%d",&x[i],&y[i]);
        xc[i]=x[i], yc[i]=y[i];
    }
    int u,v;
    sort(xc,xc+N); u=unique(xc,xc+N)-xc;
    sort(yc,yc+N); v=unique(yc,yc+N)-yc;
    for(int i=0;i<N;i++){
        x[i]=lower_bound(xc,xc+u,x[i])-xc;
        ++xo[x[i]];
        y[i]=lower_bound(yc,yc+v,y[i])-yc;
        ++yo[y[i]];
    }
    ll ans=0;
    for(int i=0;i<N;i++){
        ans+=1LL*(xo[x[i]]-1)*(yo[y[i]]-1);
    }
    printf("%lld\n",ans);
}

컴파일 시 표준 에러 (stderr) 메시지

triangle.cpp: In function 'int main()':
triangle.cpp:8:19: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&N);
                   ^
triangle.cpp:10:34: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d",&x[i],&y[i]);
                                  ^

• Subtask 1: 100 / 100