sunjoo9912   2년 전

지문을 이해하기 어려워, 문제 원문을 찾아 번역해보았습니다

저와 같은 어려움을 겪으실 분들을 위해 남겨두고 가겠습니다

<문제>

- Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm.

He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤ 10,000) that he will need to spend each day over the next N (1 ≤ N ≤ 100,000) days.

- FJ wants to create a budget for a sequential set of exactly M (1 ≤ M ≤ N) fiscal periods called "fajomonths".

Each of these fajomonths contains a set of 1 or more consecutive days.

Every day is contained in exactly one fajomonth.

- FJ's goal is to arrange the fajomonths so as to minimize the expenses of the fajomonth with the highest spending and thus determine his monthly spending limit.

<번역>

- 존은 앞으로 N(1 ≤ N ≤ 100,000)일동안 자신이 하루에 사용할 money(1 ≤ moneyi ≤ 10,000)를 미리 계산해두었다

- 그는 하루 혹은 연이은 날들이 포함된 정확히 M(1 ≤ M ≤ N)개의 회계 기간을 만들고자 한다

이 회계 기간을 fajomonths라고 부른다

모든 날들은 단 하나의 fajomonths에 포함된다

- 그는 가장 많이 지출한 fajomonths에서의 지출이 최소가 되도록 fajomonths를 구성하려고 한다

이때 이 지출의 최솟값을 출력하라

댓글을 작성하려면 로그인해야 합니다.