의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
128 MB제출 수
3정답 수
2정답률
66.667%
문제 설명
길이가 $n$인 수열 $a_1, a_2, ... , a_n$과 $b_1, b_2, ... , b_n$이 주어진다. 수열 $a_n$을 적절히 재배열하여, 아래 식의 값을 최대화하여라.
- $\sum\limits_{i = 1}^n a_i \times b_i$
입력 설명
첫째 줄에 수열의 길이를 의미하는 정수 $n$이 주어진다. $(1 ≤ n ≤ 1,000)$
둘째 줄에 $a_1, a_2, ... , a_n$이 공백으로 구분되어 주어진다. $(1 ≤ a_i ≤ 1,000)$
셋째 줄에 $b_1, b_2, ... , b_n$이 공백으로 구분되어 주어진다. $(1 ≤ b_i ≤ 1,000)$
출력 설명
첫째 줄에 만들 수 있는 $\sum\limits_{i = 1}^n a_i \times b_i$의 최댓값을 출력한다.
예시 1
입력
5
5 2 4 1 3
1 2 3 4 5
출력
55힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211