結果
問題 | No.533 Mysterious Stairs |
ユーザー |
|
提出日時 | 2017-06-23 22:31:06 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 165 ms / 5,000 ms |
コード長 | 955 bytes |
コンパイル時間 | 652 ms |
コンパイル使用メモリ | 102,816 KB |
実行使用メモリ | 35,596 KB |
最終ジャッジ日時 | 2024-06-12 20:28:41 |
合計ジャッジ時間 | 2,370 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 28 |
ソースコード
// tested by Hightail - https://github.com/dj3500/hightailimport std.stdio, std.string, std.conv, std.algorithm;import std.range, std.array, std.math, std.typecons, std.container, core.bitop;immutable mod = 10^^9 + 7;int n;void main() {scan(n);if (n <= 2) {writeln(1);return;}auto dp = new int[][](n + 1, 3);dp[1][0] = 1;dp[2][1] = 1;dp[3][0] = dp[3][1] = dp[3][2] = 1;foreach (i ; 4 .. n + 1) {foreach (s ; 0 .. 3) {foreach (st ; 0 .. 3) {if (s == st) continue;(dp[i][s] += dp[i - s - 1][st]) %= mod;}}}int ans;foreach (s ; 0 .. 3) {(ans += dp[n][s]) %= mod;}writeln(ans);}void scan(T...)(ref T args) {string[] line = readln.split;foreach (ref arg; args) {arg = line.front.to!(typeof(arg));line.popFront();}assert(line.empty);}