제출 #869397

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
869397		teacup	이상적인 도시 (IOI12_city)	C++14	23 / 100	26 ms	1524 KiB

city

#include <bits/stdc++.h>
using namespace std;
 
int DistanceSum(int N, int *X, int *Y){
    int minx=(1<<32)-1, miny=(1<<32)-1;
    for (int a=0; a<N; a++) {
        minx = min(minx, X[a]);
        miny = min(miny, Y[a]);
    }
    sort(X, X+N);
    sort(Y, Y+N);
    long long bx=0, by=0;
    for (int a=0; a<N; a++) {
        bx+=(X[a]-X[0]);
        by+=(Y[a]-Y[0]);
    }
    long long ans=(bx+by)%1000000000;
    for (int a=1; a<N; a++) {
        bx-=(N-a)*(X[a]-X[a-1]);
        by-=(N-a)*(Y[a]-Y[a-1]);
        ans=(ans+bx+by)%1000000000;
    }
    return ans;
}

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

city.cpp: In function 'int DistanceSum(int, int*, int*)':
city.cpp:5:16: warning: left shift count >= width of type [-Wshift-count-overflow]
    5 |     int minx=(1<<32)-1, miny=(1<<32)-1;
      |               ~^~~~
city.cpp:5:32: warning: left shift count >= width of type [-Wshift-count-overflow]
    5 |     int minx=(1<<32)-1, miny=(1<<32)-1;
      |                               ~^~~~

• Subtask 1: 0 / 11
• Subtask 2: 0 / 21
• Subtask 3: 23 / 23
• Subtask 4: 0 / 45