#4710. 猴子拿桃(2022年12月STEMA选拔赛)
猴子拿桃(2022年12月STEMA选拔赛)
第五题(难度系数 5,30** 个计分点)**
知识点:递增数列
编程实现:猴子拿桃
题目描述:
有N筐桃子从左到右排成一排,已知每筐桃子的数量。现猴子要按照以下规则拿取桃子:
1)猴子每次拿一筐桃子,一共要拿K次桃子;
2)猴子只能按照从左到右的顺序拿取桃子,不能回头,且每次拿取桃子的数量不能少于(大于等于)上一次。
当给定桃子筐数N(1≤N≤12)及每筐桃子的数量,和要拿取桃子的次数K(1≤K≤N),请编写程序,如果有符合规则的拿取方式,输出猴子最多可以拿到的桃子数量,否则输出0。
例如:
N = 4,4筐桃子的数量从左到右依次为16,12,16,17;
K=3,猴子一共要拿3次桃子,符合规则的拿取方式有:[16,16,17],[12,16,17];
其中可拿取到最多桃子的方式是:[16,16,17],合计为49。则猴子最多可以拿到49个桃子。
输入描述:
第一行输入两个正整数N和K(1≤N≤12,1≤K≤N),分别表示桃子的筐数和一共要拿取桃子的次数,正整数之间以一个空格隔开
第二行输入N个正整数(10≤正整数≤200),从左到右依次表示每筐桃子的数量,正整数之间以一个空格隔开
输出描述:
输出一个整数,如果有符合规则的拿去方式,输出猴子最多可以拿到的桃子数量,否则输出0
样例输入:
4 3
16 12 16 17
样例输出:
49
**评分标准: **
5分:能正确输出第一组数据;
5分:能正确输出第二组数据;
5分:能正确输出第三组数据;
5分:能正确输出第四组数据;
5分:能正确输出第五组数据;
5分:能正确输出第六组数据。
Limitation
1s, 1024KiB for each test case.