TSG LIVE! 13 プログラミングコンテスト
コンテスト日時
2024/11/23 (Sa) 13:05 - 14:45

B - T*G

Assam
2
s
1024
MB
200

問題文

T, S, G, * の書かれたカードがそれぞれ $A$, $B$, $C$, $D$ 枚あります.
T, S, G のカードを 3 枚まとめて捨てることで,sqrt10 くんは 1 点を獲得できます.ただし,* のカードは好きなカードとして使用できます.
sqrt10 くんが得点を最大化するように行動するとき,何点獲得できますか?

制約

  • 入力はすべて整数
  • $0\leq A, B, C, D\leq 100$

入力

入力は以下の形式で与えられます:

$A\ B\ C\ D$

出力

sqrt10 くんが最適に行動するとき獲得できる得点を整数で出力してください.

入力例 1
2 3 4 1
出力例 1
3

T, S, G, * の書かれたカードがそれぞれ 2, 3, 4, 1 枚ずつあります.T, S, G を 2 枚ずつ捨てると 2 点を獲得できます.さらに,*T として使い,S, G と合わせて 1 枚ずつ捨てることでもう 1 点獲得できます.この 3 点が得られる得点の最大値です.

入力例 2
100 0 0 0
出力例 2
0

1 枚も存在しないカードがあるかもしれません.

入力例 3
27 51 33 17
出力例 3
38
提出
C++23 (g++ 12.2.0)