210131|標準9095|C++
4233 ワード
9095号:1、2、3プラス
#include <iostream>
using namespace std;
int dp[1000] = {};
int n, k;
int main() {
cin >> n;
dp[0] = 1;
dp[1] = 1;
dp[2] = 2;
for (int i = 0; i < n; i++) {
cin >> k;
for (int i = 3; i <= k; i++) {
dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3];
dp[k] = dp[i];
}
cout << dp[k] << endl;
}
}
Reference
この問題について(210131|標準9095|C++), 我々は、より多くの情報をここで見つけました https://velog.io/@nayeon_p00/210131-백준-9095-Cテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol