洛谷 || 爱与愁的心痛(C语言)

Posted 程序员Bob

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了洛谷 || 爱与愁的心痛(C语言)相关的知识,希望对你有一定的参考价值。

每天与你不见不散!


洛谷 || 爱与愁的心痛(C语言)


每日一句,送给最珍贵的你:

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


题目背景

(本道题目隐藏了两首歌名,找找看哪~~~)

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

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


题目描述

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


输入格式

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

To:(a的小标i)是洛谷 || 爱与愁的心痛(C语言)


输出格式

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


输入输出样例


输入

8  3
1
4
7
3
1
2
4
3

输出

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;}


运行结果:

 

洛谷 || 爱与愁的心痛(C语言)


洛谷 || 爱与愁的心痛(C语言)


最后的话:世界会向那些有目标和远见的人让路。

刷题要找自己的不足,然后去专攻。


往期推荐:

为你,千千万万遍.

一键三连,就差你了

以上是关于洛谷 || 爱与愁的心痛(C语言)的主要内容,如果未能解决你的问题,请参考以下文章

洛谷 P1617 爱与愁的一千个伤心的理由

P1614 爱与愁的心痛

洛谷——P1746 离开中山路

洛谷 P1744 采购特价商品

模拟爱与愁的一千个伤心的理由

洛谷 P1744 采购特价商品