Submission #123016

---

Source Code Expand

#include <iostream>
#include <string>
#include <cmath>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <fstream>
#include <functional>
using namespace std;

int main(int argc, char const* argv[])
{
	vector<double> i;
	double r;
	int n, k, a, b;
	double c = 0;
	cin >> n >> k;
	for(a = 0; a < n; a++) {
		cin >> r;
		i.push_back(r);
	//	cout << i[a] << endl;
	}
	if(k < n) {
		a = a - k;
	}
	sort(i.begin(), i.end());
	for(b = 0; b < k; b++) {
		if(k < n) {
			c = ((c + i[a]) / 2);
			a++;
		} else {
			c = ((c + i[b]) / 2);
		}
	}
		cout << c << endl;
		


	return 0;
}

Submission Info

Judge Result