Submission #69503295

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define ll long long
#define pii pair<int, int>
#define fi first
#define se second

int main(){
	ios::sync_with_stdio(0); cin.tie(0);
	int t;
	cin>>t;
	while(t--){
		ll n, k, x;
		cin>>n>>k>>x;

		int a[n+5];
		priority_queue<pair<long double, ll>> pq;
		for(int i=1; i<=n; i++){
			cin>>a[i];
			pq.push({a[i], 1});
		}

		while(k){
			long double now;
			ll cnt;
			tie(now, cnt) = pq.top();
			pq.pop();

			if(cnt > k){
				pq.push({now, cnt-k});

				cnt = k;
				now /= 2.0;

				k -= cnt;
				pq.push({now, cnt*2});
			}
			else{
				k -= cnt;
				now /= 2.0;
				pq.push({now, cnt*2});
			}
		}

		ll now = 0;
		long double ans;
		while(now < x){
			now += pq.top().se;
			ans = pq.top().fi;
			pq.pop();
		}

		cout<<fixed<<setprecision(9)<<ans<<endl;
	}
	return 0;
}

Submission Info

Compile Error

In file included from /usr/include/c++/12/istream:39,
                 from /usr/include/c++/12/sstream:38,
                 from /usr/include/c++/12/complex:45,
                 from /usr/include/c++/12/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/12/bits/stdc++.h:54,
                 from Main.cpp:1:
In member function ‘std::basic_ostream<_CharT, _Traits>::__ostream_type& std::basic_ostream<_CharT, _Traits>::operator<<(long double) [with _CharT = char; _Traits = std::char_traits<char>]’,
    inlined from ‘int main()’ at Main.cpp:54:33:
/usr/include/c++/12/ostream:233:25: warning: ‘ans’ may be used uninitialized [-Wmaybe-uninitialized]
  233 |       { return _M_insert(__f); }
      |                ~~~~~~~~~^~~~~
Main.cpp: In function ‘int main()’:
Main.cpp:47:29: note: ‘ans’ was declared here
   47 |                 long double ans;
      |                             ^~~

Judge Result