记录编号	597347	评测结果	AAAAAAAAAA
题目名称	小b爱实数	最终得分	100
用户昵称	小金	是否通过	通过
代码语言	C++	运行时间	0.702 s
提交时间	2024-11-26 20:25:10	内存使用	15.92 MiB

#include<bits/stdc++.h>
using namespace std;
double f;
char s[1000010];
double num[2000005];
struct poi{
	double x,y;
}p[2000005];
bool cmp(poi x,poi y){
	return x.y<y.y;
}
int ans,n;
int main(){
	freopen("changgao_real.in","r",stdin);
	freopen("changgao_real.out","w",stdout);
	cin>>f>>s+1;
	n=strlen(s+1);
	for(int i = 1;i<=n;i++){
		num[i]=num[i-1]+s[i]-'0';
	}
	for(int i = 1;i<=n;i++){
		p[i].x=i;
		p[i].y=num[i]-f*i;
	}
	sort(p,p+n+1,cmp);
	int ans=n+1; double tmp=1e9;
	for(int i = 0;i<n;i++){
		double s=fabs((p[i+1].y-p[i].y)/(p[i+1].x-p[i].x)); //cout<<s<<endl;
		//if(s<tmp) ans=min(p[i].x,p[i+1].x)+1,tmp=s;
		//else if(fabs(tmp-s)<1e-6) ans=min(ans,(int)min(p[i].x,p[i+1].x)+1),tmp=s;
		if(min(p[i].x,p[i+1].x)<ans)
		{
		    if(s-1e-6<tmp)
			{
				tmp=s;
				ans=(int)min(p[i].x,p[i+1].x);
			} 
		}
        else if(s+1e-6<tmp)
		{
			tmp=s;
			ans=(int)min(p[i].x,p[i+1].x);
		}
	}
	printf("%d",ans);
	return 0;
}