結果
| 問題 |
No.2461 一点張り
|
| コンテスト | |
| ユーザー |
eve__fuyuki
|
| 提出日時 | 2024-04-16 11:21:05 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 5 ms / 2,000 ms |
| コード長 | 623 bytes |
| コンパイル時間 | 2,426 ms |
| コンパイル使用メモリ | 193,156 KB |
| 最終ジャッジ日時 | 2025-02-21 02:28:17 |
|
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 7 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
void fast_io() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
}
int main() {
fast_io();
int t;
cin >> t;
for (; t--;) {
double p;
int k;
cin >> p >> k;
if (p == 0) {
cout << k << endl;
} else if (p == 1) {
cout << 1 << endl;
} else {
double pk = pow(1 - p, k);
double ans = (k * p * pk - p * pk + pk + p - 1) / (p - 1) / p +
k * pk / (1 - p);
cout << setprecision(16) << fixed << ans << endl;
}
}
}
eve__fuyuki