問題一覧 > 通常問題

No.1122 Plane Tickets

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 32
作問者 : e869120e869120 / テスター : square1001square1001
5 ProblemId : 4632 / 出題時の順位表
問題文最終更新日: 2020-07-17 23:24:52

問題文

E869120 君は、Yuki 航空会社限定で使える、以下の 5 種類の優待券を持っている。

  • 種類 A の優待券 $a$ 枚。
  • 種類 B の優待券 $b$ 枚。
  • 種類 C の優待券 $c$ 枚。
  • 種類 D の優待券 $d$ 枚。
  • 種類 E の優待券 $e$ 枚。
さて、Yuki 航空会社では、優待券を使うことで飛行機に無料で乗ることができるサービスを提供している。具体的には、以下のうちいずれかの操作を行うと、飛行機に 1 回無料で乗ることができる。
  • 種類 A, B, C の優待券を $1$ 枚ずつ使う。
  • 種類 B, C, D の優待券を $1$ 枚ずつ使う。
  • 種類 C, D, E の優待券を $1$ 枚ずつ使う。
  • 種類 D, E, A の優待券を $1$ 枚ずつ使う。
  • 種類 E, A, B の優待券を $1$ 枚ずつ使う。
彼は最大で何回飛行機に無料で乗ることができるか。

入力

$a$ $b$ $c$ $d$ $e$

$1$ 行目に、整数 $a$, $b$, $c$, $d$, $e$ が空白区切りで与えられる。

出力

1 行に、彼が最大で何回飛行機に無料で乗ることができるか、出力せよ。

制約

  • $0 \leq a, b, c, d, e \leq 10^{15}$
  • 入力はすべて整数

サンプル

サンプル1
入力
1 1 2 1 1
出力
2

例えば、以下の操作を行うと、飛行機に 2 回無料で乗ることができる。

  • 優待券 A, B, C を 1 枚ずつ使う。
  • 優待券 C, D, E を 1 枚ずつ使う。
なお、飛行機に 3 回以上無料で乗ることができるような操作の仕方は存在しない。

サンプル2
入力
4208 0 0 3076 2935
出力
2935

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。