結果

問題 No.560 ふしぎなナップサック
ユーザー zekezeke
提出日時 2019-09-24 16:27:17
言語 C++11
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 2,028 bytes
コンパイル時間 674 ms
コンパイル使用メモリ 92,356 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-19 05:08:53
合計ジャッジ時間 1,277 ms
ジャッジサーバーID
(参考情報)
judge3 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 12
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <iostream>
#include <vector>
#include <cassert>
#include <algorithm>
#include <functional>
#include <cmath>
#include <queue>
#include <set>
#include <stack>
#include <deque>
#include <map>
#include <iomanip>
#include <limits>
using ll = long long;
using ld = long double;
int MOD = 1e9 + 7;
using namespace std;
struct UnionFind
{
vector<int> par; // par[i]:i () par[3] = 2 : 32
UnionFind(int N) : par(N)
{ //
for (int i = 0; i < N; i++)
par[i] = i;
}
int root(int x)
{ // xroot(x) = {x}
if (par[x] == x)
return x;
return par[x] = root(par[x]);
}
void unite(int x, int y)
{ // xy
int rx = root(x); //xrx
int ry = root(y); //yry
if (rx == ry)
return; //xy(=)
par[rx] = ry; //xy(=)xrxyry
}
bool same(int x, int y)
{ // 2x, ytrue
int rx = root(x);
int ry = root(y);
return rx == ry;
}
};
int dx[] = {-1, 0, 1, 0};
int dy[] = {0, -1, 0, 1};
vector<vector<char>> vec;
vector<vector<int>> reg;
int h, w;
void dfs(int y, int x, int temp, char color)
{
reg[y][x] = temp;
color = vec[y][x];
for (int i = 0; i < 4; i++)
{
if (y + dy[i] >= 0 && y + dy[i] < h && x + dx[i] >= 0 && x + dx[i] < w && reg[y + dy[i]][x + dx[i]] == -1 && vec[y + dy[i]][x + dx[i]] !=
            color)
{
dfs(y + dy[i], x + dx[i], temp, color);
}
}
return;
}
int main()
{
ld m,n;cin>>m>>n;
vector<ld> dp(n+1);
dp[0]=m;
for(int i=1;i<=n;i++){
dp[i]=(dp[i-1]*2)/3+(dp[i-1]+1)/3;
}
cout<<setprecision(20)<<dp[n]<<endl;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
1