记录编号	597360	评测结果	AAAAAAAAAA
题目名称	4075.小b爱实数	最终得分	100
用户昵称	黄天乐	是否通过	通过
代码语言	C++	运行时间	0.683 s
提交时间	2024-11-26 20:59:33	内存使用	15.77 MiB

#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e6+5;
double f;
string a;
double sum[MAXN];
int ans=1e9;
struct lst{
    int x;
    double y;
}e[MAXN];
bool cmp(lst a,lst b){
    return a.y<b.y;
}
double minx=100;
int main(){
    freopen("changgao_real.in","r",stdin);
    freopen("changgao_real.out","w",stdout);
    cin>>f>>a;
    int n=a.length();
    for(int i=1;i<=n;i++){
        sum[i]=sum[i-1]+a[i-1]-'0';
    }
    for(int i=1;i<=n;i++){
        e[i].x=i;
        e[i].y=f*double(i)-sum[i];
    }
    sort(e+1,e+n+1,cmp);
    for(int i=2;i<=n;i++){
        double k=fabs((e[i].y-e[i-1].y)/(e[i].x-e[i-1].x));
        if(min(e[i].x,e[i-1].x)<ans){
            if(k-1e-6<minx){
                minx=k;
                ans=min(e[i].x,e[i-1].x);
            }
        }else if(k+1e-6<minx){
            minx=k;
            ans=min(e[i].x,e[i-1].x);
        }
    }
    cout<<ans<<endl;
    return 0;
}