結果
| 問題 |
No.275 中央値を求めよ
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2017-09-04 17:42:20 |
| 言語 | Ruby (3.4.1) |
| 結果 |
AC
|
| 実行時間 | 88 ms / 1,000 ms |
| コード長 | 683 bytes |
| コンパイル時間 | 264 ms |
| コンパイル使用メモリ | 7,552 KB |
| 実行使用メモリ | 12,416 KB |
| 最終ジャッジ日時 | 2024-06-25 00:38:19 |
| 合計ジャッジ時間 | 4,569 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 38 |
コンパイルメッセージ
Syntax OK
ソースコード
class Findmedian
attr_reader :n, :a
def initialize(n: 0, a: [])
@n, @a = n, a
end
def datainput
begin
@n = Integer(gets.chomp)
@a = gets.chomp.split.map { |v| Integer(v) }
rescue
end
end
def findmedian(n, array)
array = array.sort
if n % 2 == 0
v = array[(n / 2)-1] + array[n / 2]
(v % 2 == 0)? v / 2 : v / 2.to_f
else
array[(n / 2).floor]
end
end
def dataoutput
puts findmedian(@n, @a)
end
def run
datainput
dataoutput
end
end
if $0 == __FILE__
Findmedian.new.run
end