시간 제한 | 메모리 제한 | 제출 | 정답 | 맞은 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 821 | 175 | 127 | 22.558% |
준석이는 총게임을 즐겨 한다. 준석이를 제외한 X명의 플레이어와 함께 게임을 하고 맵에는 Y개의 체력 회복 아이템이 떨어져 있다. 준석이는 처음에 체력을 M만큼 가지고 있다. 준석이는 아주 뛰어난 핵 프로그램을 사용하고 있어서 상대방을 보기만 하면 상대의 실력을 알 수 있고 싸웠을 때 자신의 체력이 어느 만큼 잃게 될지 정확히 맞힐 수 있다. 또 체력 회복 아이템이 어디에 있고 얼마만큼의 체력을 채워주는지 알 수 있다. 준석이가 이동하는 데 걸리는 시간은 무시하고 준석이를 제외한 X명끼리는 싸우지 않는다고 한다.
준석이의 실력이 뛰어나 적과 싸웠을 때 잃게 되는 체력은 M / 2 이하고 체력 회복 아이템 역시 밸런스를 위해 최대 M / 2 만큼 회복할 수 있다. 플레이어의 최대 체력은 M이고 M을 초과하여 회복할 수 없다. 체력이 0 이하로 떨어지면 게임에서 지게 된다.
적들과 체력 아이템이 주어졌을 때 어떤 순서로 적을 죽이고 아이템을 먹어야 하는지 출력해라. 모든 적을 쓰러트리고, 모든 아이템을 다 먹어야 한다.
한번 죽인 적을 다시 죽일 수 없으며, 한번 먹은 아이템을 다시 먹을 수 없다.
첫 번째 줄에 X, Y, M (0 ≤ X, Y ≤ 100,000, 2 ≤ M ≤ 100,000)이 주어진다. M은 짝수다.
다음 X개의 줄에는 i번째 사람과 싸웠을 때 잃게 되는 체력이 주어진다. 이 수는 0 이상 M / 2 이하의 정수이다.
다음 Y개의 줄에는 i번째 회복 아이템을 먹었을 때 얻게 되는 체력의 양이 주어진다. 이 수는 0 이상 M / 2 이하의 정수이다.
0 < X + Y가 보장된다.
만약 게임에서 이길 방법이 없으면 첫번째 줄에 0
을 출력한다.
그렇지 않다면, 수 X + Y개를 다음과 같이 한 줄에 하나씩 출력한다.
3 1 10 3 5 4 4
-1 -2 1 -3
3 1 10 5 5 5 5
0