結果

問題 No.21 平均の差
ユーザー Leonardone
提出日時 2015-10-13 01:43:40
言語 Ruby
(3.4.1)
結果
AC  
実行時間 95 ms / 5,000 ms
コード長 689 bytes
コンパイル時間 82 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 12,288 KB
最終ジャッジ日時 2024-07-21 07:21:38
合計ジャッジ時間 1,631 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 10
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

#! ruby
# yukicoder My Practice
# author: Leonardone @ NEETSDKASU

N,K,*n = $<.read.split.map(&:to_i)

# 頭の中を整理するためのメモ

# グループ分けは3対上になる
# 全数値の最大値を1個だけ有するグループを作れば
#  そのグループの平均は全グループの中で最大になる
# 全数値の最小値を1個だけ有するグループを作れば
#  そのグループの平均は全グループの中で最小になる
# 残りの数値は残りのグループにどう適当に分けても平均は最大にも最小にもならない
# よって
# 全数値の最大と最小の差を答えればよい

puts n.minmax.inject(:-).abs
0