Atcoder
题面描述
\(juruo\)在打一场\(Atcoder\)比赛。经过了\(10\)年的苦苦修炼,他终于能做\(ABC\)的\(F\)题了!!!
可是,他的速度依然很慢。做完\(F\)题,他可能要花上一个半小时……
所以,\(juruo\)准备在比赛开始前,先用\(10\)分钟预估各题的时间,再寻找得分最大值。
可是,他不能花费宝贵的比赛时间计算得分最大值,于是,他找到了你,要你在一秒内帮他算出得分最大值以及在保证得分最大的情况下能做的题目。
输入输出格式
输入格式
一行,包含\(6\)个正整数,分别代表\(A\)到\(F\)题所需要的时间。
输出格式
两行。
第一行是一个正整数,代表得分最大值。
第二行是一些字母,中间用空格隔开,分别代表在保证得分最大的情况下能做的题目,按分值大小从小到大输出。
输入输出样例
输入样例
11 30 20 40 70 90
输出样例
900
B C D
说明
\(Atcoder\)的\(ABC\)比赛共有\(6\)题,题号是\(A\)到\(F\),分值为\(100\)到\(600\),一场比赛共\(100\)分钟,除去\(juruo\)用去评估难度的\(10\)分钟还有\(90\)分钟。
数据保证只有一组最优解。