RPG게임 반복퀘스트는 말그대로 반복퀘스트를 주구장창 깨야하는 게임으로, 최종 승리 목표는 메인퀘스트를 깨는 것이다.

메인퀘스트를 깨기 위해서는 특정 반복퀘스트들을 임의의 개수만큼 깨야하는데, 그런 반복퀘스트를 깨기 위해서는 또 다른 반복퀘스트를 깨야하는 경우도 있다.

예를 들어보자. 메인퀘스트를 깨기 위해서는 1번 반복퀘스트를 3번 깨야하고, 2번 반복퀘스트를 2번 깨야한다.

1번 반복퀘스트는 3번 반복퀘스트를 2번 깨면 된다.

그리고 2번 반복퀘스트는 3번 반복퀘스트를 1번 깨고, 4번 반복퀘스트를 5번 깨야한다.

마지막으로 3번 반복퀘스트는 4번 반복퀘스트를 1번, 6번 반복퀘스트를 4번 깨면 된다.

이런 경우에 메인퀘스트를 깨기위해 각 반복퀘스트를 1번: 3번, 2번: 2번, 3번: 8번, 4번: 18번, 6번: 32번 깨야한다.

이와 같이 각 퀘스트간의 관계가 주어져 있을 때 메인퀘스트를 깨기 위하여 필요한 반복퀘스트의 번호별 깨야하는 횟수를 계산하는 프로그램을 작성하시오.

반복퀘스트 timer 1s memory 32MB

반복퀘스트 1s 32MB