시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 89 22 21 40.385%

문제

 R관의 엘리베이터에는 1층부터 N층까지의 버튼이 있다. (N은 10의 5제곱 이하의 자연수) 장난기가 많은 셈터는 엘리베이터 버튼을 마구잡이로 눌러 장난을 하려고 한다. 그런데 멀리서 교수님이 험악한 표정으로 다가오고 있다! 빠르게 속도 계산을 한 결과, 교수님은 m초 후에 도착할 것으로 짐작된다. 셈터는 m초 동안 버튼을 있는 대로 누르고 튀어야겠다는 생각을 했다. (m은 10의 5제곱 이하의 음이 아닌 정수)

하지만 버튼을 아무렇게나 누르면 재미가 없으므로 다음 네 동작 규칙을 정해 놓고 따르려고 한다.

  • 동작 1) 모든 버튼을 다 누른다.
  • 동작 2) 짝수 버튼만 다 누른다.
  • 동작 3) 홀수 버튼만 다 누른다.
  • 동작 4) 1, 4, 7, ... , 3k + 1번 버튼만 다 누른다.

반드시 한 동작이 모두 끝나야 튀거나 다른 동작을 시작할 수 있다. 단, 아무것도 하지 않고 튈 수도 있다.

버튼 1개를 누르는 데는 1초가 걸린다. 버튼은 처음에는 모두 꺼져 있으며, 꺼진 버튼을 누르면 켜지고 켜진 버튼을 누르면 꺼진다. 셈터가 m초 이하의 시간 동안 버튼을 누르고 튀었을 때 교수님이 보게 될 버튼들의 상태는 몇 가지가 될 수 있는가? 단, 엘리베이터는 움직이지 않는다고 가정한다.

입력

첫째 줄에 N, m이 주어진다.

출력

마지막 버튼들의 상태가 될 수 있는 가짓수를 출력한다.

예제 입력 1

10 10

예제 출력 1

7

힌트

마지막 상태는 버튼이 모두 꺼진 상태, 버튼이 모두 켜진 상태, 짝수만 켜진 상태, 홀수만 켜진 상태, 1, 4, 7, 10층이 켜진 상태, 1, 2, 6, 7, 8층이 켜진 상태, 3, 4, 5, 9, 10층이 켜진 상태로 총 7가지가 될 수 있다.

출처

University > 서강대학교 > 2017 Sogang Programming Contest - Master B번

  • 문제를 만든 사람: lvalue
  • 문제의 오타를 찾은 사람: lyzqm