记录编号	597355	评测结果	AAAAAAAAAA
题目名称	小b爱实数	最终得分	100
用户昵称	徐诗畅	是否通过	通过
代码语言	C++	运行时间	0.675 s
提交时间	2024-11-26 20:51:30	内存使用	15.98 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(min(p[i].x,p[i+1].x)<ans&&fabs(tmp-s)<1e-6) ans=min(p[i].x,p[i+1].x),tmp=s;
        else if(fabs(tmp-s)<1e-6) ans=min(ans,(int)min(p[i].x,p[i+1].x)),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;
}