[過去ﾛｸﾞ] Qiita 4 - キータぞ、来たぞ、キータだぞー (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

---

655: デフォルトの名無しさん [] 2024/04/06(土) 13:40:30.85 ID:igk81eVf(1) AAS
>>645
TLEになったという再帰版のコード、関数ft_lucasの型がintになってて引数Nの型がint64_tになってるけど

int ft_lucas(int64_t N)

問題の制約で引数Nの上限は86なのでint64_tにする必要ないし、答えは10**18より小さいということだからintじゃ足りないんだよなあ。
TLE以前にバグってるんだわ。よくこんなコード晒せるなあ。

つかこいつメモ化も知らんのな。

int64_t ft_lucas(int N)
{
　　static int64_t memo[86 + 1] = {2, 1};
　　if (memo[N] == 0) {
　　　　memo[N] = ft_lucas(N - 1) + ft_lucas(N - 2);
　　}
　　return memo[N];
}
https://wandbox.org/permlink/gVDItXL2jf2PNsNd

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.043s