結果
問題 | No.533 Mysterious Stairs |
ユーザー |
|
提出日時 | 2017-06-26 14:11:21 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 213 ms / 5,000 ms |
コード長 | 557 bytes |
コンパイル時間 | 3,857 ms |
コンパイル使用メモリ | 77,348 KB |
実行使用メモリ | 114,012 KB |
最終ジャッジ日時 | 2024-10-04 09:38:01 |
合計ジャッジ時間 | 8,510 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 28 |
ソースコード
import java.util.*;import java.io.*;public class ex2{public static void main(String args[]){Scanner inp=new Scanner(System.in);int n=inp.nextInt();long[][] a=new long[4][2000000];a[1][1]=1;a[2][2]=1;a[3][3]=1;a[2][3]=1;a[1][3]=1;long mod=1000000007;if (n>=4)for(int i=4;i<=n;i++){a[1][i]=(a[2][i-1]+a[3][i-1])%mod;a[2][i]=(a[1][i-2]+a[3][i-2])%mod;a[3][i]=(a[2][i-3]+a[1][i-3])%mod;}System.out.println((((a[1][n]+a[2][n])%mod)+a[3][n])%mod);}}