예산에 맞춘 두 상품 고르기
브론즈 I의견: 0
편의점에서 서로 다른 두 상품을 골라 같이 사려고 합니다. 단, 두 상품의 가격 합이 예산 \(B\)원을 넘으면 안 됩니다.
상품은 모두 \(N\)개가 있고 각 상품의 가격이 주어집니다. 서로 다른 두 상품을 고르는 방법(고르는 순서는 따지지 않음) 중에서, 가격 합이 \(B\) 이하이면서 그 합이 가장 큰 경우의 합을 구해 주세요.
가능한 방법이 하나도 없으면 \(-1\)을 출력합니다.
- \(2 \le N \le 1000\)
- \(1 \le B \le 200000\)
- \(1 \le (\text{각 가격}) \le 100000\)
첫째 줄에 상품의 개수 \(N\)과 예산 \(B\)가 공백으로 구분되어 주어집니다.
둘째 줄에 \(N\)개의 상품 가격이 공백으로 구분되어 주어집니다.
조건을 만족하는 두 상품 가격 합의 최댓값을 출력합니다. 불가능하면 \(-1\)을 출력합니다.
4 10
3 5 8 2
10가능한 두 상품의 합은 \(3+5=8\), \(3+8=11\), \(3+2=5\), \(5+8=13\), \(5+2=7\), \(8+2=10\) 입니다. 예산 \(10\) 이하인 합 중 가장 큰 값은 \(10\)(\(8+2\))입니다.
3 4
5 6 9
-1어떤 두 상품을 골라도 합이 \(4\)를 넘으므로 만들 수 없어 \(-1\)을 출력합니다.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
예산에 맞춘 두 상품 고르기
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
예산에 맞춘 두 상품 고르기