问题1771--润学长要换电脑

1771: 润学长要换电脑

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

润学长想发财,1000块钱的奖学金换不了一台新的ALIENWARE(m万元),得知桐柏县发现了一处特大型黄金矿床,
润学长准备放假就去找含金的矿石。有n个整数,表示n个相邻的矿石,润学长只能连续的取矿石(可以从头开始,也可以
从中间开始,但必须挨着取),由于有加工费,润学长有可能赔钱,整数代表润学长取这块矿石可以挣的钱数,负数代表
赔的钱数。请你帮润学长找出一种方案,使得挣的钱数最多,并判断润学长能否买一台ALIENWARE(m万元)。
数据很小,可以for循环暴力跑过,不会超时。

输入

第一行有一个整数m,n(5<=n<=100),第二行有n个整数(单位为万元);

输出

如果挣得最多钱可以买一台新的ALIENWARE(m万元),第一行输出“YES”,第二行输出挣的钱数,第三行输出所取
的每一块矿石赚的或赔的钱数。
若不能买得起,只输出一行“NO”。

样例输入 Copy

14 7
-4 4 10 -1 -6 8 -3

样例输出 Copy

YES
15
4 10 -1 -6 8

来源/分类