WA一半的代码
查看原帖
WA一半的代码
1123291
fqzz楼主2023/11/29 20:25

实在不知道为什么WA一半了,求帮检!谢谢谢谢!

#include <bits/stdc++.h>
#define int long long
using namespace std;
int mn[500010];
int mx[500010];
int a[500010];
signed main(){
	int n,m;
	int max,min;
	
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	int idx=0;
	int idy=0;
	for(int i=1;i<=n;i++){
		min=m/(i*a[i]);
		if(m%(i*a[i])>0) min++;
		if(a[i]==1) max=9e9;
		else{
			max=m/(i*(a[i]-1));
			if(m%(i*(a[i]-1))==0) max--;
		}
		mn[idx++]=min;
		mx[idy++]=max;
	}
	sort(mn,mn+n);
	sort(mx,mx+n);
	
	if(mx[0]==9e9||(mn[n-1]>mx[0])) cout<<"xiaogougege"<<endl;
	else{
		cout<<mx[0]-mn[n-1]+1<<endl;
	}
	
	
	return 0;
}
2023/11/29 20:25
加载中...