【火星购物（cv）】

最新推荐文章于 2024-10-20 20:14:58 发布

mingyu19

最新推荐文章于 2024-10-20 20:14:58 发布

阅读量58

点赞数 2

分类专栏： GXNU题单的题解文章标签： c++

本文链接：https://blog.csdn.net/m0_63216173/article/details/123772437

版权

GXNU题单的题解专栏收录该内容

29 篇文章 1 订阅

订阅专栏

在这里插入图片描述

注: cv的, 可自行取寻找题解

//前缀和加双指针
#include<iostream>
#include<cstring>
using namespace std;
const int maxn = 100010, inf = 1e9;
int s[maxn];
int n, m;
int main()
{
    cin >> n >> m;
    for(int i = 1; i <= n; i ++){
        cin >> s[i];
        s[i] += s[i - 1];
    }
    int res = inf;
    for(int i = 1, j = 0; i <= n; i ++){
        while(s[i] - s[j + 1] >= m) j ++;
        if(s[i] - s[j] >= m) res = min(res, s[i] - s[j]);
    }
    for(int i = 1, j = 0; i <= n; i ++){
        while(s[i] - s[j + 1] >= m) j ++;
        if(s[i] - s[j] == res) cout << j + 1 << "-" << i << endl;
    }
    return 0;
}

作者：RainSure
链接：https://www.acwing.com/solution/content/94442/
来源：AcWing
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。