結果

問題 No.21 平均の差
コンテスト
ユーザー Leonardone
提出日時 2015-10-13 01:43:40
言語 Ruby
(4.0.2)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
AC  
実行時間 58 ms / 5,000 ms
コード長 689 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 65 ms
コンパイル使用メモリ 8,832 KB
実行使用メモリ 14,848 KB
最終ジャッジ日時 2026-04-03 03:49:21
合計ジャッジ時間 1,338 ms
ジャッジサーバーID
（参考情報） 		judge4_0 / judge5_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 10
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

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

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

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

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

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