結果
問題 |
No.21 平均の差
|
ユーザー |
|
提出日時 | 2020-08-26 10:21:29 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 43 ms / 5,000 ms |
コード長 | 548 bytes |
コンパイル時間 | 233 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 52,224 KB |
最終ジャッジ日時 | 2024-11-07 01:08:29 |
合計ジャッジ時間 | 1,207 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 |
ソースコード
from itertools import combinations N = int(input()) K = int(input()) n = [int(input()) for i in range(N)] n.sort() ans = 0 for k in combinations(range(1, N), r=K - 1): x = 0 M = 0 m = 1000 for i in k: Average = sum(n[x:i]) / (i - x) m = min(Average, m) M = max(Average, M) x = i Average = sum(n[x:]) / (N - x) m = min(Average, m) M = max(Average, M) ans = max(ans, int(M - m)) print(ans)