洛谷 || 爱与愁的心痛（C语言）

小Bob 小Bob Bob来啦

2020年08月11日 18:19 __ _ _ _ _

文章配图

点击上方「蓝字」关注”程序员Bob”

每天与你不见不散！

文章配图

每日一句，送给最珍贵的你：

凡事往简单处想，往认真处行。

题目背景

（本道题目隐藏了两首歌名，找找看哪~~~）

《爱与愁的故事第一弹·heartache》第一章。

《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶，爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情，都让人心痛（最近真的很烦哈)……

‍ ‍ 题目描述

‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ 最近有 n
个不爽的事，每句话都有一个正整数刺痛值（心理承受力极差）。爱与愁大神想知道连续m个刺痛值的和的最小值是多少，但是由于业务繁忙，爱与愁大神只好请你编个程序告诉他。

输入格式

第一行有两个用空格隔开的整数，分别代表 n
和m。第2到（n+1)行。每行一个整数，第（i+1)行的整数(a的小标i)代表第i件事的刺痛值(a的小标i)。

To：(a的小标i)是
文章配图

‍ ‍ 输出格式

‍ ‍ ‍ ‍ 输出一行一个整数，表示连续 m 个刺痛值的和的最小值是多少。

## 输入输出样例 ‍ ‍ ‍ ‍

输入

输出6** 源代码： **

#include<stdio.h>
int main() {    int a[3000];    int n, m, k, k1, sum, min;    scanf("%d%d", &n, &m);    for (k = 1; k <= n; k++) {        scanf("%d", &a[k]);    }    min = 0;    for (k = 1; k <= m; k++) {        min += a[k];    }    for (k = 1; k <= n - m; k++) {        sum = 0;        for (k1 = k; k1 <= (m - 1) + k; k1++) {            sum = sum + a[k1];        }        if (sum < min)            min = sum;    }    printf("%d", min);    return 0;}

运行结果：

文章配图