3359번 - 사각 사각 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 450 | 199 | 96 | 35.556% |
문제
n 개의 사각형이 주어진다. 사각형에는 1 부터 n 까지 번호가 주어진다. 아람이는 x축 위에 이것들을 번호 순서대로 왼쪽에서 오른쪽으로 밀착시켜서 붙이려고한다. 그림에서 보이듯이 각 사각형은 짧은 변 혹은 긴 변이 바닥에 붙도록 놓여진다. 아람이는 이 사각형의 위쪽의 둘레가 가장 긴 경우가 되도록 사각형을 놓으려고 한다. 위쪽의 둘레라는 것은 x축과 붙어있는 바닥과 양옆 사이드 변의 길이를 제외 한 것을 말한다.
사각형들의 위쪽 둘레가 가장 길어지는 경우의 위쪽 둘레의 길이를 계산하는 프로그램을 작성하시오.
입력
첫 번째 줄부터 표준입력으로 들어온다. 첫 번째 줄에는 사각형의 개수 n이 주어진다. 다음 줄부터 n개의 줄에 ai 와 bi가 주어진다. ai와 bi는 사각형의 두 변의 길이이다. (0 < n < 1000; 0 < ai < bi < 1000)
출력
양수 정수로 최대 위쪽 둘레를 출력한다.
예제 입력 1
5 2 5 3 8 1 10 7 14 2 5
예제 출력 1
68
힌트
위의 그림은 주어진 예제의 사각형을 위쪽 둘레가 최댓값이 되도록 배치한 모습이다.
위쪽 둘레가 포함하는 변은 DC, CG, GF, FJ, JI, IM, ML, LP, PO 이다. 그래서 총 길이의 합은 68이 된다.
출처
Olympiad > Balkan Olympiad in Informatics > Junior Balkan Olympiad in Informatics > JBOI 2008 3번
- 문제를 번역한 사람: baek1134
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호