結果
| 問題 |
No.110 しましまピラミッド
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2016-03-15 18:03:24 |
| 言語 | Ruby (3.4.1) |
| 結果 |
AC
|
| 実行時間 | 96 ms / 5,000 ms |
| コード長 | 688 bytes |
| コンパイル時間 | 338 ms |
| コンパイル使用メモリ | 7,680 KB |
| 実行使用メモリ | 12,416 KB |
| 最終ジャッジ日時 | 2024-12-31 11:18:06 |
| 合計ジャッジ時間 | 4,201 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 26 |
コンパイルメッセージ
Main.rb:28: warning: assigned but unused variable - n_w Main.rb:30: warning: assigned but unused variable - n_b Syntax OK
ソースコード
def sol w,b,f
tmp = 100
ans = 0
loop{
if ans % 2 == f
i = w.find_index{|x|x < tmp}
if i
tmp = w[i]
ans += 1
w = w[(i + 1)..-1].to_a
else
break
end
else
i = b.find_index{|x|x < tmp}
if i
tmp = b[i]
ans += 1
b = b[(i + 1)..-1].to_a
else
break
end
end
}
return ans
end
n_w = gets.to_i
w = gets.split.map(&:to_i).sort.reverse
n_b = gets.to_i
b = gets.split.map(&:to_i).sort.reverse
p [sol(w,b,0),sol(w,b,1)].max