結果

問題 No.215 素数サイコロと合成数サイコロ (3-Hard)
ユーザー mikoto_kannagimikoto_kannagi
提出日時 2016-12-29 16:42:49
言語 Ruby
(3.3.0)
結果
RE  
実行時間 -
コード長 492 bytes
コンパイル時間 38 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 12,416 KB
最終ジャッジ日時 2024-12-15 07:43:13
合計ジャッジ時間 835 ms
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
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