結果
| 問題 |
No.2461 一点張り
|
| コンテスト | |
| ユーザー |
shinchan
|
| 提出日時 | 2023-09-08 21:26:00 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 5 ms / 2,000 ms |
| コード長 | 737 bytes |
| コンパイル時間 | 1,717 ms |
| コンパイル使用メモリ | 192,848 KB |
| 最終ジャッジ日時 | 2025-02-16 19:33:20 |
|
ジャッジサーバーID (参考情報) |
judge1 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 7 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
#define all(v) (v).begin(),(v).end()
#define pb(a) push_back(a)
#define rep(i, n) for(int i=0;i<n;i++)
#define foa(e, v) for(auto& e : v)
using ll = long long;
const ll MOD7 = 1000000007, MOD998 = 998244353, INF = (1LL << 60);
#define dout(a) cout<<fixed<<setprecision(10)<<a<<endl;
void solve() {
long double p;
int k;
cin >> p >> k;
long double a = 1;
long double ans = 0;
for(int i = 1; i < k; i ++) {
ans += a * p * (long double) i;
a *= (long double)1 - p;
}
ans += a * (long double) k;
dout(ans);
}
int main() {
cin.tie(0);
ios::sync_with_stdio(false);
int t;
cin >> t;
while(t --) solve();
return 0;
}
shinchan