[BOJ 14227] 빨간 버튼 파란 버튼

View as PDF

Submit solution

Points: 4
Time limit: 2.0s
Memory limit: 512M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

영선이는 두 정수 a와 b를 가지고 있다.</p>

효빈이는 빨간 버튼과 파란 버튼을 가지고 있다.

빨간 버튼을 누르면 영선이가 가지고 있는 두 정수의 값이 1 증가한다. 파란 버튼을 누르면 두 정수의 값에 2를 곱한다.

효빈이는 (a, b)를 (c, d)로 바꾸려고 한다. 이때 버튼을 누르는 횟수의 최솟값을 구하는 프로그램을 작성하시오. 

입력 형식

첫째 줄에 a, b, c, d가 주어진다. (1 ≤ a, b, c, d ≤ 1,000,000,000)

출력 형식

첫째 줄에 (a, b)를 (c, d)로 바꾸는데 필요한 연산 횟수의 최솟값을 출력한다. 만약, 불가능한 경우에는 -1을 출력한다.

예제 입력 1

100 1000 101 1001

예제 출력 1

1

예제 입력 2

100 1000 202 2002

예제 출력 2

2

예제 입력 3

2 2 1 1

예제 출력 3

-1

Comments

There are no comments at the moment.