레야몬

1. 문제 1번부터 n번까지 번호가 붙여진 병사가 있다. 지휘관은 번호가 연속하도록 여러 특공대를 나눈다. 각 병사의 전투력은 \(x_i\)이며 이들로 구성된 특공대의 각 병사 전투력 합이 x라고 할 때 이 특공대의 전투력은 \(ax^2+bx+c\)이다. \((a < 0)\). 각 특공대의 전투력의 합의 최댓값을 구하시오. -1- 전체 병사 수 \(n(1 \leq n \leq 1,000,000)\) -1- 세 정수 a, b, c \((-5 \leq a \leq -1, \left| b \right| \leq 10,000,000, \left| c \right| \leq 30,000,000)\) -1- \(x_1, x_2, ..., x_n (1 \leq x_i \leq 100)\) -1- 각 특공대의 전투력 ..

1. 문제 높이가 a1, a2, ..., an인 나무 n개를 전기톱을 이용해 자르려고 한다. 전기톱은 사용할 때 그 나무의 높이는 1만큼 감소하며, 사용할 때마다 충전해야 한다. 완전히 잘린 나무의 번호 중 최댓값이 i이면, 전기톱을 충전하는 비용은 bi이다. 완전히 잘린 나무가 없다면 전기톱을 충전할 수 없다. 가장 처음에는 전기톱이 충전되어 있다. 나무의 높이 ai와 각각의 나무에 대한 충전 비용 bi가 주어졌을 때, 모든 나무를 완전히 자르는게 필요한 충전 비용의 최솟값을 구하시오. -1- \(n(1 \leq n \leq 100,000)\) -2- a1, a2, ..., an -3- b1, b2, ..., bn \((1 \leq a_{i} \leq 10^{9}, 0 \leq b_{i} \leq 10..