목록예산 (1)

이 험난한 세상에서어어~

백준, 예산(2512, java)

문제 설명 여러 지방에 예산을 분배해야 한다. 하지만, 국가 예산의 총액은 이미 정해져 있어 총액 내에서만 분배가 가능하다. 만일 지방에서 요구한 예산이 기준보다 작다면 요구한 예산을 분배하고 크다면 기준을 분배한다. 이때 기준의 최댓값을 구하는 문제이다. https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 참고! 예산 기준이 정해지면 (예산 기준 * 지방의 수)가 총 예산 안에 들어갈 필요는 없다. 어차피 예산 기준보다 작은 예산들은 각 지..
algorithm/코딩 테스트 2023. 8. 3. 11:46
이전 Prev 1 Next 다음