시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 68 | 12 | 11 | 29.730% |
여러분에게 카드의 종류 N과 각각의 종류의 카드가 몇 장인지 N개의 정수로 주어지고, 조커 카드가 몇 장인지 주어진다. 여러분은 이 카드들을 이용해서 덱(deck)을 만들려고 한다. 하나의 덱은 다음과 같은 두 가지 유형 중 하나로 구성된다.
예를 들어, 3 종류의 카드들과 한 장의 조커 카드가 있다면 다음과 같은 덱들이 가능하다. {1번 카드, 2번 카드, 3번 카드}, {조커, 2번 카드, 3번 카드}, {1번 카드, 조커, 3번 카드}, {1번 카드, 2번 카드, 조커}. 각 카드는 하나의 단일 덱에만 포함될 수 있다.
주어진 카드들로 최대 몇 개의 덱을 만들 수 있는지 출력하시오.
첫째 줄에 카드의 종류 N이 주어진다. N은 50 이하의 자연수이다.
둘째 줄에 N개의 정수가 주어진다. 두 번째 줄의 k번째 수는 k번 종류의 카드가 몇 장인지 나타낸다. 이 값은 각각 0 이상 5억 이하이다.
셋째 줄에 조커 카드가 몇 장인지 주어진다. 0 이상 5억 이하이다.
문제의 정답이 되는 하나의 정수를 출력한다.
2 10 15 3
13