プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net

[過去ﾛｸﾞ] プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net (1002ﾚｽ)
上下前次1-新
抽出解除ﾚｽ栞

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

959(6): 2017/12/30(土)12:46 ID:ZPxTZMGf(1/3) AAS
お題
要素が素数, かつ要素の総和が2018になる集合のうち, 要素数がもっとも大きい集合を出力する.

960(1): 2017/12/30(土)12:59 ID:64dx8gku(2/2) AAS
>>959
[2]*(2018/2)

961(1): 2017/12/30(土)14:25 ID:6VD4P8Az(5/14) AAS
>>959
外部ﾘﾝｸ:ideone.com
C++。DPの練習。必要な数はわかったが過程の表示の仕方がわからない。
どうすれバインダー。Orz

963(1): 2017/12/30(土)15:16 ID:6VD4P8Az(7/14) AAS
>>959
外部ﾘﾝｸ:ideone.com
C++。でけたー。DP難しいなぁ。

964: 2017/12/30(土)15:18 ID:ZOKm+QEU(1) AAS
>>959
それ1なのでは?

975: 2017/12/30(土)18:48 ID:YKsh4iwJ(2/2) AAS
>>959 C#
外部ﾘﾝｸ:ideone.com
33個と決め打ちした場合は4通りがすぐ出る
そのあと延々ループしてるがTime limit exceededで打ち切ってくれる

976(1): 2017/12/30(土)21:03 ID:30TR5CU8(1) AAS
>>959
１も素数なんだが１が2018個ある集合はありなのか?
それだとお題としてほとんど意味のないひっかけ問題みたいになるわけだが、
そうではないなら問題を修正しろ。