結果
問題 | No.553 AlphaCoder Rating |
ユーザー |
![]() |
提出日時 | 2018-03-21 09:52:20 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,500 ms |
コード長 | 727 bytes |
コンパイル時間 | 1,495 ms |
コンパイル使用メモリ | 159,404 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-24 19:23:30 |
合計ジャッジ時間 | 2,298 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 |
ソースコード
#include "bits/stdc++.h"using namespace std;#define FOR(i,a,b) for(int i =(a);i<(b);i++)#define REP(i,n) for(int i=0;i<(n);i++)#define REPm(i,n) for(int i=(n)-1;i>=0;i--)#define REP1(i,n) for(int i=1;i<=(n);i++)#define mp make_pairtypedef long long ll;double g(int N,int i){return pow(2.0,((double)N)/800.0)*pow(0.9,i);}int main(){int n;cin >> n;double Fn = sqrt(1.0-pow(0.81,n))/(1.0-pow(0.9,n));double fn = 1200.0*(Fn-1)/(sqrt(19.0)-1);double sum = 0;REP1(i,n){int Perf;cin >> Perf;sum += g(Perf,i);}sum = sum/(9.0*(1.0-pow(0.9,n)));double ginv = 800*log(sum)/log(2.0);ginv -= fn;cout << (ll)round(ginv)<< endl;return 0;}