题目背景

第十四届蓝桥STEMA青少年组2022年12月C++组第5题

题目描述

有 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）$，分别表示桃子的筐数和一共要拿取桃子的次数，正整数之间以一个空格隔开。

输出格式

输出一个整数，如果有符合规则的拿取方式，输出猴子最多可以拿到的桃子数量，否则输出 0。

样例 #1

样例输入 #1

4 3
16 12 16 17

样例输出 #1

49