結果

問題 No.647 明太子
コンテスト
ユーザー cympfh
提出日時 2018-03-02 18:27:17
言語 Ruby
(4.0.1)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
AC  
実行時間 712 ms / 4,500 ms
コード長 266 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 157 ms
コンパイル使用メモリ 8,832 KB
実行使用メモリ 54,528 KB
最終ジャッジ日時 2026-03-14 05:49:39
合計ジャッジ時間 4,555 ms
ジャッジサーバーID
(参考情報)
judge1_1 / judge3_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 20
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code

n = gets.to_i
ab = n.times.map {gets.split.map(&:to_i)}
m = gets.to_i
r = m.times.map {|i|
  x, y = gets.split.map(&:to_i)
  c = ab.select{|a,b|x<=a&&y>=b}.size
  [i,c]
}
mx = r.map{|a|a[1]}.max
if mx.zero?
  p 0
else
  puts r.select{|a|a[1]==mx}.map{|a|a[0]+1}
end
0