結果

問題 No.215 素数サイコロと合成数サイコロ (3-Hard)
ユーザー mikoto_kannagimikoto_kannagi
提出日時 2016-12-29 16:42:49
言語 Ruby
(3.3.0)
結果
RE  
実行時間 -
コード長 492 bytes
コンパイル時間 338 ms
コンパイル使用メモリ 11,448 KB
実行使用メモリ 15,356 KB
最終ジャッジ日時 2023-08-21 18:05:41
合計ジャッジ時間 1,124 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge12
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 RE -
testcase_01 RE -
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

pd = [2, 3, 5, 7, 11, 13]
cd = [4, 6, 8, 9, 10, 12]
n, pn, cn = STDIN.gets.chomp.split.map{|x| Integer(x)}
pattern = pd.repeated_combination(pn).product(cd.repeated_combination(cn)).map{|x| x.flatten.sum}
new_pattern = pattern.select{|x| x < n}
pattern_num = pattern.size - new_pattern.size
while new_pattern.size > 0
    tmp = new_pattern.product(pattern).map{|x| x.sum}.select{|x| x < n}
    pattern_num += new_pattern.size - tmp.size
    new_pattern = tmp
end
puts pattern_num % 1000000007
0