题意： n个城市环形连接，初始有c的钱，每到i城市，会获得a[i]的金钱，失去b[i]的金钱，问能否走遍这n个城市，且过程中金钱不为负数，输出起始城市，如果答案有多个，输出最小的数字。
思路：a[i]-b[i]的值就是到达第i个城市的金钱变化，最开始想到暴力枚举起点城市，模拟后续到其他城市的金钱变化，出现负数就break。但是，100个样例，1e6的数据，总共1e8的数据，感觉如果直接暴力的话，一定会超时，所以果断放弃。接下来便想着只用一重循环就可以解决问题，考虑了很久，发现可以用尺取法优化，但还是wa了。
总结：赛后看题解的时候，暴力可以过，数据太水了。虽然如此，但正确的打开方式是：双端队列 + 尺取法。
双端队列：https://blog.csdn.net/caicai_zju/article/details/49227927
以下附上两种代码：
1.暴力
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
int a[]; int main()
{
int t;cin>>t;
while(t--)
{
int n,c,flag=;
scanf("%d%d",&n,&c);
long long sum=;
for(int i=;i<=n;i++)
scanf("%d",&a[i]);
for(int i=;i<=n;i++)
{
int kk;scanf("%d",&kk);
a[i]-=kk;
a[i+n]=a[i];
} // for(int i=1;i<=n;i++) cout<<a[i]<<endl; int i; for(i=;i<=n;i++){
int j;
for(j=;j<n;j++){
sum+=a[j+i];
if(c+sum<) break;
}
if(j==n) {flag=;break;}
else sum=;
}
if(flag) printf("%d\n",i);
else printf("-1\n");
} }
2.双端队列+尺取法
#include<bits/stdc++.h>
#define MAX 2000010
using namespace std;
typedef long long ll; ll a[MAX],b[MAX];
deque<int> q; int main()
{
int t,n,i,j;
ll x;
scanf("%d",&t);
while(t--){
scanf("%d%lld",&n,&x);
for(i=;i<=n;i++){
scanf("%lld",&a[i]);
}
for(i=n+;i<=n+n;i++){
a[i]=a[i-n];
}
for(i=;i<=n;i++){
scanf("%lld",&b[i]);
}
for(i=n+;i<=n+n;i++){
b[i]=b[i-n];
}
while(q.size()){
q.pop_back();
}
int f=;
for(i=;i<=n+n;i++){
if(x+a[i]-b[i]>=){
x+=a[i]-b[i];
q.push_back(i);
if(q.size()>=n){
printf("%d\n",q.front());
f=;
break;
}
}
else{
while(x+a[i]-b[i]<&&q.size()){
x-=a[q.front()]-b[q.front()];
q.pop_front();
}
if(x+a[i]-b[i]>=){
x+=a[i]-b[i];
q.push_back(i);
if(q.size()>=n){
printf("%d\n",q.front());
f=;
break;
}
}
}
}
if(f==) printf("-1\n");
}
return ;
}