C++
-
기지국백준알고리즘 2019. 7. 14. 23:33
#include #include #include #include using namespace std; typedef pair PAIR; #define X first #define Y second int n; PAIR b[10005]; int d[10005]; int main(){ scanf("%d", &n); for(int i = 0; i < n; i++){ scanf("%d %d", & b[i].X, &b[i].Y); if(b[i].Y < 0) { b[i].Y = -b[i].Y; } } sort(b, b + n ); d[0] = b[0].Y * 2; for(int i = 1; i < n ; i++){ int mx_height = b[i].Y; d[i] = d[i-1] + b[i].Y *2; for(in..