레야몬

1. 문제 N개의 수로 이루어진 배열 X, Y가 주어진다. 이때 배열은 순환이동이 가능하다. (ex: {1, 2, 3} -> {3, 1, 2}) 점수 S는 아래와 같이 계산한다. \(S=\sum_{i=1}^{N}X[i]\cdot Y[i]\) S의 최댓값을 구하여라. 입력 -1- : 배열의 크기 \(N(1 \leq N \leq 60,000)\) -1- : 배열 X -1- : 배열 Y \((0 \leq x, y < 100)\) 출력 -1-: S의 최댓값 2. 재정의 X 3. 해결 방법 X 배열의 값을 차례대로 계수로 갖는 다항식을 f라고 하자. Y 배열의 값을 역방향으로 계수로 갖는 다항식을 g라고 하자. X와 Y를 곱하면 X 배열의 값과 Y 배열의 곱을 나타내는 항이 N개 만들어지는데 이는 모두 차수가 i..

1. 문제 골프 기계가 할 수 있는 거리 모음 N개의 정수와, 떨어진 구멍까지의 거리 모음 M개의 정수가 주어진다. 두 번 쳐서 공이 들어가는 구멍의 개수는 몇 개인가? 단, 구멍을 향하여 정면으로만 칠 수 있으며 뒤로 치는 것은 불가능하다. 입력 -1- : 정수 \(N(1 \leq N \leq 200,000)\) -N- : 공을 보낼 수 있는 거리 \(k_j(1 \leq k_j \leq 200,000)\) -1- : 정수 \(M(1 \leq M \leq 200,000)\) -M- : 구멍까지의 거리 \(d_j(1 \leq d_j \leq 200,000)\) 출력 -1- : 공이 들어갈 수 있는 구멍의 개수 2. 재정의 N개의 정수중 2개를 중복 가능하게 뽑아서 합이 M개의 정수들 중 같을 수 있는 정수..