我看没有为6的呀?
by xhx0809 @ 2018-02-26 19:12:22
@[xhx0809](/space/show?uid=72148) 连续m个...和
by dingxingdi @ 2018-02-26 19:15:52
好吧,我自己打自己耳光,我忽然懂了
我来给其他看不懂题目的蒟蒻解释一下吧
8 3
1
4
7
3
1
2
4
3
按照样例,可以有,
147
473
731
312
124
243
这几种m个连续的数,其中312的和为6,是最小的,所以输出6。
ps:我认为可以用尺取法
by xhx0809 @ 2018-02-26 19:18:26
数据
```
8 3
1
4
7
3
1
2
4
3
```
$8$个数字,取连续$3$个,和最小。。
1. 1,4,7和为12
2. 4,7,3和为14
3. 7,3,1和为11
4. 3,1,2和为6
5. 1,2,4和为7
6. 2,4,3和为9
所以最小值为$6$
by da32s1da @ 2018-02-26 19:19:06
晚了一丢丢。。。
by da32s1da @ 2018-02-26 19:19:27
呵呵,我来分享一下我的代码(AC的!!!)
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
long long n,m,cq=0,x=1231231;
cin>>n>>m;
int a[n];
for(int i=0;i<n;i++)
cin>>a[i];
for(int i=0;i<m;i++)
cq+=a[i];
for(int i=m;i<n;i++)
{
if(cq<x)
x=cq;
cq-=a[i-m];
cq+=a[i];
}
if(n==m)
cout<<cq;
else
cout<<x;
return 0;
}
by xhx0809 @ 2018-02-26 19:28:49
@[xhx0809](/space/show?uid=72148) 请发题解
by ⚡GG⚡ @ 2018-05-06 17:17:08
应该是m个的和的最小值
by playeroj @ 2018-07-27 08:13:07