해결한 사람
0
명
정답률
0.00
%
시간 제한
1000
ms
메모리 제한
489
MB
Maxim은 Metropolis의 Line Avenue에 있는 새 건물에서 아파트를 사고 싶어 한다. 이 건물에는 1부터 n까지 번호가 매겨져 일렬로 배치된 n개의 아파트가 있다. 두 아파트의 번호 차이가 1이면 서로 인접한다. 일부 아파트에는 이미 사람이 살고 있을 수 있으며, 나머지는 매물로 나와 있다.
Maxim은 이웃을 자주 방문하므로, 어떤 아파트가 매물로 나와 있고 그 아파트에 인접한 아파트 중 적어도 하나에 이미 사람이 살고 있다면 그 아파트는 Maxim에게 좋은 아파트이다. Maxim은 이미 사람이 사는 아파트가 정확히 k개라는 것은 알지만, 아직 그 번호들은 모른다.
Maxim에게 좋은 아파트 수로 가능한 최솟값과 최댓값을 구한다.
입력의 유일한 줄에 두 정수 n와 k (1 ≤ n ≤ 109, 0 ≤ k ≤ n)가 주어진다.
Maxim에게 좋은 아파트 수로 가능한 최솟값과 최댓값을 출력한다.
6 3
1 3
예제 테스트에서, 예를 들어 번호가 1, 2, 3인 아파트에 사람이 살고 있다면 좋은 아파트 수는 가능한 최솟값이 된다. 이 경우에는 아파트 4만 좋은 아파트이다. 예를 들어 번호가 1, 3, 5인 아파트에 사람이 살고 있다면 가능한 최댓값이 된다. 이 경우 나머지 모든 아파트인 2, 4, 6이 좋은 아파트이다.