学习打卡第1100（2）天

Ignotus Gryfin

于 2021-01-17 09:48:52 发布

阅读量134

点赞数

本文链接：https://blog.csdn.net/Ignortools/article/details/112728405

版权

本文介绍了高桥君通过观看AtCoder的编程讲座提升实力的过程。每个讲座根据讲师的实力影响高桥君的评级，他最多可以观看K个不同的讲座。文章探讨了如何最大化高桥君的最终评级，并给出了原题链接和作者的解题算法思路。

摘要由CSDN通过智能技术生成

写道日文的贪心题
正好在学日文就皮一下啦
AtCoder社では、優秀な競技プログラマーの講座動画を NN 個配信しています。
初心者競技プログラマーの高橋くんは、AtCoder社が配信している動画を見て修練しようとしています。
高橋くんの実力はレートという実数値で表され、レートが高いほど実力が高いことを表します。

高橋くんのレートが CC の時に、レート RR の競技プログラマーの講座動画を見ると、高橋くんのレートは (C+R)/2(C+R)/2 に変化します。
高橋くんは、講座動画を合計で KK 個まで好きな順番で見ることができますが、同じ競技プログラマーの講座動画は一度までしか見ることができません。
講座動画を配信している NN 人のレートが与えられた時、高橋くんが講座動画を見ることによって達成できるレートの最大値を求めるプログラムを書いてください。
ただし、高橋くんの初期レートは 00 です。
高橋くんが達成できる最大レートを 11 行で出力せよ。
絶対誤差、または、相対誤差が 10^{-6}10
−6
以下であれば許容される。
また、出力の末尾には改行を入れること。
原题链接：https://www.luogu.com.cn/problem/solution/AT795
我的算法：

#include<bits/stdc++.h>
using namespace std;
int n,k,a[100005];
double c=0;
bool cmp(int x,int y){
	return x>y;
}
int main(){
	cin>>n>>k;
	for(int i=0;i<n;++i){
		cin>>a[i];
	}
	sort(a,a+n,cmp);
	for(int i=k-1;i>=0;--i){
		c=(c+a[i])/2;
	}
	cout<<fixed<<setprecision(6)<<c;
	return 0;
}