랜덤 게임 최선의 추측
면접 대비시간 제한1초메모리 제한256 MB
1부터 N까지 수 중 반경 K 구간이 가장 많은 숨은 값을 포함하는 수를 고하고 포함 개수를 출력합니다.
문제
채점 프로그램이 1 이상 이하의 정수 하나를 균등한 확률로 고른다. 이 수를 이라고 하자. 당신은 을 보지 못한 채로 1 이상 이하의 정수 를 하나 출력하고, 이면 이긴다.
이길 확률이 가장 높은 를 구하라. 그런 가 여러 개면 그중 가장 작은 값을 고른다. 그리고 그 로 이기게 되는 의 개수도 함께 구하라.
입력
첫째 줄에 정수 과 가 공백 하나로 구분되어 주어진다. (, )
출력
첫째 줄에 이길 확률이 가장 높은 중 가장 작은 값과, 그 에 대해 를 만족하는 의 개수를 공백 하나로 구분해 출력한다.