아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

랜덤 게임 최선의 추측

면접 대비

시간 제한1초메모리 제한256 MB

요약
1부터 N까지 수 중 반경 K 구간이 가장 많은 숨은 값을 포함하는 수를 고하고 포함 개수를 출력합니다.
난이도

쉬움10점 중 2점

유형
수학, 구간
정답자
아직 제출이 없습니다

문제

채점 프로그램이 1 이상 NN 이하의 정수 하나를 균등한 확률로 고른다. 이 수를 RR이라고 하자. 당신은 RR을 보지 못한 채로 1 이상 NN 이하의 정수 XX를 하나 출력하고, ∣X−R∣≤K|X - R| \le K이면 이긴다.

이길 확률이 가장 높은 XX를 구하라. 그런 XX가 여러 개면 그중 가장 작은 값을 고른다. 그리고 그 XX로 이기게 되는 RR의 개수도 함께 구하라.

입력

첫째 줄에 정수 NN과 KK가 공백 하나로 구분되어 주어진다. (1≤N≤1091 \le N \le 10^9, 0≤K≤1090 \le K \le 10^9)

출력

첫째 줄에 이길 확률이 가장 높은 XX 중 가장 작은 값과, 그 XX에 대해 ∣X−R∣≤K|X - R| \le K를 만족하는 RR의 개수를 공백 하나로 구분해 출력한다.

예제3

  1. 예제 1

    입력
    10000 100
    
    예상 출력
    101 201
    
  2. 예제 2

    입력
    1 0
    
    예상 출력
    1 1
    
  3. 예제 3

    입력
    5 10
    
    예상 출력
    1 5