尺取法模板

最新推荐文章于 2021-10-23 20:53:05 发布

碳酸钙的01妖精

最新推荐文章于 2021-10-23 20:53:05 发布

阅读量284

点赞数

分类专栏： c++ 尺取法

本文链接：https://blog.youkuaiyun.com/xigongdali/article/details/81941097

版权

c++ 尺取法专栏收录该内容

3 篇文章

订阅专栏

int chiqu()
{
    int l = 0,r = 0;
    int ans = 0,len = MAXN;
    while(true)
    {
        while(r <= n && ans < S)
            r ++,ans += num[r];
        if(ans < S)  break;
        len = min(len,r - l + 1);
        ans -= num[l ++];
    }
    return len < n ? len : 0;
}