S1. Positioning Peter's Paintings
레이팅 미적용의견: 0
Peter the painter just finished painting two rectangular paintings
and would like to display both on a rectangular wall which has the
smallest perimeter possible. The first painting has a base of length
\(A\) units and a height of length
\(B\) units. The second painting has a
base of length \(X\) units and a height
of length \(Y\) units.
Peter has a few conditions on how to arrange his paintings on the
rectangular wall. The first condition is that the paintings must be
upright, meaning that the bases of the paintings are parallel to the
floor. The second condition is that he would like to display both
paintings in full, meaning that they cannot overlap each other. Please
help determine the rectangular wall of minimum perimeter such that the
paintings can be displayed without violating his conditions.
\((1 \le A, B, X, Y \le 10^8)\)
The one line of input will consist of four space-separated positive
integers, \(A\), \(B\), \(X\), \(Y\) \((1 \le A, B, X, Y \le 10^8)\).
Output a single integer representing the minimum perimeter of a
rectangular wall without violating Peter's conditions.
| 서브태스크 | 점수 | 설명 |
|---|---|---|
1 | 34점 | Paintings are congruent squares |
2 | 33점 | Paintings are squares |
3 | 33점 | Paintings are rectangles (possibly squares) |
3 3 3 318This test case satisfies all subtasks. An optimal arrangement using a
6-by-3 wall is shown below.
2 2 4 420This test case satisfies the second and third subtasks. An optimal
arrangement using a 6-by-4 wall is shown below.
1 2 3 112This test case satisfies the last subtask. An optimal arrangement
using a 3-by-3 wall is shown below.
평가 및 의견
S1. Positioning Peter's Paintings
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
S1. Positioning Peter's Paintings