dlaud5379   1년 전

(DeepL로 영어로 번역한 텍스트를 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)

문제

몇 주 동안 『다크로드』와 함께 지내면서 지난 몇 년간의 모험담을 들은 잇창명 경은 문득 본인이 어떤 위업을 달성한 지 너무 오래 되었다는 것을 깨닫고, 차 한 잔을 마시면서 다음 모험에 대해 깊은 생각을 주고받은 뒤 오랫동안 월드 왕국의 서쪽 국경을 위협하던 드래곤을 물리쳐야겠다고 마음먹었다. 지금부터 위대한 대장정이 다시 시작된다!

그런데 드래곤을 물리치러 가면서 기사 복장이 없으면 멋이 살지 않으니, 잇창명은 우선 검과 방패, 갑옷을 준비하려고 한다. 방패가 클수록 전투에서 유리하다는 것은 삼척동자도 아는 사실이다. 잇창명은 지금 가지고 있는 삼각형 방패 두 개는 너무 약하다고 생각해 두 방패를 하나로 합치려고 한다.

방패 제작을 맡은 왕실 병기공은 두 방패를 변끼리 맞대어 서로 움직이지 않도록 하는 방법을 제안했다. 하지만 잇창명은 두 방패를 어떻게 붙이든 넓이는 변하지 않기 때문에, 완성된 방패의 방어력은 방패를 붙이는 방법이 아니라 본인이 병기공에게 줄 두 방패의 넓이에만 의존한다는 것을 알고 있다.

방패는 방어의 역할만 하는 것이 아니라 기사의 상징이기도 하기 때문에, 잇창명은 방패의 둘레를 따라 황금 테두리를 입히려고 한다. 황금은 비싸기 때문에 잇창명은 완성된 방패의 둘레를 최소화하고자 한다. 완성된 방패가 가질 수 있는 최소 둘레를 구하는 프로그램을 작성하여라.

입력

첫째 줄에 첫 번째 방패의 세 변의 길이 a1, b1, c1이, 둘째 줄에 두 번째 방패의 세 변의 길이 a2, b2, c2가 주어진다. 항상 넓이가 양인 올바른 삼각형만 주어진다(역자 주: '삼각형의 세 꼭짓점이 한 선분 위에 있음'을 의미하는 degenerate를 '넓이가 양이다'로 번역했습니다). 주어지는 모든 정수는 100,000 이하이다.

출력

문제에서 설명한 방식대로 방패를 만들 때의 최소 둘레를 출력한다.

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