結果

問題 No.215 素数サイコロと合成数サイコロ (3-Hard)
ユーザー mikoto_kannagimikoto_kannagi
提出日時 2016-12-29 16:49:57
言語 Ruby
(3.3.0)
結果
TLE  
実行時間 -
コード長 506 bytes
コンパイル時間 203 ms
コンパイル使用メモリ 11,452 KB
実行使用メモリ 50,268 KB
最終ジャッジ日時 2023-08-21 18:07:56
合計ジャッジ時間 10,687 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge14
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 TLE -
testcase_01 -- -
権限があれば一括ダウンロードができます
コンパイルメッセージ
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){|x| x}.product(cd.repeated_combination(cn){|x| x}).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