結果
問題 |
No.1807 UMA Gacha
|
ユーザー |
![]() |
提出日時 | 2022-01-09 12:30:25 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,211 bytes |
コンパイル時間 | 4,312 ms |
コンパイル使用メモリ | 250,840 KB |
最終ジャッジ日時 | 2025-01-27 10:06:27 |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 21 |
ソースコード
#include <math.h> #include <bits/stdc++.h> #include <atcoder/all> using namespace std; using namespace atcoder; #define rep(i, l, n) for (int i = (l); i < (n); i++) #define ite(i, a) for(auto& i : a) #define all(x) x.begin(), x.end() #define lb lower_bound #define ub upper_bound #define lbi(A, x) (ll)(lb(all(A), x) - A.begin()) #define ubi(A, x) (ll)(ub(all(A), x) - A.begin()) using ll = long long; using Pair = pair<int, int>; template <class T> using V = vector<T>; template <class T> using VV = V<V<T> >; const ll INF = 1000000000000000001; const int inf = 1001001001; const ll mod = 1000000007; const ll MOD = 998244353; template <class T> inline V<T> getList(int n) { V<T> res(n); rep(i, 0, n) { cin >> res[i]; }return res; } template <class T> inline VV<T> getGrid(int m, int n) { VV<T> res(m, V<T>(n)); rep(i, 0, m) { res[i] = getList<T>(n); }return res; } inline V<int> dtois(string& s) { V<int> vec = {}; for (auto& e : s) { vec.push_back(e - '0'); } return vec; } int main(void) { int n; cin >> n; double p; cin >> p; if (n >= 200) { cout << 1.0 << endl; return 0; } double ans = 0; double q = 1; rep(i, 0, n) { ans += q * p; q *= 1 - p; } cout << ans << endl; return 0; }