欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

codeforeces div3 494 C. Intense Heat

程序员文章站 2022-04-30 23:37:14
...

codeforeces div3 494 C. Intense Heatcodeforeces div3 494 C. Intense Heat

题目大意:

n个数,求最大的连续k或者k个数以上的平均值,答案误差不得超过10^-6。

解题思路:

暴力就好了,需要注意的是最后的输出,我直接按照答案保留了小数点后15位。
代码如下:

#include<iostream>
#include<cstdio>
#include<fstream>
#include<set>
#include<cmath>
#include<cstring>
#include<string>
#include<map>
#include<vector>
#include<iomanip>
#include<cstdlib>
#include<list>
#include<queue>
#include<stack>
#include<algorithm>
#define inf 0x3f3f3f3f
#define MOD 1000000007
#define mem0(a) memset(a,0,sizeof(a))
#define mem1(a) memset(a,-1,sizeof(a))
#define meminf(a) memset(a,inf,sizeof(a))
typedef long long ll;
using namespace std;
int main()
{
  std::ios::sync_with_stdio(false);
  cin.tie(0);
/*  freopen("test.txt","r",stdin);
  freopen("output.txt","w",stdout);*/
  double n,k;
  int a[5010]={0};
  double ma=0,t;
  cin>>n>>k;
  for(int i=0;i<n;i++)cin>>a[i];
  for(int i=0;i<=n-k;i++)
  {
    int sum=0;
    for(int j=i;j<k+i;j++) sum+=a[j];
    t=sum/k;//前k个数的平均
    if(t>ma)ma=t;
    for(int j=i+k;j<n;j++)
    {
      sum+=a[j];
      double len=j+1-i;//长度
       t=sum/len;
      if(t>ma)ma=t;//更新最大值
    }
  }
  cout<<fixed<<setprecision(15)<<ma<<endl;
  return 0;
}
相关标签: CF