목차
주제
소프트웨어의 코딩 능력을 향상시키기 위해 Xiao Wang은 문제 해결 계획을 세웠고, 문제 은행에서 0부터 n-1까지 번호가 매겨진 n개의 문제를 선택하고 모든 문제를 순서대로 완료할 계획이었습니다. m일 이내에 문제 번호를 입력합니다(Xiao Wang Wang은 동일한 문제를 여러 날에 완료할 수 없습니다.)
Xiao Wang의 문제 해결 계획에서 Xiao Wang은 문제 번호 i를 완료하는 데 시간[i]을 사용해야 합니다. 또한 Xiao Wang은 다음을 확인할 수도 있습니다. 질문에 대한 시간을 절약할 수 있는 답변입니다. . 질문에 대한 답변의 효과를 실제로 달성하기 위해 Xiao Wang은 최대 하루에 한 번 답변을 직접 확인합니다. m일 중 문제를 푸는 데 가장 많은 시간이 걸리는 날을 T로 정의합니다(답을 직접 보는 질문은 총 문제 풀 시간에 포함되지 않습니다). Xiao Wang이 가장 작은 T를 찾는 것을 도와주세요.
입력 설명
입력의 첫 번째 줄은 시간이고, 시간[i]은 질문 번호 i를 완성하는 데 사용됩니다.두 번째 줄의 입력은 m이고, m은 모든 질문을 완료하는 데 걸리는 일수를 나타냅니다. 1 <= m <= 180
출력 설명
최소 시간이 소요되는 정수 T
예시 1:
999,999,999를 입력하세요4개의
출력
설명 0 개처음 3일 동안 샤오왕은 3일 안에 답을 완성할 수 있도록 매일 직접 답을 살펴봤다.