#1337
쉬운 퀘스트
스페셜 저지
원문: English
시간 제한
3s
메모리 제한
512MB
제출
9
정답
2
맞힌 사람
2
정답 비율
22.2%
문제
젊은 영웅이 영웅으로서의 삶을 시작하려 한다. 현명한 마법사는 그에게 쉬운 첫 번째 퀘스트를 제안했다. 이 퀘스트를 진행하는 동안 우리의 꼬마 영웅은 정해진 순서대로 마리의 마법 생물들을 만나게 된다. 마법사는 꼬마 영웅을 돕기 위해 개의 정수 로 이루어진 목록을 단서로 주었다.
- 가 양수라면, 번째 마법 생물은 우호적이며 영웅에게 종류의 마법 아이템 한 개를 준다. 영웅은 같은 종류의 아이템을 여러 개 가질 수 있다.
- 가 음수라면, 번째 마법 생물은 사악하며 이를 물리치기 위해 영웅은 종류의 마법 아이템 한 개가 필요하다. 모든 마법 아이템은 깨지기 쉬워 한 번만 사용할 수 있다.
- 가 0이라면, 번째 생물은 유니콘이다. 유니콘은 영웅이 요구하는 마법 아이템을 무엇이든 하나 주지만, 딱 한 개만 준다.
여러분의 임무는 꼬마 영웅이 가는 길에 있는 모든 적을 물리치고 첫 번째 퀘스트를 무사히 완료하도록 돕거나, 그것이 불가능한지 판별하는 것이다.
입력
첫째 줄에 정수 이 주어진다. ()
둘째 줄에는 개의 정수 가 주어진다. ()
출력
모든 적을 물리치는 것이 불가능하다면, No를 출력한다.
만약 가능하다면 Yes를 출력하고, 다음 줄에 퀘스트 도중 유니콘을 만나는 순서대로 유니콘에게 요구해야 할 아이템의 종류들을 출력한다. 아이템의 종류는 이상 이하의 정수여야 한다. 가능한 정답이 여러 가지라면, 그중 아무거나 하나 출력한다.
예제 입력 1
10
1 0 -4 0 0 -1 -3 0 -1 -2
예제 출력 1
Yes
4 1 3 2
예제 입력 2
5
5 8 0 -6 -3
예제 출력 2
No
예제 입력 3
3
2 -2 -2
예제 출력 3
No
코드 제출
코드를 제출하려면 로그인이 필요합니다.
로그인내 제출
제출 내역이 없습니다.
맞은 사람
| # | 순위 | 사용자 | 언어 | 시간 | 메모리 | 코드 길이 | |
|---|---|---|---|---|---|---|---|
| 8486 | 🥇 | 박현민 | C++ | 1ms | 1216KB | 699B | |
| 8472 | 🥈 | 조서현 | Python | 8ms | 8612KB | 483B |
난이도 투표
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
| # | 사용자 | 문제 | 결과 | 언어 | 시간 | 메모리 | 코드 길이 | 제출 시간 | |
|---|---|---|---|---|---|---|---|---|---|
| 8486 | 맞았습니다 | C++ | 1ms | 1216KB | 699B | 2026. 05. 27. 08:15 | |||
| 8484 | 출력 형식 에러 | C++ | - | - | 643B | 2026. 05. 27. 08:11 | |||
| 8483 | 틀렸습니다 | C++ | - | - | 643B | 2026. 05. 27. 08:08 | |||
| 8478 | 틀렸습니다 | C++ | - | - | 3817B | 2026. 05. 27. 07:11 | |||
| 8477 | 컴파일 에러 | C++ | - | - | 620B | 2026. 05. 27. 07:08 | |||
| 8476 | 컴파일 에러 | C++ | - | - | 615B | 2026. 05. 27. 07:08 | |||
| 8472 | 맞았습니다 | Python | 8ms | 8612KB | 483B | 2026. 05. 27. 05:56 | |||
| 8471 | 시스템 에러 | Python | - | - | 417B | 2026. 05. 27. 05:55 | |||
| 8470 | 시스템 에러 | Python | - | - | 409B | 2026. 05. 27. 05:53 |