#include<cstdio> #include<algorithm> using namespace std; int n, a[2][50], r; int main() { scanf("%d", &n); for (int i = 0; i < 2; i++) for (int j = 0; j < n; j++) scanf("%d", &a[i][j]); sort(a[0], a[0] + n); sort(a[1], a[1] + n); for (int i = 0; i < n; i++) r += a[0][i] * a[1][n - 1 - i]; printf("%d", r); return 0; }
레이블이 rearrangement inequality인 게시물을 표시합니다. 모든 게시물 표시
레이블이 rearrangement inequality인 게시물을 표시합니다. 모든 게시물 표시
1026번: 보물
https://www.acmicpc.net/problem/1026
피드 구독하기:
글
(
Atom
)