시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 68 | 30 | 25 | 41.667% |
아리와 쿠기는 같이 카드게임을 하고 있다. 이 게임은 둘이 협동하여 소환수를 소환해, 몬스터를 잡는 협동 게임이다. 이 게임에 쓰이는 카드에는 수가 적혀 있다. 아리와 쿠기가 뽑는 카드에 따라 소환수의 공격력과 생명력이 달라지게 되며 왼쪽에서 오른쪽으로 1번 카드부터 N번 카드까지 카드를 나열한다.
게임의 규칙은 다음과 같다.
예를 들어, 5장의 카드 [1, 2, 3, 5, 7] 이 주어졌을 때 아리가 3번째 카드를 고른다면, 쿠기는 남은 카드 [1, 2, 5, 7]에서 연속되게 카드를 뽑을 수 있다.
아리와 쿠기를 도와서 게임을 이기도록 하자.
1번째 줄에 N장의 카드(2 ≤ N ≤ 500)이 주어진다.
2번째 줄에 몬스터의 공격력 X(1 ≤ X ≤ 100,000,000)와 생명력 Y(1 ≤ Y ≤ 100,000,000)가 주어진다.
3번째 줄에 나열된 N장의 카드의 수가 주어진다. 카드의 수는 1보다 크거나 같고 10,000,000보다 작거나 같다.
아리와 쿠기의 승리가 가능한 경우의 수를 출력, 어떠한 경우에도 아리와 쿠기가 승리를 할 수 있는 경우가 없다면 "IMPOSSIBLE
"을 출력한다.
5 5 5 1 2 3 5 7
28
5 100 1 1 5 10 13 15
IMPOSSIBLE