记录编号	597361	评测结果	AAAAAAAAAA
题目名称	小b爱实数	最终得分	100
用户昵称	孤独的氢离子	是否通过	通过
代码语言	C++	运行时间	1.152 s
提交时间	2024-11-26 21:11:16	内存使用	15.77 MiB

#include <bits/stdc++.h>
using namespace std;
double a[1000010];
struct iop{
	double y;
	int x;
} p[1000010]; 
bool cmp(iop q1,iop q2)
{
	return q1.y<q2.y;
}
int main()
{
	freopen("changgao_real.in","r",stdin);
	freopen("changgao_real.out","w",stdout);
	double f;
	string s;
	cin>>f;
	cin>>s;
	int n=s.size();
	a[0]=0;
	if(s[0]=='1') a[0]=1;
	for(int i=1;i<s.size();i++)
	{
		a[i]=a[i-1];
		if(s[i]=='1')
		{
			a[i]++;
		}
		p[i].y=f*i-a[i];
		p[i].x=i;
	}
	sort(p+1,p+n+1,cmp);
	int ans=n+1;
	double s2=1e9;
	for(int i=0;i<n-1;i++)
	{
		double s1=fabs((p[i+1].y-p[i].y)/(p[i+1].x-p[i].x));
		if(s1+1e-6<s2)
		{
			ans=min(p[i+1].x,p[i].x);
			s2=s1;
		}
		else if(min(p[i+1].x,p[i].x)<ans)
		{
			if(s1-1e-6<s2)
			{
				ans=min(p[i+1].x,p[i].x);
				s2=s1;
			}
		}
	}
	cout<<ans+1;
	return 0;
}