만드는 중입니다

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

영화 관람

면접 대비

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

요약
N x N 극장 가운데에 앉은 Chico와 행으로 A 이상, 열로 B 이상 떨어진 좌석 수를 세어 McQueen이 데려갈 수 있는 최대 친구 수를 구합니다.
난이도

쉬움10점 중 3점

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

문제

오늘 새 영화 <<Тазики>>가 개봉하고, 라이트닝 맥퀸은 꼭 이 영화를 보고 싶어 한다. 혼자 가면 심심하니 친구들을 데려가기로 했다. 문제는 맥퀸의 오랜 라이벌 치코 힉스도 이 시사회에 올 것이 거의 확실하다는 점이다. 맥퀸과 친구들은 치코를 만나고 싶지 않고, 그 옆에 앉는 것은 더더욱 원하지 않는다.

맥퀸은 치코를 잘 알아서, 치코가 극장 한가운데 좌석에 앉을 것이라고 확신한다. 극장에는 정확히 NN개의 행이 있고, 각 행에는 NN개의 좌석이 있다. 맥퀸은 친구들과 충분히 상의한 끝에 영화를 보러 가기로 했다. 단, 한 가지 조건이 있다. 맥퀸과 친구들은 치코로부터 행 기준으로 최소 AA행 이상, 좌석 기준으로 최소 BB번 이상 떨어진 자리에 앉아야 한다. 즉 맥퀸 또는 친구가 x1x_1행 y1y_1번 좌석에 앉고 치코가 x2x_2행 y2y_2번 좌석에 앉는다면, ∣x1−x2∣≥A|x_1-x_2| \ge A와 ∣y1−y2∣≥B|y_1-y_2| \ge B가 모두 성립해야 한다.

맥퀸은 자신과 함께 갈 수 있는 친구가 최대 몇 명인지 알고 싶어 한다.

입력

입력 파일의 첫 번째이자 유일한 줄에 세 정수 NN, AA, BB (1≤N,A,B≤10001 \le N, A, B \le 1000, NN은 홀수)가 주어진다. 각각 극장의 행과 좌석 수 NN, 그리고 문제에서 주어진 제약 AA, BB이다.

출력

맥퀸이 함께 갈 수 있는 친구의 수를 한 줄에 출력한다 (맥퀸 자신은 제외). 맥퀸이 앉을 수 있는 적합한 좌석이 없으면 한 줄에 0을 출력한다.

예제2

  1. 예제 1

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

    입력
    3 1 2
    
    예상 출력
    0