만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

사프산

시간 제한2초메모리 제한512 MB

요약
n개의 좌석이 n/2개의 인접한 두 좌석 묶음으로 나뉘어 있을 때, 앉은 사람 중 정확히 절반만 옆자리에 사람이 있도록 하는 최대 인원을 구한다.
난이도

쉬움10점 중 3점

유형
수학, 그리디, 조합론
정답자
아직 제출이 없습니다

문제

레라는 출장으로 상트페테르부르크와 모스크바를 자주 오간다. 항상 급한 일이 있어서 목적지까지는 언제나 사프산으로 간다. 사프산의 각 객차에는 정확히 nn개의 좌석이 있고, n/2n/2개의 열에 좌석이 두 개씩 있다(nn은 짝수).

어느 날 출장을 마치고 집으로 돌아가는 길에 레라 옆자리가 비어 있었고, 레라는 심심해졌다. 그래서 이런 의문이 들었다. 사프산 객차에 사람을 최대 몇 명까지 앉혔을 때 정확히 절반의 사람에게 옆자리가 있게 할 수 있을까? 레라가 이 어려운 질문에 답하도록 도와주자.

입력

첫 번째이자 유일한 줄에 사프산 객차의 좌석 수 nn이 주어진다(2≤n≤1092 \le n \le 10^9). nn은 짝수임이 보장된다.

출력

유일한 줄에 정확히 절반의 사람에게 옆자리가 있도록 객차에 앉힐 수 있는 사람의 최대 수를 출력한다.

힌트

그림은 예제에서 가능한 승객 배치 중 하나를 보여 준다. 빗금 친 칸은 점유된 좌석에 해당한다.

예제1

  1. 예제 1

    입력
    20
    
    예상 출력
    12