結果

問題 No.165 四角で囲え！
コンテスト
ユーザー gigurururu
提出日時 2015-03-13 11:47:01
言語 Ruby
(4.0.2)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
TLE  
実行時間 -
コード長 495 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 172 ms
コンパイル使用メモリ 8,960 KB
実行使用メモリ 101,200 KB
最終ジャッジ日時 2026-03-18 04:39:48
合計ジャッジ時間 97,598 ms
ジャッジサーバーID
（参考情報） 		judge1_1 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 4 TLE * 15
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

def g;gets.split.map(&:to_i)end
n,b=g
mx=Hash.new{[]}
my=Hash.new{[]}
m=(0...n).map{|i|
  x,y,q=g
  mx[x]+=[i]
  my[y]+=[i]
  [x,y,q]
}
def cum a
  Hash[a.inject([[0,[]]]){|s,(k,v)|s+[[k,s[-1][1]+v]]}[1..-1]]
end
sxa=cum mx.sort
sxb=cum mx.sort.reverse
sya=cum my.sort
syb=cum my.sort.reverse
p mx.keys.sort.repeated_combination(2).map{|xi,xj|
  my.keys.sort.repeated_combination(2).map{|yi,yj|
    t=sxb[xi]&sxa[xj]&syb[yi]&sya[yj]
    b<(t.map{|k|m[k][2]}.inject(:+)||0)?0:t.size
  }.max
}.max
0