比赛 |
20241126 |
评测结果 |
ATTTTTTTTT |
题目名称 |
小b爱实数 |
最终得分 |
10 |
用户昵称 |
Davinci |
运行时间 |
17.717 s |
代码语言 |
C++ |
内存使用 |
5.93 MiB |
提交时间 |
2024-11-26 09:00:31 |
显示代码纯文本
#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
string s;
int qz[1000005];
double minn=2.000000;
int minnn;
int main(){
freopen("changgao_real.in","r",stdin);
freopen("changgao_real.out","w",stdout);
double f;
cin>>f;
cin>>s;
for(int i=0;i<s.length();i++){
if(s[i]=='1'){
qz[i]=qz[i-1]+1;
}else{
qz[i]=qz[i-1];
}
}
for(int i=0;i<s.length();i++){
for(int j=i;j<s.length();j++){
double ff=(qz[j]-qz[i-1])*1.0/(j-i+1);
double c=fabs(ff-f);
if(c<minn){
minn=c;
minnn=i;
}
}
}
cout<<minnn;
fclose(stdin);
fclose(stdout);
return 0;
}