結果
問題 |
No.314 ケンケンパ
|
ユーザー |
|
提出日時 | 2021-05-27 15:50:54 |
言語 | Java (openjdk 23) |
結果 |
WA
|
実行時間 | - |
コード長 | 765 bytes |
コンパイル時間 | 3,676 ms |
コンパイル使用メモリ | 78,048 KB |
実行使用メモリ | 57,520 KB |
最終ジャッジ日時 | 2024-11-06 09:48:45 |
合計ジャッジ時間 | 7,699 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 6 WA * 11 |
ソースコード
package no_0314; import java.util.Scanner; import java.util.stream.LongStream; public class KenkenPa02 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // while(true) { int N = sc.nextInt(); long ways = 0; long[][] prev = {{0L, 0L}, {1L, 1L}}; if(N == 1) { ways = 1; System.out.println(ways); return; }else if(N == 2) { ways = 2; System.out.println(ways); return; } for(int i = 3; i <= N; i++) { long[][] temp = new long[2][2]; temp[1][1] = prev[0][1]; temp[1][0] = prev[0][1] + prev[1][1]; temp[0][1] = prev[1][0]; prev = temp.clone(); } for(long[] p: prev) { ways += LongStream.of(p).sum(); } System.out.println(ways % (1000000000 + 7)); // } } }