Submission #7347700

---

Source Code Expand

#include<bits/stdc++.h>
#define INF 100001
using namespace std;
inline int read()
{
	int s=0,w=1;
	char ch=getchar();
	while(ch<'0'||ch>'9')
	{
		if(ch=='-')
			w=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		s=s*10+ch-'0';
		ch=getchar();
	}
	return s*w;
}
inline void write(int x)
{
    if(x<0)
	{
    	putchar('-');
		x=-x;
	}
    if(x>9) 
		write(x/10);
    putchar(x%10+'0');
    return ;
}
int main()
{
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	int n=read(),k=read();   
    double a[INF],c=0.0; 
    for(int i=0;i<n;i++)
        a[i]=read();
    sort(a,a+n);  
    for(int i=n-k;i<n;i++)
        c=(a[i]+c)/2; 
    printf("%0.6lf\n",c);
	return 0;
}

Submission Info

Judge Result