社区讨论
求助大佬们(悬关)
灌水区参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @lo1gzllv
- 此快照首次捕获于
- 2023/10/22 20:53 2 年前
- 此快照最后确认于
- 2023/11/02 21:17 2 年前
教练给的题,然后出锅了,现在让我们自己想标程
CPP题目描述
在超级马里奥的前面有n个蘑菇,排成一排。采蘑菇有一定加分。超级马里奥可以从任意一个蘑菇开始采,采编号连续的蘑菇,但不需要去采所有的蘑菇,他的目标是使分数尽可能接近分数k。在这种情况下,有2个同样接近k(如k+2和k-2)的分数,马里奥将选择更大的一个(在这种情况下选择k+2)。帮助超级马里奥:告诉他,他将如何得分。
输入格式
输入第一行,两个整数n,k,第二行包含n个不大于100的正整数,第i个表示采第i个蘑菇得到的加分。
输出格式
输出包含一行,表示马里奥的最终得分。
输入
10 456
10 20 30 40 50 60 70 80 90 100
输出
450
提示
100%数据 200<=n<=100000 100000<=k<=1000000
回复
共 2 条回复,欢迎继续交流。
正在加载回复...