Logo
(追記) (追記ここまで)

32184번 - 디미고에 가고 싶어!

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB142875270054.645%

문제

ecode는 디미고에 가고 싶어 입학 설명회를 다녀왔다. 디미고에 대해 더욱 자세히 알고 싶었던 ecode는 학교에 대한 정보가 담겨 있는 책자를 받았다.

책자는 한 장이 두 페이지로 이루어져 있으며 아무 면이나 펼쳤을 때 왼쪽이 홀수 번째 페이지, 오른쪽이 짝수 번째 페이지이다.

ecode는 이 책자의 $A$번째 페이지부터 $B$번째 페이지까지의 내용을 사진으로 저장해두고 싶다. 번거롭게 모든 페이지를 촬영하기 귀찮았던 ecode는 책자의 펼친 면에 저장해두고 싶은 페이지가 모두 포함되어 있으면 휴대전화를 가로로 기울여 해당 부분을 한 번에 촬영하기로 하였다.

아래의 예시는 4ドル$번째 페이지부터 6ドル$번째 페이지까지 저장하고 싶을 때 사진을 촬영하는 최적의 방법이다.

휴대전화를 세로로 기울여 4ドル$번째 페이지만 한 번 촬영하고, 가로로 기울여 5ドル,ドル 6ドル$번째 페이지를 한 번에 촬영하면 2ドル$번의 촬영 만에 원하는 페이지들을 모두 저장할 수 있다.

최소 몇 번 사진을 촬영해야 $A$번째 페이지부터 $B$번째 페이지까지 저장할 수 있는지 알아보자!

입력

첫 번째 줄에 ecode가 사진을 촬영하려고 하는 부분의 시작 페이지를 나타내는 정수 $A$와 끝 페이지를 나타내는 정수 $B$가 공백으로 구분되어 주어진다. $(1\leq A \leq B \leq 1,000円)$

출력

최소 몇 번 사진을 촬영해야 $A$번째 페이지부터 $B$번째 페이지까지 한 페이지도 빠짐없이 전부 저장할 수 있는지 출력한다.

제한

예제 입력 1

5 11

예제 출력 1

4

노트

디미고 책자가 최대 1ドル,000円$페이지나 될 정도로 두꺼운 이유는 설명할 장점들이 너무 많기 때문이다. 더 길게 만들 수 있었지만 배려 차원에서 많이 요약되었다.

출처

School > 한국디지털미디어고등학교 > 제 1회 2024 디미고 프로그래밍 챌린지 A번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /