結果
問題 | No.741 AscNumber(Easy) |
ユーザー |
|
提出日時 | 2024-04-27 13:34:38 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 83 ms / 2,000 ms |
コード長 | 445 bytes |
コンパイル時間 | 1,465 ms |
コンパイル使用メモリ | 166,996 KB |
実行使用メモリ | 159,808 KB |
最終ジャッジ日時 | 2024-11-15 15:44:40 |
合計ジャッジ時間 | 4,500 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 55 |
ソースコード
#include <bits/stdc++.h>using namespace std;int main() {int n;long long dp[1000000][10], cd[1000000][10];cin >> n;for (int i = 0; i < n; ++i) {for (int j = 0; j < 10; ++j) {if (i == 0) dp[i][j] = 1;else dp[i][j] = cd[i-1][j];if (j == 0) cd[i][j] = dp[i][j];else cd[i][j] = cd[i][j-1] + dp[i][j];cd[i][j] %= 1000000007;dp[i][j] %= 1000000007;}}cout << cd[n-1][9] << '\n';}