问题标题: 酷町堂:4522 吃金币

0
0
已解决
褚俊皓
褚俊皓
新手天翼
新手天翼
#include<iostream>
using namespace std;
int a[1000010],minn=0x3f3f3f3f3f,sum;
int main(){
    int n,m,l=1,r=1;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    while(sum<m&&r<=n){
        sum+=a[r];
        r++;
        if(sum-a[l]>=m){
            sum-=a[l];
            l++;
        }
        minn=min(r-l+1,minn);
    }
    cout<<minn;
    return 0;
}

样例过了,0分。。。

求找错


0
已采纳
包涵宇
包涵宇
中级天翼
中级天翼

你这个思路我没看懂

用前缀和吧

或者用标准的滑动窗口

我要回答