[過去ﾛｸﾞ] Qiita 4 - キータぞ、来たぞ、キータだぞー (1002ﾚｽ)

Qiita 4 - キータぞ、来たぞ、キータだぞー http://mevius.5ch.net/test/read.cgi/tech/1705486836/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん

---

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

---

655: デフォルトの名無しさん [] 2024/04/06(土) 13:40:30.85 ID:igk81eVf >>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 http://mevius.5ch.net/test/read.cgi/tech/1705486836/655

---

ﾒﾓ帳

(0/65535文字)

---

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

---

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

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.037s