给你生活费和花费,看你最多活到几个城市。。已经给好了城市游玩顺序
只要想清楚。。
记录好起始的位置,若当前游玩结束更新最大值和起始位置
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<limits.h>
#include<ctype.h>
#include<math.h>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
#include<queue>
#include<stack>
#include<vector>
#include<deque>
#include<set>
#include<map>
//N为最大点数
#define M 150
#define IN freopen ("in.txt" , "r" , stdin);
#define OUT freopen ("out.txt" , "w" , stdout);
//M为最大边数
typedef long long LL;
const int MAXN = 2999;//点数的最大值
const int MAXM = 2222;//边数的最大值
const int INF = 0x3f3f3f3f;
int a[200010];
int main()
{
int n;
// IN;
while(scanf("%d",&n)!=EOF)
{
for(int i=1;i<=n;i++)
{
int c,d;
scanf("%d%d",&c,&d);
a[i]=c-d;
a[i+n]=a[i];
}
int maxx=0,ne=0,l=1,now=0;
for(int i=1;i<=2*n;i++)
{
if(n+l<i)
break;
now+=a[i];
if(now<0)
ne=0,l=i+1,now=0;
else ne++;
if(maxx<ne)
maxx=ne;
}
printf("%d\n",min(maxx,n));
}
return 0;
}