ACM奶牛产奶的题目,求助

Farmer Ant是一个有钱任性的人,他有一头奶牛。如果Ant需要,这头奶牛每周可以产一定量的奶(每一周的产奶量不一定相同),换句话说,每周奶牛产奶与否对于Ant来讲是可以控制的,但是产奶的数量不能控制。但是这头奶牛和Ant一样任性,如果它的总产奶量超过了M,它就会不开心,并且从此罢工,这是Ant不希望看到的。现在告诉奶牛需要产奶的周数N、每周的产奶量Si、产奶不开心上限M,如何安排奶牛产奶才能使总产奶量尽量大并且不超过M?
因为Ant是一个有钱任性的人,所以他不想做这个复杂的计算工作。现在请你帮他算一算。
输入第一行为T(T <= 10),代表样例数。
接下来一行输入两个数,N(0 < N <= 40)表示产奶时间(单位:周),M(0 < M < 5000)表示奶牛的产奶不开心上限。
接下来一行输入N个数,第i个数表示第i周奶牛的产奶量Si(0 < Si <= 1000) 。
对于每组数据输出一行,一个数,表示奶牛最大可能的产奶量。
Sample Input
1
3 5
1 5 2
Sample Output
5
ACM题目,怎么做???

acm

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问