A.10
B.-10
C.B2-A1
D.#######
A.10,4.5
B.10,10
C.18,4.5
D.18,10
A.在拳击比赛中,萨奇赢得了比赛,很是开心;但是在游泳比赛中,萨奇输掉了比赛,很是难过
B.同样是参加英语六级考试,结果两个人都没过,一个人无所谓,而另一个人却伤心欲绝
C.圆圆看见沙滩上闪光的东西很是开心,捡起来发现是个玻璃,有点失望
D.两只饥饿的狐狸,看见路边有骨头,一只跑过去开心地吃起来,另一只则因为是骨头不是肉而沮丧无力
试设计一个算法,利用T公司提供的m个补丁程序,将原软件修复成一个没有错误的软件,并使修复后的软件耗时最少.
算法设计:对于给定的n个错误和m个补丁程序,找到总耗时最少的软件修复方案.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和m,n表示错误总数,m表示补丁总数(1≤n≤20,1≤m≤100).接下来m行给出了m个补丁的信息.每行包括一个正整数,表示运行补丁程序i所需时间以及2个长度为n的字符串,中间用个空格符隔开.在第1个字符串中,如果第k个字符bk为“+”,则表示第k个错误属于B1[i],若为“-”,则表示第k个错误属于B2[i],若为“0”,则第k个错误既不属于B1[i]也不属于B2[i],即软件中是否包含第k个错误并不影响补丁i的可用性.在第2个字符串中,如果第k个字符bk为“+”,则表示第k个错误属于F1[i],若为“-”,则表示第k个错误属于F2[i],若为“0”,则第k个错误既不属于F1[i]也不属于F2[i],即软件中是否包含第k个错误不会因使用补丁i而改变.
结果输出:将总耗时数输出到文件output.txt.如果问题无解,则输出0.
A.A级
B.B1级
C.B2级
D.B3级
E.B4级