[過去ﾛｸﾞ] プログラミングのお題スレ Part20 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞

---

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

---

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

---

418(2): 2021/11/09(火)21:20 ID:l7cbb8DO(1) AAS
>>417
外部ﾘﾝｸ:ideone.com
Cだけど遅い

---

422(1): 417 2021/11/11(木)15:33 ID:226d0X5M(1) AAS
>>417

回答者(>>418)が言うところの"遅い解法"ががほぼ想定解。
　外部ﾘﾝｸ:ideone.com　下部に追加記入

解法については、"部分和問題 数え上げ"でググって調べて

別解としては早い言語なら、さらに遅い"半分全列挙"でも間に合う。
(大雑把に(24*2^24)*2 <1億なので、c++で試したら1秒強だった)

---

423: 2021/11/11(木)16:01 ID:aldiYpmV(1/2) AAS
>>422見てなんで>>418が遅かったか分かった
無駄な掛算やってたからだった
配列の並び直したら4倍速くなった
外部ﾘﾝｸ:ideone.com

---

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

---

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

---

ぬこの手 ぬこTOP 0.033s