C语言中输出规定的子序列长度和子序列的和小宇k
时间: 2024-05-30 20:16:39 浏览: 41
题目描述:
给定一个长度为n的整数序列a,求所有长度为k的子序列的和。
输入格式:
第一行包含两个整数n和k。
第二行包含n个整数,表示整数序列a。
输出格式:
共n-k+1行,每行一个整数,表示一个长度为k的子序列的和。
输入样例:
5 3
2 1 3 5 4
输出样例:
6
9
12
9
解题思路:
暴力枚举所有长度为k的子序列,计算它们的和并输出。
时间复杂度为O(nk)。
代码实现:
C++ 代码