P8938 [SSOI 2023 easy Round] A. 小狗哥哥

#include<iostream>
#define MAX_SIZE 100010
using namespace std;
namespace mynamespace{

int T[MAX_SIZE],n,m,ans=1;

int main()
{
	//freopen("game2.in","r",stdin);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;++i){
		scanf("%d",&T[i]);
		T[i] = T[i]*i;
	}
	int l,r,L=-0x7ffffff,R=0x7ffffff;
	for(int i=1;i<=n;++i){
		//left
		if(T[i] == 0){
			ans = 0;
			break;
		}
		else{
			if(m % T[i] == 0)l=m / T[i];
			else l = m / T[i] + 1;
		}
		
		
		//right
		if(T[i] - i == 0)r = 0x7ffffff;
		else{
			if(m % (T[i] - i) == 0 && T[i] - i != 0) r = m / (T[i] - i) -1;	
			else r = m / (T[i] - i);
		}
		//printf("[%d ,%d]\n",l,r);
		//------------------------------
		if(r < L || R < l){
			ans=0;
			break;
		}
		else {
			L = max(L,l);
			R = min(R,r);
		}
		//printf("[[%d ,%d]]\n",L,R);
	}
	if(ans == 0)printf("xiaogougege");
	else printf("%d",R - L +1);
}

	
}

int main()
{
	mynamespace::main();
	return 0;
}