20366

[BOJ/백준] 20366 - 같이 눈사람 만들래?

20366번: 같이 눈사람 만들래? 높이가 (2, 5), (3, 5)로 구성된 눈사람 둘을 만드는 것이 최적의 경우 중 하나이다. |7-8| = 1 다른 경우로는 (2, 9), (5, 5)로 두 눈사람을 만드는 경우가 있다. |11-10| = 1 www.acmicpc.net 4가지 변수를 모두 사용하기에는 시간초과 우려 600^4 하나의 눈사람을 고정시키고 다른 최적의 눈 사람을 구하기 제목 같이 눈사람 만들래? 조건 시간 제한 : 2 초 메모리 제한 : 1024 MB 문제 언니! 똑...똑똑...똑똑! 같이 눈사람 만들래~? ♪ 언니 엘자와 동생 안나에게는 N개의 눈덩이가 있다. 각 눈덩이 i (1 ≤ i ≤ N)의 지름은 Hi 이다. 하나의 눈사람은 두 개의 눈덩이로 구성되며, 눈덩이 하나를 아래에 ..