結果
問題 | No.215 素数サイコロと合成数サイコロ (3-Hard) |
ユーザー | mikoto_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 |
(要ログイン)
コンパイルメッセージ
Syntax OK
ソースコード
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