#1337
Silver IV
쉬운 퀘스트
스페셜 저지
원문: English
시간 제한
3s
메모리 제한
512MB
제출
9
정답
2
맞힌 사람
2
정답 비율
22.2%

문제

젊은 영웅이 영웅으로서의 삶을 시작하려 한다. 현명한 마법사는 그에게 쉬운 첫 번째 퀘스트를 제안했다. 이 퀘스트를 진행하는 동안 우리의 꼬마 영웅은 정해진 순서대로 nn마리의 마법 생물들을 만나게 된다. 마법사는 꼬마 영웅을 돕기 위해 nn개의 정수 aia_i로 이루어진 목록을 단서로 주었다.

  • aia_i가 양수라면, ii번째 마법 생물은 우호적이며 영웅에게 aia_i 종류의 마법 아이템 한 개를 준다. 영웅은 같은 종류의 아이템을 여러 개 가질 수 있다.
  • aia_i가 음수라면, ii번째 마법 생물은 사악하며 이를 물리치기 위해 영웅은 ai-a_i 종류의 마법 아이템 한 개가 필요하다. 모든 마법 아이템은 깨지기 쉬워 한 번만 사용할 수 있다.
  • aia_i가 0이라면, ii번째 생물은 유니콘이다. 유니콘은 영웅이 요구하는 마법 아이템을 무엇이든 하나 주지만, 딱 한 개만 준다.

여러분의 임무는 꼬마 영웅이 가는 길에 있는 모든 적을 물리치고 첫 번째 퀘스트를 무사히 완료하도록 돕거나, 그것이 불가능한지 판별하는 것이다.

입력

첫째 줄에 정수 nn이 주어진다. (1n10001\le n\le 1000)

둘째 줄에는 nn개의 정수 aia_i가 주어진다. (1000ai1000-1000\le a_i\le 1000)

출력

모든 적을 물리치는 것이 불가능하다면, No를 출력한다.

만약 가능하다면 Yes를 출력하고, 다음 줄에 퀘스트 도중 유니콘을 만나는 순서대로 유니콘에게 요구해야 할 아이템의 종류들을 출력한다. 아이템의 종류는 11 이상 10001000 이하의 정수여야 한다. 가능한 정답이 여러 가지라면, 그중 아무거나 하나 출력한다.

예제 입력 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++1ms1216KB699B
8472🥈
조서현
Python8ms8612KB483B
난이도 투표
Silver IV1명 투표· 10일 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
#사용자문제결과언어시간메모리코드 길이제출 시간
8486
맞았습니다
C++1ms1216KB699B2026. 05. 27. 08:15
8484
출력 형식 에러
C++--643B2026. 05. 27. 08:11
8483
틀렸습니다
C++--643B2026. 05. 27. 08:08
8478
틀렸습니다
C++--3817B2026. 05. 27. 07:11
8477
컴파일 에러
C++--620B2026. 05. 27. 07:08
8476
컴파일 에러
C++--615B2026. 05. 27. 07:08
8472
맞았습니다
Python8ms8612KB483B2026. 05. 27. 05:56
8471
시스템 에러
Python--417B2026. 05. 27. 05:55
8470
시스템 에러
Python--409B2026. 05. 27. 05:53