점심은 햄버거 - 구름LEVEL
점심은 햄버거
Quiz Info
Quiz Info
점심은 햄버거
100points
Participant
35
Solved Rate
77.1%
5
1

구름이는 회사에서 외부의 손님들을 초청하여 행사를 진행하고 있습니다.

오늘은 점심으로 햄버거를 제공할 예정이어서 "코다버거"라는 햄버거 가게에서 인원 수에 맞게 햄버거를 주문했습니다. 그러나 일정보다 행사가 길어지면서 햄버거가 차갑게 식어버렸습니다. 회사에는 햄버거를 다시 따뜻하게 데울 수 있는 전자렌지가 딱 한 대 있습니다. (한 번에 한 개의 햄버거만을 데울 수 있습니다.)

n개의 햄버거는 각각 데우는데 걸리는 시간과 먹는데 필요한 시간이 정해져 있습니다. 구름이는 점심 이후의 행사를 위해 점심 시간을 최소화해야 합니다.

이 때, 가장 적은 점심시간을 출력하는 프로그램을 작성하십시오.

* 점심시간은 첫 번째 햄버거를 데우는 시간부터 모든 사람이 식사를 끝내는 시간 까지를 의미합니다.

* 햄버거는 식으면 맛이 없기 때문에 행사 참가자들은 햄버거가 전자레인지에서 나오는데로 다른 참가자를 기다리지 않고 바로 식사를 합니다. 




입력

첫 줄에 햄버거의 개수

다음 줄에 각 햄버거를 먹는데 걸리는 시간을 공백으로 구분하여 입력

마지막 줄에 각 햄버거를 데우는 시간을 공백으로 구분하여 입력

출력

최소 식사 시간



Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
3
123
121
Output
5
Example 2
Input
3
222
222
Output
8
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)