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