求题目意思!!!!蒟蒻看不懂样例!!!~~

P1614 爱与愁的心痛

我看没有为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


|