Submission #69493341

---

Source Code Expand

#include<bits/stdc++.h>
#define N 100005
using namespace std;
int T,n,k,x,a[N];
struct node{
	double v;int cnt;
	bool operator<(const node &a)const{
		return v<a.v;
	}
};
priority_queue<node>q;
signed main(){
	cin>>T;
	while(T--){
		while(!q.empty())q.pop();
		cin>>n>>k>>x;
		for(int i=1;i<=n;++i)cin>>a[i],q.push({a[i],1});
		while(1){
			node c=q.top();q.pop();
			if(k<c.cnt){
				q.push({c.v/2,k*2});q.push({c.v,c.cnt-k});
				break;
			}
			else q.push({c.v/2,c.cnt*2}),k-=c.cnt;
		}
		double ans=0;
		while(1){
			node c=q.top();q.pop();
			if(x<=c.cnt){
				ans=c.v;break;
			}
			else x-=c.cnt;
		}
		printf("%.12lf\n",ans);
	}
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:17:59: warning: narrowing conversion of ‘a[i]’ from ‘int’ to ‘double’ [-Wnarrowing]
   17 |                 for(int i=1;i<=n;++i)cin>>a[i],q.push({a[i],1});
      |                                                        ~~~^

Judge Result