結果

問題 No.21 平均の差
コンテスト
ユーザー zakuro9715
提出日時 2015-10-08 00:14:33
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
WA  
実行時間 -
コード長 490 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 128 ms
コンパイル使用メモリ 85,556 KB
実行使用メモリ 138,852 KB
最終ジャッジ日時 2026-04-02 19:35:06
合計ジャッジ時間 823 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other WA * 10
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

from itertools import combinations

N, K = int(input()), int(input())
s = list(sorted([int(input()) for i in range(N)]))

ans = 0

for x in combinations(range(1, N), K - 1):
    mx, mn = 0, 10000000000
    x = [0] + list(x) + [N]
    for k in range(1, K + 1):
        print(x[k - 1], x[k])
        x1, x2 = x[k - 1], x[k]
        sss = sum(s[x1:x2]) / (x2 - x1)
        mx = max(sss, mx)
        mn = min(sss, mn)
    ans = max(ans, mx - mn)
print(int(ans) + (1 if int(ans) != ans else 0))
0