1351: 三花的节目表演

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:9 通过:3 通过率:33.333%

题目描述

三花是学校的一位学姐,她准备在迎新会上表演她最拿手的 4 类节目,她找到了两名新生小药和小信。
三花准备了 4 类节目 A1 A2 A3 A分为 4 个类型 1、2、3、4。
类型 1:小药和小信都喜欢
类型 2:小药喜欢,小信不喜欢
类型 3:小信喜欢,小药不喜欢。
类型 4:小药和小信都不喜欢
刚开始小药和小信的心情都是 0,当他们两个看到自己喜欢的节目心情都会加 1, 相反看到自己不喜欢的节目心情 -1。当心情为负数的时候会离场。表演当中有人离开三花学姐也会不开心,表演就直接结束了。
因此学姐希望可以在迎新会上尽多的表演节目,请你帮她计算一下,在表演结束之前,她最多可以表演多少个节目。

输入格式

输入为一行,为四类节目的数量。

输出格式

输出为一行,为三花学姐最多能表演的节目数量。

输入样例 复制

2 5 10 6

输出样例 复制

15

数据范围与提示

首先,三花表演 2 个第一类的节目,小药和小信都有心情 2。

然后表演 2 个第三类的节目,小药的心情变为 0,小信的心情变为 4

然后表演 4 个第二类的节目,小药的心情变为 4,小信的心情变为 0

然后表演 4 个第三类的节目,小药的心情变为 0,小信的心情变为 4。

然后表演 1 个第二类的节目,小药的心情变为 1,小信的心情变为 3

然后表演 1 个第三类的节目,再表演 1 个第四类节目。小药的心情变得 -1,她离开,演出结束。

数据范围:

1 <= Ai <= 100000000