社区讨论
30分求调
P1419寻找段落参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lzz0q2sm
- 此快照首次捕获于
- 2024/08/18 11:39 2 年前
- 此快照最后确认于
- 2024/08/18 14:32 2 年前
CPP
#include<iostream>
using namespace std;
double ans=-1e9;
int n,s,a[1000005],t,x,l,r;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
cin>>n>>s>>t;
for(int i=1;i<=n;i++){
cin>>x;
a[i]=a[i-1]+x;
}
for(int i=1;i<=n;i++){
for(int j=s;j<=t;j++){
l=i,r=i+j-1;
if(r>n)break;
ans=max(ans,(a[r]-a[l-1])*1.0/j);
}
}
printf("%.3lf",ans);
return 0;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...