만드는 중입니다

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

거인들의 싸움

면접 대비

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

요약
최종 점수 a:b가 주어질 때, 승리 시 3점과 무승부 시 1점으로 이루어질 수 있는지 판별하고, 가능하면 경기 수가 최소가 되는 1팀 승, 무승부, 2팀 승의 횟수를 출력한다.
난이도

보통10점 중 5점

유형
수학, 그리디, 구현
정답자
아직 제출이 없습니다

문제

유명한 프로그래밍 대회 주최자가 챔피언을 가리는 대회 "거인들의 싸움"을 열기로 했다. 이 싸움에는 두 팀이 참가한다. 대회를 위해 여러 경기가 열린다.

각 경기는 한 팀의 승리로 끝나거나 무승부로 끝날 수 있다. 한 팀이 경기에서 이기면 3점을 얻고, 이때 상대 팀은 점수를 얻지 못한다. 무승부인 경우 두 팀이 각각 1점을 얻는다. 모든 경기가 끝나면 최종 스코어 aa:bb가 계산된다. aa와 bb는 각각 첫 번째 팀과 두 번째 팀이 얻은 점수이다.

예를 들어 첫 번째 경기에서 첫 번째 팀이 이기고, 두 번째 경기가 무승부로 끝나고, 세 번째 경기에서도 첫 번째 팀이 이기면 최종 스코어는 7:1이다.

최종 스코어가 주어진다. 주어진 스코어가 가능한지, 가능하다면 경기 수의 최솟값이 얼마인지 구하라. 첫 번째 팀이 이긴 경기 수, 무승부로 끝난 경기 수, 두 번째 팀이 이긴 경기 수를 출력하라.

입력

첫째 줄에 첫 번째 팀이 얻은 점수 aa가 주어진다.

둘째 줄에 두 번째 팀이 얻은 점수 bb가 주어진다.

주어지는 aa와 bb는 음이 아니며 10910^9을 넘지 않는다.

출력

주어진 최종 스코어가 불가능하면 −1-1을 출력한다.

그렇지 않으면 첫 번째 팀이 이긴 경기 수, 무승부로 끝난 경기 수, 두 번째 팀이 이긴 경기 수를 순서대로 출력한다. 경기 수가 최소인 해를 아무거나 출력하면 된다.

예제2

  1. 예제 1

    입력
    7
    1
    
    예상 출력
    2 1 0
    
  2. 예제 2

    입력
    2
    1
    
    예상 출력
    -1