結果

問題 No.266 最終進化を目指せ
ユーザー ciel
提出日時 2015-10-29 06:34:51
言語 Ruby
(3.4.1)
結果
AC  
実行時間 98 ms / 2,000 ms
コード長 130 bytes
コンパイル時間 174 ms
コンパイル使用メモリ 7,296 KB
実行使用メモリ 12,288 KB
最終ジャッジ日時 2024-12-26 04:05:18
合計ジャッジ時間 3,760 ms
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 24
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

gets;S=gets.split.map &:to_i
m=[0]+[1e9]*S[-1]
S.map{|s|0.upto(s){|j|m[j]+=1;s.times{|x|m[j]=[m[j],m[x]+m[j-1-x]].min}}}
$><<m*' '
0