結果

問題 No.553 AlphaCoder Rating
ユーザー autumn_eel
提出日時 2017-08-11 23:07:45
言語 C++14
(gcc 9.2.0)
結果
AC  
実行時間 202 ms
コード長 592 Byte
コンパイル時間 1,303 ms
使用メモリ 8,924 KB
最終ジャッジ日時 2019-12-29 01:07:29

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0sample1 AC 199 ms
6,872 KB
0sample2 AC 198 ms
6,876 KB
0sample3 AC 200 ms
8,924 KB
1codera_iroha AC 202 ms
6,872 KB
1leafmoon AC 198 ms
6,876 KB
1yuki2006 AC 199 ms
6,872 KB
2random1 AC 199 ms
6,872 KB
2random2 AC 202 ms
6,872 KB
2random3 AC 198 ms
6,876 KB
2random4 AC 197 ms
6,872 KB
2random5 AC 198 ms
6,876 KB
2random6 AC 199 ms
6,876 KB
2random7 AC 199 ms
6,872 KB
2random8 AC 198 ms
6,876 KB
2random9 AC 198 ms
6,872 KB
テストケース一括ダウンロード

ソースコード

diff #
#include<bits/stdc++.h>
#define rep(i,n)for(int i=0;i<(n);i++)
using namespace std;

double F(int n){
	double a=0,b=0;
	for(int i=1;i<=n;i++){
		a+=pow(0.81,i);
		b+=pow(0.9,i);
	}
	a=sqrt(a);
	return a/b;
}
double t;
double f(int n){
	double a=F(n)-t;
	double b=F(1)-t;
	return (a/b)*1200;
}
double g(double x){
	return pow(2.,x/800);
}
double ag(double x){
	return log2(x)*800;
}
int main() {
	t=F(1000000);
	int n;scanf("%d",&n);
	double a=0,b=0;
	for(int i=1;i<=n;i++){
		double p;scanf("%lf",&p);
		a+=g(p)*pow(0.9,i);
		b+=pow(0.9,i);
	}
	double G=ag(a/b);
	printf("%.0lf\n",G-f(n));
}
0