lastknight00

문제 링크 : [백준]우체국(2285) 2285번: 우체국 첫째 줄에 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 X[1] A[1], X[2] A[2], …, X[N] A[N]이 주어진다. 범위는 |X[i]|≤1,000,000,000, 0≤A[i]≤1,000,000,000 이며 모든 입력은 정수이다. 모든 A[i]를 합친 값은 0 www.acmicpc.net 문제 설명 N개의 마을이 있고, 각 마을은 Xi에 위치하고, Ai명의 사람이 산다고 합니다. 이 때, 특정 위치에 우체국을 세웠을 때, 모든 사람과 우체국간의 거리가 최소가 되는 우체국의 위치를 구하세요. 입력 N(마을의 갯수, 1

문제 링크 : [백준]블록 쌓기(9998) 9998번: 블록 쌓기 윤형이와 동혁이가 블록 쌓기 놀이를 한다. 두 명 모두 너비 N의 블록 건물을 쌓았는데, 윤형이는 k번째 열에 Yk개의 블록을 쌓았고 동혁이는 k번째 열에 Dk개의 블록을 쌓았다. 윤형이와 동혁이는 www.acmicpc.net 문제 설명 N칸에 걸쳐 블록을 임의의 높이로 두 줄이 쌓여있습니다. 두 줄의 블록을 가운데를 가장 낮게 하는 V자 형태로 변경하고 싶습니다. 쌓여있는 블록을 빼거나, 추가할 수 있는데, 이 행동을 가장 적게 수행하여 V자로 만드는 횟수를 구하세요. 입력 N(칸의 갯수, 1