結果

問題 No.110 しましまピラミッド
ユーザー らっしー(raccy)らっしー(raccy)
提出日時 2014-12-23 23:39:38
言語 Ruby
(3.4.1)
結果
AC  
実行時間 96 ms / 5,000 ms
コード長 763 bytes
コンパイル時間 205 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 12,416 KB
最終ジャッジ日時 2024-12-31 11:00:24
合計ジャッジ時間 3,989 ms
ジャッジサーバーID
(参考情報)
judge3 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 26
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

gets
ws = gets.split.map(&:to_i).sort.reverse
gets
bs = gets.split.map(&:to_i).sort.reverse
n = 0
w = 0
b = 0
n += 1
while b < bs.size && w < ws.size
  flag = false
  while b < bs.size
    if ws[w] > bs[b]
      flag = true
      n += 1
      break
    end
    b += 1
  end
  if flag
    while w < ws.size
      if bs[b] > ws[w]
        n += 1
        break
      end
      w += 1
    end
  else
    break
  end
end
x = n

n = 0
w = 0
b = 0
n += 1
while b < bs.size && w < ws.size
  flag = false
  while w < ws.size
    if bs[b] > ws[w]
      flag = true
      n += 1
      break
    end
    w += 1
  end
  if flag
    while b < bs.size
      if ws[w] > bs[b]
        n += 1
        break
      end
      b += 1
    end
  else
    break
  end
end
puts [n, x].max
0