网站如何备案要关站吗,内蒙建设厅投诉网站,国内建设网站,哪里有服务好的网站建设P1614 爱与愁的心痛
[P1614 爱与愁的心痛](https://www.luogu.com.cn/problem/P1614?contestId150480 P1614 爱与愁的心痛
题意 最近有 n 个不爽的事#xff0c;每句话都有一个正整数刺痛值#xff08;心理承受力极差#xff09;。想知道连续 m 个刺痛值的和的最小值是多…P1614 爱与愁的心痛
[P1614 爱与愁的心痛](https://www.luogu.com.cn/problem/P1614?contestId150480 P1614 爱与愁的心痛
题意 最近有 n 个不爽的事每句话都有一个正整数刺痛值心理承受力极差。想知道连续 m 个刺痛值的和的最小值是多少。 输出一行一个整数表示连续 m 个刺痛值的和的最小值是多少。 思路 一定要用for循环。一定要用数组。赋值交换。 坑点 第一个for循环里面i的条件要想清楚。 算法一双层for循环
时间复杂度
输出大小: 1.83200645446777 MiB编译时间: 0.77s
实现步骤 根据题意要用long long int定义数与数组输入。自加和赋给最小值sum自加。 代码
#includeiostream
#includestdio.h
using namespace std;
int main()
{long long int n,m;cinnm;long long int a[110000];int min1e10,sum0;for(int i1;in;i){cina[i];}for(int i1;in-m1;i){for(int j1;jm;j){suma[ij-1];}if(summin){minsum;}sum0;}coutmin;return 0;
}总结 难到没什么就是脑子要转过弯来。
