101850: [AtCoder]ABC185 A - ABC Preparation

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Score : $100$ points

Problem Statement

Takahashi has decided to hold some number of programming contests.
Holding one contest requires one $100$-point problem, one $200$-point problem, one $300$-point problem, and one $400$-point problem.
When he has $A_1$, $A_2$, $A_3$, and $A_4$ drafts of $100$-, $200$-, $300$-, and $400$-point problems, respectively, at most how many contests can he hold?
The same draft can be used only once.

Constraints

  • $1 \le A_i \le 100$ $(1 \le i \le 4)$
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

$A_1 \hspace{7pt} A_2 \hspace{7pt} A_3 \hspace{7pt} A_4$

Output

Print an integer representing the maximum number of contests that can be held.


Sample Input 1

5 3 7 11

Sample Output 1

3

By using three drafts for each slot, he can hold three contests. He has just three drafts for $200$-point problems, so he cannot hold four.


Sample Input 2

100 100 1 100

Sample Output 2

1

A contest cannot be held even if there is just one missing slot.

Input

题意翻译

举办一场 ABC比赛 需要分值为 100、200、 300、400的题目各一道。 输入每个分值有多少道题目,输出用现有的题目最多能办多少场ABC比赛。

加入题单

算法标签: