#前缀和算法

什么是前缀和和前缀积？
前缀和、前缀积也称前缀和数组，前缀积数组。
给一数组A，
前缀和：新建一数组B，数组中每一项B[i]保存A中[0…i]的和；
后缀和：新建一数组B，数组中每一项B[i]保存A中[i…n-1]的和；
前缀积：新建一数组B，数组中每一项B[i]保存A中[0…i]的积；
后缀积：新建一数组B，数组中每一项B[i]保存A中[i…n-1]的积；

题目描述：

输入n个数的数列，所有相邻m数的和有n-m+1个，求其中的最小值。

 

输入格式：

第一行，n,m

第二行，有n个正整数

 

输出格式：

输出最小值

 

输入样例：

6 3

10 4 1 5 5 2

 

输出样例：

10

这就是一道典型的通俗易懂的简单的前缀和求最小值的问题
首先我拿到题面，不看题解，直接硬刚（注意，这里的代码运用了多层嵌套并没有使用前缀和算法，所以会比较冗杂，但是作为新手学思路也不失为一种可行的方法）

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
   
   
	long long n,m,final;
	int a[20],sum[10];
	memset(sum,0