3회 문제풀이 04 / ABC 153 B - Common Raccoon vs Monster
ABC 153 B - Common Raccoon vs Monster
【문제 개요】
너구리는 몬스터와 싸우고 있습니다. 몬스터의 체력은 H이다.
너구리는 N종류의 필살기를 사용할 수 있으며, i번째 필살기를 사용한다면 몬스터의 체력을 Ai 줄일 수 있습니다.
필살기를 사용하는 것 이외의 방법으로 몬스터의 체력을 줄일 수는 없습니다. 몬스터의 체력을 0 이하로 만들면 너구리의 승리이다.
너구리는 같은 필살기를 2번이상 사용하지 않고 몬스터를 이길 수 있다면 Yes, 그렇지 못한다면 No을 출력하시오.
【전제】
- 1 ≦ H ≦ 10^9
- 1 ≦ N ≦ 10^5
- 1 ≦ Ai ≦ 10^4
- 입력받는 모든 값은 정수이다.
【입력 형태】
1
2
H N
A1 A2 ... AN
【출력 형태】
너구리가 같은 필살기를 2번 이상 사용하지 않고 몬스터를 이길 수 있다면 Yes, 그렇지 못한다면 No을 출력하시오.
【예시】
입력 예 1
1
2
10 3
4 5 6
출력 예 1
1
Yes
예를 들어 2번째와 3번째 필살기를 사용하는 것으로 몬스터의 체력을 0 이하로 만들 수 있습니다.
입력 예 2
1
2
20 3
4 5 6
출력 예 2
1
No
입력 예 3
1
2
210 5
31 41 59 26 53
출력 예 3
1
Yes
입력 예 4
1
2
211 5
31 41 59 26 53
출력 예 4
1
No
ABC 153 B - Common Raccoon vs Monster
【문제 개요】
너구리는 몬스터와 싸우고 있습니다. 몬스터의 체력은 H이다.
너구리는 N종류의 필살기를 사용할 수 있으며, i번째 필살기를 사용한다면 몬스터의 체력을 Ai 줄일 수 있습니다.
필살기를 사용하는 것 이외의 방법으로 몬스터의 체력을 줄일 수는 없습니다. 몬스터의 체력을 0 이하로 만들면 너구리의 승리이다.
너구리는 같은 필살기를 2번이상 사용하지 않고 몬스터를 이길 수 있다면 Yes, 그렇지 못한다면 No을 출력하시오.
【전제】
- 1 ≦ H ≦ 10^9
- 1 ≦ N ≦ 10^5
- 1 ≦ Ai ≦ 10^4
- 입력받는 모든 값은 정수이다.
【입력 형태】
1
2
H N
A1 A2 ... AN
【출력 형태】
너구리가 같은 필살기를 2번 이상 사용하지 않고 몬스터를 이길 수 있다면 Yes, 그렇지 못한다면 No을 출력하시오.
【예시】
입력 예 1
1
2
10 3
4 5 6
출력 예 1
1
Yes
예를 들어 2번째와 3번째 필살기를 사용하는 것으로 몬스터의 체력을 0 이하로 만들 수 있습니다.
입력 예 2
1
2
20 3
4 5 6
출력 예 2
1
No
입력 예 3
1
2
210 5
31 41 59 26 53
출력 예 3
1
Yes
입력 예 4
1
2
211 5
31 41 59 26 53
출력 예 4
1
No