题目描述
润学长想发财,1000块钱的奖学金换不了一台新的ALIENWARE(m万元),得知桐柏县发现了一处特大型黄金矿床,
润学长准备放假就去找含金的矿石。有n个整数,表示n个相邻的矿石,润学长只能连续的取矿石(可以从头开始,也可以
从中间开始,但必须挨着取),由于有加工费,润学长有可能赔钱,整数代表润学长取这块矿石可以挣的钱数,负数代表
赔的钱数。请你帮润学长找出一种方案,使得挣的钱数最多,并判断润学长能否买一台ALIENWARE(m万元)。
数据很小,可以for循环暴力跑过,不会超时。
输入
第一行有一个整数m,n(5<=n<=100),第二行有n个整数(单位为万元);
输出
如果挣得最多钱可以买一台新的ALIENWARE(m万元),第一行输出“YES”,第二行输出挣的钱数,第三行输出所取
的每一块矿石赚的或赔的钱数。
若不能买得起,只输出一行“NO”。