#177
Gold II
Nimble Rendezvous
시간 제한
1s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

수직선 위에 서로 다른 위치에 있는 두 점이 있다. 두 점은 아래 규칙에 따라 이동한다.

  • 단위 시간 마다 두 점은 각각 왼쪽 또는 오른쪽 중 한 곳으로 이동한다. 서로 같은 방향으로 이동할 수도 있고, 다른 방향으로 이동할 수도 있음에 유의하자.
  • 두 점의 처음 이동 거리는 1이고, 매 이동마다 이동 거리는 이전 이동 거리의 두 배가 된다.
  • 이동 중간에 멈추거나 방향을 바꿀 수는 없다.

두 점이 이동을 마친 후, 같은 위치에 있다면 두 점이 만났다고 하자. 두 점의 시작 위치가 주어질 때 두 점이 만나기 위한 최소 이동 횟수와 최소 이동 횟수로 만나는 최종 위치의 개수를 구해보자.

입력

첫째 줄에 두 점의 최초 위치 AA, BB가 공백으로 구분되어 주어진다.(109A,B109)(-10^9 ≤ A,B ≤10^9)

AABB는 정수이다.

출력

두 점이 만나기 위한 최소 이동 횟수와 최소 이동 횟수로 만나는 최종 위치의 개수를 공백으로 구분하여 출력한다. 만약 두 점이 영원히 만날 수 없다면 대신 -1을 출력한다.

예제 입력 1

-2 8

예제 출력 1

3 3

예제 입력 2

123 45

예제 출력 2

6 25

예제 입력 3

6 49

예제 출력 3

-1
문제를 만든 사람
202302534_김승현
알고리즘 분류
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
Gold II1명 투표· 약 2개월 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.