| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 322 | 199 | 168 | 60.432% |
서강대학교 인근의 3ドル$대 맛집을 알고 있나? 정문의 한식 레스토랑 '거구장'과 그 앞의 떡볶이 포장마차 '소구장'은 많이 알려져 있지만, 남문의 '효구장'을 알고 있는 이는 거의 없을 것이다.
강효규의 자취방 '효구장'은 특유의 쾌적한 분위기를 내세워, 음주를 즐기는 서강대 학생들에게 인기를 끌고 있다. 효구장의 단골 손님 동건이는 오늘도 효구장을 이용하려 한다. 오늘은 밀려드는 과제로 유독 바빴기 때문에, 정육점에서 한우를 구매하여 술안주로 먹을 예정이다.
그러나, 강효규는 별안간 다음과 같은 입장 조건을 내걸었다.
한우를 $X\mathrm{g}$ 이상 $Y\mathrm{g}$ 이하로 사 오지 않으면 입장이 불가능하다.
정육점에는 무게가 각각 $a_1, a_2, a_3, a_4, a_5$ $\mathrm{g}$ 인 한우 팩이 1ドル$개씩 있다. 각 한우 팩은 밀봉되어 있어 효구장에 도착하기 전에는 무게를 더하거나 덜어낼 수 없다.
동건이가 한우 팩을 적절히 선택하여, 한우 팩의 무게의 합이 $X\mathrm{g}$ 이상 $Y\mathrm{g}$ 이하가 되도록 구매할 수 있는지 판단하라.
첫째 줄에 테스트 케이스의 개수를 나타내는 정수 $T$가 주어진다. (1ドル \le T \le 100,000円$)
각 테스트 케이스의 첫째 줄에 효규장 입장 조건에 나와 있는 두 개의 정수 $X$와 $Y$가 공백으로 구분되어 주어진다. (1ドル\leq X \leq Y \leq 10^9$)
각 테스트 케이스의 둘째 줄에 한우 팩의 무게를 나타내는 5ドル$개의 정수 $a_1, a_2, a_3, a_4, a_5$가 공백으로 구분되어 주어진다. (1ドル \le a_i \le 10^8$)
각 테스트 케이스마다 동건이가 입장 조건을 만족할 수 있다면 YES를, 그렇지 않다면 NO를 출력한다.
2 1350 1500 200 300 150 300 600 1310 1380 200 100 200 300 600
YES NO
첫 번째 테스트 케이스의 경우, 1,ドル 2, 4, 5$번 한우팩을 구매하면 합이 1400ドル$g이기 때문에 조건을 만족할 수 있다.
두 번째 테스트 케이스의 경우, 어떻게 구매하더라도 합이 1310ドル$g 이상, 1380ドル$g 이하가 될 수 없음을 보일 수 있다.
University > 서강대학교 > Sogang Programming Contest > 2025 Sogang Programming Contest > Master B번