#P1040. 面条老师今天吃什么?
面条老师今天吃什么?
题目背景
面条老师 今天想吃炒青菜与炒土豆丝。但是他不会,于是拜托了小核桃,乌拉乎,桃子帮忙,这三个人分别会洗菜、切菜与炒菜。
题目描述
这两道菜都要经历三个步骤完成,分别是洗菜、切菜与炒菜。
- 炒青菜的洗菜步骤需要 分钟,切菜步骤需要 分钟,炒菜步骤需要 分钟。
- 炒土豆丝三个步骤分别需要 分钟。
请问从开工到完成两道菜需要多少时间?
注意:
- 三个步骤必须按顺序依次进行,青菜必须洗完才能切、切完才能炒。
- 并且每个步骤只有一个人会做,也就是说你没法同时洗青菜和土豆。。
- 出锅顺序无所谓,可以先完成炒青菜、也可以先完成炒土豆丝。
- 厨房很大,可以同时做两道菜的两个不同步骤,比如可以同时进行:“小核桃在洗青菜,乌拉乎在切洗好的土豆”
输入格式
输入两行。
第一行为空格隔开的三个正整数 ;
第二行为空格隔开的三个正整数 ;
输出格式
一行一个整数,表示从开工到完成两道菜的耗时。
2 3 2
2 1 3
9
样例解释
下图分别为先做青菜与先做土豆丝的最短耗时时间轴。显然后者更快,只需要 分钟。
数据规模与约定
- 对于 的数据,。
- 对于 的数据, 且 且 。
- 对于 的数据,。