結果

問題 No.385 カップ麺生活
コンテスト
ユーザー siman
提出日時 2016-08-04 02:46:24
言語 Ruby
(4.0.2)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
RE  
実行時間 -
コード長 169 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 82 ms
コンパイル使用メモリ 9,088 KB
実行使用メモリ 22,656 KB
最終ジャッジ日時 2026-05-07 06:14:38
合計ジャッジ時間 4,262 ms
ジャッジサーバーID
(参考情報)
judge3_1 / judge2_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 31 RE * 1
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code

require'prime'
m,_,*c=$<.read.split.map &:to_i
d=[-1]*m<<n=0
m.downto(1){|i|c.map{|j|d[i]<0||j>i||d[i-j]=[d[i-j],d[i]+1].max}}
p d.max+Prime.each(m){|c|n+=d[c]>0?d[c]:0}
0