ACM-ICPC 2018 北京赛区网络预赛（9.22）

 

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+10;
int a[2*maxn];
int b[2*maxn];
int c[2*maxn];
int main()
{
    int T; scanf("%d",&T);
    while(T--)
    {
        int n,m;
        long long num=0;
        scanf("%d %d",&n,&m);
        for(int i=1;i<=n;i++) scanf("%d",&a[i]);
        for(int i=1;i<=n;i++) scanf("%d",&b[i]),c[i]=a[i]-b[i],num+=c[i];
        if(m+num<0)
        {
            printf("-1\n");
        }
        else
        {
            long long  num=m;
            int p1=1;
            for(int i=1;i<=n;i++)
            {
                num+=c[i];
                if(num<0)
                {

                    while(num<0)
                    {
                        num-=c[p1];p1++;
                    }

                }
            }
            printf("%d\n",p1);
        }

    }
}

D.cpp