만드는 중입니다

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

캐스팅

면접 대비

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

요약
키가 큰 배우, 파란 눈 배우, 금발 배우의 수가 주어질 때 세 조건을 모두 만족하는 배우 수의 최댓값 또는 최솟값을 구한다.
난이도

보통10점 중 4점

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

문제

연극단에는 nn명의 배우가 있다. 이 중 aa명은 키가 크고, bb명은 파란 눈을 가졌으며, cc명은 금발이다. 새 공연의 주역으로는 키가 크고, 파란 눈을 가졌으며, 금발인 배우 한 명만 필요하다. 연출가는 극단의 그러한 배우 각각과 면담할 시간을 계획하기 위해, 극단에서 이 역할에 적합한 배우 수의 최댓값 또는 최솟값을 알아야 한다.

연출가가 면담해야 할 배우 수의 최댓값 또는 최솟값을 구하는 프로그램 casting을 작성하시오.

입력

표준 입력의 첫째 줄에는 구해야 할 배우 수가 최댓값인지 최솟값인지를 지정하는 정수 하나가 주어진다. 이 수는 다음 값을 가질 수 있다.

  1. 배우 수의 최솟값을 구해야 하는 경우;
  2. 배우 수의 최댓값을 구해야 하는 경우.

표준 입력의 둘째 줄에는 네 정수 nn, aa, bb, cc가 주어진다. 수들은 공백 하나로 구분된다.

출력

표준 출력의 한 줄에 주역 자리를 노릴 수 있는 배우 수의 최솟값 또는 최댓값(입력 데이터에 따라)을 정수 하나로 출력한다.

제한

  • 1≤n≤10 0001 \le n \le 10\,000
  • 0≤a≤n0 \le a \le n
  • 0≤b≤n0 \le b \le n
  • 0≤c≤n0 \le c \le n

힌트

예제 1 설명: 키가 큰 배우가 모두 3명이므로, 3명보다 많은 사람이 면담에 갈 수 없다.

예제 2 설명: 모든 배우가 금발이고, 1명을 제외한 모두가 파란 눈을 가졌다. 그러면 키가 큰 배우 세 명 중에는 파란 눈을 가진 배우가 최소 두 명 있다(그리고 당연히 그들은 금발이다). 따라서 새 공연의 주역에 적합한 배우는 최소 두 명이다.

예제2

  1. 예제 1

    입력
    2
    5 3 4 5
    
    예상 출력
    3
    
  2. 예제 2

    입력
    1
    5 3 4 5
    
    예상 출력
    2