젊은 용사가 모험을 시작한다. 현명한 마법사가 첫 임무로 쉬운 퀘스트를 하나 내주었다. 용사는 이 퀘스트에서 마법 생물 n마리를 정해진 순서대로 만난다. 마법사는 용사를 돕기 위해 정수 n개로 이루어진 목록 a1,a2,…,an을 알려주었다.
- ai가 양수이면 i번째 생물은 선한 생물이고, 용사에게 종류가 ai인 마법 물건을 하나 준다. 용사는 같은 종류의 물건을 여러 개 지녀도 된다.
- ai가 음수이면 i번째 생물은 악한 생물이고, 이 생물을 물리치려면 종류가 −ai인 마법 물건이 하나 필요하다. 마법 물건은 모두 약해서 한 번만 쓸 수 있다.
- ai가 0이면 i번째 생물은 유니콘이다. 유니콘은 용사가 부탁하는 종류의 마법 물건을 주는데, 딱 하나만 준다.
용사가 길에서 만나는 적을 모두 물리치고 퀘스트를 끝낼 수 있는지 판단하고, 끝낼 수 있으면 유니콘마다 어떤 종류를 부탁해야 하는지 정하라.