結果
問題 | No.21 平均の差 |
ユーザー |
|
提出日時 | 2015-04-26 05:37:16 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 682 bytes |
コンパイル時間 | 1,491 ms |
コンパイル使用メモリ | 158,676 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-05 02:40:28 |
合計ジャッジ時間 | 2,095 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 |
ソースコード
#include "bits/stdc++.h" using namespace std; typedef long long Int; #define REP(i,n) for(int (i)=0;(i)<(int)(n);++(i)) int N, K; int a[9]; int s[9]; int c[9]; double ans; void rec(int d, int use) { if (d == N) { if (use == K) { double mi = 999999999; double ma = -1; for (int i = 0; i < use; i++) { double ave = (double)s[i] / c[i]; mi = min(mi, ave); ma = max(ma, ave); } ans = max(ans, ma - mi); } return; } for (int i = 0; i <= use; i++) { s[i] += a[d]; c[i]++; rec(d + 1, max(use, i + 1)); s[i] -= a[d]; c[i]--; } } int main() { cin >> N >> K; REP(i, N) cin >> a[i]; ans = -1; rec(0,0); printf("%d\n", (int)ceil(ans)); }