結果

問題 No.314 ケンケンパ
ユーザー LeonardoneLeonardone
提出日時 2015-12-08 06:38:30
言語 Ruby
(3.3.0)
結果
AC  
実行時間 213 ms / 1,000 ms
コード長 1,466 bytes
コンパイル時間 235 ms
コンパイル使用メモリ 11,464 KB
実行使用メモリ 23,180 KB
最終ジャッジ日時 2023-10-12 21:13:55
合計ジャッジ時間 5,646 ms
ジャッジサーバーID
（参考情報） 		judge15 / judge14
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 209 ms
23,100 KB
testcase_01 AC 212 ms
22,964 KB
testcase_02 AC 209 ms
23,000 KB
testcase_03 AC 213 ms
22,888 KB
testcase_04 AC 209 ms
22,936 KB
testcase_05 AC 210 ms
22,964 KB
testcase_06 AC 208 ms
22,936 KB
testcase_07 AC 211 ms
23,064 KB
testcase_08 AC 211 ms
22,992 KB
testcase_09 AC 211 ms
23,048 KB
testcase_10 AC 207 ms
22,892 KB
testcase_11 AC 208 ms
23,172 KB
testcase_12 AC 212 ms
22,960 KB
testcase_13 AC 209 ms
23,144 KB
testcase_14 AC 210 ms
23,124 KB
testcase_15 AC 209 ms
23,180 KB
testcase_16 AC 209 ms
23,068 KB
testcase_17 AC 210 ms
23,124 KB
testcase_18 AC 209 ms
22,960 KB
testcase_19 AC 212 ms
23,128 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

#! ruby
# yukicoder My Practice
# author: Leonardone @ NEETSDKASU

# 解説読後
# http://yukicoder.me/problems/882/editorial

=begin

http://yukicoder.me/submissions/63826
これで問題の答えの考察を忘れてた

answer[N] = A[N] + B[N] + C[N] なわけで
これを直すと
answer[N] = A[N] + B[N] + C[N] = A[N] + A[N - 1] + B[N - 1] = A[N] + A[N - 1] + A[N - 2]
A[N + 1] = A[N - 1] + A[N - 2]なので
answer[N] =  A[N] + A[N - 1] + A[N - 2] = A[N] + A[N + 1]
A[N] + A[N + 1] = A[N + 1] + A[N] = A[(N + 2) - 1] + A[(N + 2) - 2] = A[(N + 2) + 1] = A[N + 3]
つまり
answer[N] = A[N + 3]
ということに

これだと答えあわない・・・！？

じゃなかった
答えあわないのは A[1], A[2], A[3] の定義が間違いだから
http://yukicoder.me/submissions/63762
でのA[1] B[1] C[1]の定義を使うべきだった
A[1] = 0
B[1] = A[1 - 1] = A[0] = 1
C[1] = B[1 - 1] = B[0] = A[0 - 1] = A[-1] = 0

rubyではインデックスにマイナスが使える
（配列後方のインデックスになるので後方に-1の分の1個余分に増やせばよい)

http://yukicoder.me/submissions/63826
で答えが合ってたのは
結果的にAのインデックスを-3個ずつずらした状態になってたからであるのであった

=end

MD = (10 ** 9) + 7
N = 10 ** 6
a = [0] * (((N + 3) + 1) + 1)

a[1] = 0
a[0] = 1
a[-1] = 0
2.upto(N + 3) do |i|
    a[i] = (a[i - 2] + a[i - 3]) % MD
end

n = gets.to_i

p a[n + 3]
0