結果

問題 No.21 平均の差
ユーザー LeonardoneLeonardone
提出日時 2015-10-13 01:43:40
言語 Ruby
(3.3.0)
結果
AC  
実行時間 87 ms / 5,000 ms
コード長 689 bytes
コンパイル時間 298 ms
コンパイル使用メモリ 11,180 KB
実行使用メモリ 15,316 KB
最終ジャッジ日時 2023-09-28 12:44:03
合計ジャッジ時間 2,010 ms
ジャッジサーバーID
(参考情報)
judge15 / judge11
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 87 ms
15,180 KB
testcase_01 AC 84 ms
15,316 KB
testcase_02 AC 87 ms
15,136 KB
testcase_03 AC 84 ms
15,108 KB
testcase_04 AC 85 ms
15,136 KB
testcase_05 AC 86 ms
15,116 KB
testcase_06 AC 86 ms
15,300 KB
testcase_07 AC 86 ms
15,316 KB
testcase_08 AC 84 ms
15,208 KB
testcase_09 AC 84 ms
15,164 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
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