[過去ﾛｸﾞ] Qiita 4 - キータぞ、来たぞ、キータだぞー (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
655: 2024/04/06(土)13:40 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)
省8
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.031s