Submission #77464
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | #include <bits/stdc++.h> #define endl "\n" #define INF INT_MAX using namespace std; int main(){ #define int long long cin.tie(nullptr);ios::sync_with_stdio( false ); int n,a1,a2; cin >>n>>a1>>a2; vector< long double >dp(n+1); for ( int i = 1;i <= n;i++){ dp[i] = 1; if (i-a1 >= 0)dp[i] += dp[i-a1]*0.1; if (i-a2 >= 0)dp[i] += dp[i-a2]*0.9; } cout <<dp[n]<<endl; } |
ステータス
項目 | データ |
---|---|
問題 | 1726 - Subjugation |
ユーザー名 | ei2332 |
投稿日時 | 2024-01-16 17:14:57 |
言語 | C++17 |
状態 | Accepted |
得点 | 1 |
ソースコード長 | 419 Byte |
最大実行時間 | 34 ms |
最大メモリ使用量 | 16172 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | ALL | 1 / 1 | * |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
---|---|---|---|---|
in1.txt | AC | 32 ms | 604 KB |
1
|
in2.txt | AC | 15 ms | 688 KB |
1
|
in3.txt | AC | 19 ms | 648 KB |
1
|
in4.txt | AC | 19 ms | 472 KB |
1
|
in5.txt | AC | 34 ms | 16172 KB |
1
|
in6.txt | AC | 17 ms | 500 KB |
1
|