[sw] 해킹


문제 정보
check포인트 : 1 (부분 점수)
schedule시간 제한 : 2.0s
storage메모리 제한 : 512M
edit_square출제자:
 
답안 제출

수호는 시험 공부를 하나도 하지 않은 나머지 컴퓨터공학총론 중간고사에서 0점을 맞고야 말았다. 하지만 해킹의 천재인 수호는 lms를 해킹하여 성적표에 접근해 점수를 수정하려고 한다.

교수님에게 해킹을 들키지 않고 점수를 수정하기 위해서는 해킹 명령어 한 번 당 점수를 \(+1\)점, \(+6\)점 혹은 두 배로 밖에 수정할 수 없고 점수 수정 시 최대 점수 \(N\)점을 넘는 점수로는 수정할 수 없다.

수호는 시험의 최대 점수가 \(N\)점인 시험의 점수를 목표 점수인 \(M\)점으로 수정하기 위해 필요한 명령어의 최소 횟수를 알고싶다.

수호를 위해 필요한 명령어의 최소 횟수를 출력하는 프로그램을 만들어주자.

입력 설명

첫째 줄에 정수 \(N\)과 \(M\)이 주어진다. \((0 \le M \le N \le 100,000)\)

출력 설명

수호가 0점을 \(M\)점으로 만들기 위해 필요한 명령어의 최소 횟수를 출력한다.

예제 입력 1

6 4

예제 출력 1

3

예제 입력 2

5 2

예제 출력 2

2

댓글

현재 작성된 댓글이 없습니다.