만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

RPG 마스터 오명진

시간 제한0.3초메모리 제한512 MB

요약
악마의 체력이 1 이상 P 이하로 떨어질 때 한 번만 S를 회복하는 턴제 전투를 시뮬레이션하고, 용사가 이길 수 있는지 판정한다.
난이도

보통10점 중 4점

유형
시뮬레이션, 구현, 수학, 완전 탐색
정답자
아직 제출이 없습니다

문제

소프트웨어학부에 재학 중인 명진이는 요즘 방역 수칙을 지키기 위해 게임을 하고 있다. 그러나 모든 RPG를 클리어해버린 명진이는 자신이 직접 RPG를 만들기로 결심한다. 게임은 용사와 마왕의 전투로 이루어진다. 용사와 마왕은 각각 공격력(ATK)과 체력(HP)을 가지고 있다. 또한 게임이 단조로워지는 것을 방지하기 위해, 명진이는 마왕에게 스킬을 선물했다. 마왕의 체력이 1 이상 P 이하로 떨어지게 되면 1번에 한해 S만큼 체력을 회복한다! 명진이의 게임은 다음과 같이 진행된다.

  1. 용사의 공격력만큼 마왕의 체력을 깎는다.
  2. 마왕의 체력이 0 이하이면 용사가 승리하고 게임이 종료된다.
  3. 마왕의 공격력만큼 용사의 체력을 깎는다.
  4. 용사의 체력이 0 이하이면 용사가 패배하고 게임이 종료된다.
  5. 마왕의 체력이 1 이상 P 이하일 경우 S만큼의 체력을 회복한다.
  6. 게임이 종료될 때까지 (1~5)의 과정을 반복한다.

명진이는 자신이 만든 게임의 난이도를 테스트해보고 싶어졌다. 게임을 만드는 데 지친 명진이를 도와 용사가 마왕을 이길 수 있을지 알려주는 프로그램을 만들어주자!

입력

첫째 줄에 HP용사와 ATK용사, HP마왕, ATK마왕이 주어진다.

용사와 마왕의 체력과 공격력은 2^31 - 1 이하의 자연수이다.

둘째 줄에 마왕의 스킬 발동 시점 P (1 ≤ P < HP마왕)과 회복량 S (1 ≤ S ≤ HP마왕)가 주어진다.

출력

첫째 줄에 용사의 승리 여부를 출력한다.

용사가 승리하면 "Victory!", 패배하면 "gg"를 출력한다.

예제2

  1. 예제 1

    입력
    10 5 100 1
    1 1
    
    예상 출력
    gg
    
  2. 예제 2

    입력
    10 7 50 1
    30 10
    
    예상 출력
    Victory!