結果
問題 |
No.553 AlphaCoder Rating
|
ユーザー |
![]() |
提出日時 | 2020-04-04 22:39:29 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 45 ms / 1,500 ms |
コード長 | 896 bytes |
コンパイル時間 | 2,268 ms |
コンパイル使用メモリ | 197,656 KB |
最終ジャッジ日時 | 2025-01-09 14:09:06 |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 |
ソースコード
#include<bits/stdc++.h> #define ALL(v) std::begin(v),std::end(v) using lint=long long; using lubl=long double; int main(){ std::cin.tie(nullptr);std::ios_base::sync_with_stdio(false); std::cout.setf(std::ios_base::fixed);std::cout.precision(15); auto F=[&](lint n){ lubl a=0,b=0; for(lint i=1;i<=n;i++){ a+=std::pow(0.81,i); b+=std::pow(0.9,i); } return std::sqrt(a)/b; }; lubl lim=F(1e6); auto f=[&](lint n){ return 1200*(F(n)-lim)/(F(1)-lim); }; auto g=[&](lubl x){ return std::pow(2.0,x/800); }; auto ginv=[&](lubl y){ return 800*std::log2(y); }; lint n;std::cin>>n; lubl a=0,b=0; for(lint i=1;i<=n;i++){ lubl x;std::cin>>x; a+=g(x)*std::pow(0.9,i); b+=std::pow(0.9,i); } std::cout<<(lint)std::round(ginv(a/b)-f(n))<<'\n'; }