結果
問題 |
No.710 チーム戦
|
ユーザー |
![]() |
提出日時 | 2018-07-28 00:31:30 |
言語 | Ruby (3.4.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 441 bytes |
コンパイル時間 | 64 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 12,416 KB |
最終ジャッジ日時 | 2024-07-05 17:33:38 |
合計ジャッジ時間 | 2,969 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 4 WA * 21 |
コンパイルメッセージ
Syntax OK
ソースコード
N=gets.to_i I = $<.read.split("\n").map{|m|m.split(" ").map{|n|n.to_i}} m=Array.new(N+1).map{Array.new(0)} m[0].push([0,0]) for x in 1..N do m[x-1].each do |p| pa = p[0] pb = p[1] ca = I[x-1][0] cb = I[x-1][1] #puts "pa:#{pa}\tpb:#{pb}\tca:#{ca}\tcb:#{cb}" m[x].push [pa+ca, pb] m[x].push [pa, pb+cb] end m[x].sort_by!{|a|[a[0],a[1]].max} m[x] = m[x].slice(0..10) end puts [m[N][0][0], m[N][0][1]].max