プログラミングのお題スレ Part10at TECHプログラミングのお題スレ Part10 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト868:デフォルトの名無しさん 18/04/16 09:22:29.79 lrRTONI/.net はい、次どうぞ 869:デフォルトの名無しさん 18/04/16 09:38:08.21 JqHYG+3X.net >>841 ruby $<.read.split.map{|s|[s.gsub!(/./,'\&\&'), s]}*$/ 870:デフォルトの名無しさん 18/04/16 11:16:53.07 1KO8LMUv.net お題: あみだくじが与えられる あみだくじは'|','-',' 'の3つで構成されている スタート地点が左からn番目、ゴール地点が左からm番目と与えられた時、横棒を追加することでゴールに向かう為の最小の本数を答えよ なお解が存在しなければ-1と答えよ 横棒の高さを半分ずらして設置や長さ2以上の横棒などは禁止とする 入力例 1 4 | | |-| | |-| | |-| | | | | | |-| |-| | 出力例 1 871:デフォルトの名無しさん 18/04/16 11:30:39.95 rl+JKxfh.net 同じ高さの横棒は隣接しないということでいいのかな？ 872:デフォルトの名無しさん 18/04/16 12:23:47.11 ZFIHRn8x.net 最小の、とか書くから数学のマウント合戦になるのでは？アミダくじを解け、でいいじゃん。出た解答 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch