5270 : A71 - 숙제
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
당신은 여름 방학 숙제 $N$ 개를 매일 하나씩 끝내야 합니다. 숙제에는 1부터 $N$ 까지 번호가 붙어 있으며, 숙제 $i$ 의 난이도는 정수 $A_i$ 로 나타냅니다.
또한 여름 방학 $i$ 일째 $ (1 \leq i \leq N) $ 의 기온은 $B_i$ 도가 될 것으로 예상됩니다. "난이도 $\times$ 기온"의 총합만큼 노력이 필요할 때, 모든 숙제를 끝내기 위해 필요한 노력의 최솟값은 얼마입니까?
[제약 조건]
• $2 \le N \le 60$
• $1 \le A_i \le 100$
• $1 \le B_i \le 45$
또한 여름 방학 $i$ 일째 $ (1 \leq i \leq N) $ 의 기온은 $B_i$ 도가 될 것으로 예상됩니다. "난이도 $\times$ 기온"의 총합만큼 노력이 필요할 때, 모든 숙제를 끝내기 위해 필요한 노력의 최솟값은 얼마입니까?
[제약 조건]
• $2 \le N \le 60$
• $1 \le A_i \le 100$
• $1 \le B_i \le 45$
입력 설명
첫째 줄에 $N$ 이 주어집니다.
둘째 줄에 각 숙제의 난이도 $A_1, \ldots, A_N$ 이 주어집니다.
셋째 줄에 각 날짜의 기온 $B_1, \ldots, B_N$ 이 주어집니다.
둘째 줄에 각 숙제의 난이도 $A_1, \ldots, A_N$ 이 주어집니다.
셋째 줄에 각 날짜의 기온 $B_1, \ldots, B_N$ 이 주어집니다.
출력 설명
최소 노력의 총합을 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
10 20 30
35 40 33
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2090