ez_code   2년 전

문제

브라질 컴퓨터 공동체(SBC)의 새 건물은 3층입니다. 특정 기간에 SBC 직원은 엄청난 양의 커피를 마십니다. 따라서 SBC의 회장은 직원에게 새 에스프레소 기계를 선물하기로 했습니다. 기계는 세 층 중 하나에 설치되어야 하는데, 사람이 계단을 오르내리는데 너무 오랜 시간을 소모하지 않도록 설치되어야 합니다.

각 SBC 직원은 하루에 에스프레소 한 잔을 마십니다. 직원은 자신이 일하는 층에서 기계가 있는 층으로 갔다가 다시 자신이 일하는 층으로 돌아와야 합니다. 직원이 한 층을 내려가거나 올라가는 데는 1분이 걸립니다. SBC는 효율성에 많은 신경을 쓰고 있기에, 계단을 오르내리는 시간을 최소화하는 방향으로 기계를 배치하려 합니다.

당신의 목표는 이사진을 도와 직원이 계단을 오르내리는 데 드는 시간이 최소가 되도록 기계를 배치하는 것입니다.

입력

입력으로 세 수 A1, A2, A3 (0 <= A1, A2, A3 <= 1000)가 한 줄마다 주어지는데, Ai는 i층에서 일하고 있는 사람의 수를 의미합니다.

출력

가장 이상적으로 기계를 배치했을 때 소비되는 총 시간을 한 줄에 출력합니다.

댓글을 작성하려면 로그인해야 합니다.