80 Days-尺取法模板题

最新推荐文章于 2022-06-24 12:37:59 发布

ID_BePosit

最新推荐文章于 2022-06-24 12:37:59 发布

阅读量210

点赞数

分类专栏：思维-模拟

本文链接：https://blog.csdn.net/BePosit/article/details/82822910

版权

思维-模拟专栏收录该内容

54 篇文章 0 订阅

订阅专栏

http://hihocoder.com/problemset/problem/1831

#include <bits/stdc++.h>
using namespace std;
const int N=1000005;
int p[N<<1],a[N],b[N];
int main()
{
    int T,n,c;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&c);
        for(int i=1; i<=n; i++)
            scanf("%d",&a[i]);
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&b[i]);
            p[i]=p[i+n]=a[i]-b[i];
        }
        int l=1,r=1;
        long long num=c;
        while(l<=n&&r-l+1<=n)
        {
            num+=p[r++];
            while(num<0)
                num-=p[l++];
        }
        printf("%d\n",l>n?-1:l);
    }
    return 0;
}