Submission #58034

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <deque>
#include <list>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <cstring>
#include <iomanip>
#include <utility>
#define rep(i,n) for(int i=0;i<(n);i++)
#define reps(i,n) for(int i=1;i<=(n);i++)
const int INF = 0x3f3f3f3f;
const long long LINF = 0x3f3f3f3f3f3f3f3fLL;
using namespace std;
int main(){
cin.tie(0);
ios::sync_with_stdio(false);
int k,p,r;
double a,b,c;
cin>>k>>p>>r>>a>>b>>c;
double dp[100005][5]={};
dp[0][p]=1.0;
for(int i=1;i<=k;i++){
dp[i][1]+=(dp[i-1][2]*a)+(dp[i-1][3]*c)+dp[i-1][1]*b;
dp[i][2]+=(dp[i-1][1]*a)+(dp[i-1][3]*b)+dp[i-1][2]*c;
dp[i][3]+=(dp[i-1][1]*c)+(dp[i-1][2]*b)+dp[i-1][3]*a;
}
cout<<setprecision(13)<<dp[k][r]<<'\n';
return 0;
}

ステータス

項目 データ
問題 1237 - Swap Game
ユーザー名 NASSUN_ei1906
投稿日時 2020-01-08 16:55:12
言語 C++14
状態 Accepted
得点 10
ソースコード長 885 Byte
最大実行時間 34 ms
最大メモリ使用量 4672 KB

セット

セット 得点 Cases
1 ALL 10 / 10 in*

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in00-01.txt AC 31 ms 4444 KB
1
in00-02.txt AC 22 ms 4336 KB
1
in00-03.txt AC 21 ms 4356 KB
1
in00-04.txt AC 19 ms 4380 KB
1
in01-01.txt AC 29 ms 4396 KB
1
in01-02.txt AC 30 ms 4420 KB
1
in01-03.txt AC 18 ms 4440 KB
1
in01-04.txt AC 19 ms 4456 KB
1
in01-05.txt AC 23 ms 4480 KB
1
in01-06.txt AC 18 ms 4372 KB
1
in01-07.txt AC 23 ms 4388 KB
1
in01-08.txt AC 25 ms 4408 KB
1
in01-09.txt AC 23 ms 4432 KB
1
in01-10.txt AC 22 ms 4456 KB
1
in01-11.txt AC 23 ms 4476 KB
1
in01-12.txt AC 27 ms 4500 KB
1
in01-13.txt AC 24 ms 4524 KB
1
in01-14.txt AC 25 ms 4552 KB
1
in01-15.txt AC 21 ms 4572 KB
1
in01-16.txt AC 27 ms 4600 KB
1
in01-17.txt AC 23 ms 4628 KB
1
in01-18.txt AC 30 ms 4528 KB
1
in01-19.txt AC 21 ms 4424 KB
1
in01-20.txt AC 20 ms 4572 KB
1
in01-21.txt AC 32 ms 4588 KB
1
in01-22.txt AC 22 ms 4480 KB
1
in01-23.txt AC 21 ms 4496 KB
1
in01-24.txt AC 34 ms 4512 KB
1
in02-01.txt AC 22 ms 4532 KB
1
in02-02.txt AC 20 ms 4552 KB
1
in02-03.txt AC 28 ms 4576 KB
1
in02-04.txt AC 25 ms 4596 KB
1
in02-05.txt AC 18 ms 4620 KB
1
in02-06.txt AC 23 ms 4640 KB
1
in02-07.txt AC 26 ms 4660 KB
1
in02-08.txt AC 18 ms 4560 KB
1
in02-09.txt AC 19 ms 4580 KB
1
in02-10.txt AC 23 ms 4600 KB
1
in02-11.txt AC 24 ms 4620 KB
1
in02-12.txt AC 31 ms 4636 KB
1
in02-13.txt AC 26 ms 4652 KB
1
in02-14.txt AC 22 ms 4672 KB
1
in02-15.txt AC 21 ms 4564 KB
1
in02-16.txt AC 22 ms 4592 KB
1
sample01.txt AC 19 ms 4616 KB
sample02.txt AC 27 ms 4512 KB
sample03.txt AC 24 ms 4532 KB