結果
問題 | No.21 平均の差 |
ユーザー | traindoggo |
提出日時 | 2024-02-05 07:03:50 |
言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 224 ms / 5,000 ms |
コード長 | 1,714 bytes |
コンパイル時間 | 7,204 ms |
コンパイル使用メモリ | 207,288 KB |
実行使用メモリ | 6,676 KB |
最終ジャッジ日時 | 2024-02-05 07:04:04 |
合計ジャッジ時間 | 4,597 ms |
ジャッジサーバーID (参考情報) |
judge15 / judge11 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
6,676 KB |
testcase_01 | AC | 18 ms
6,676 KB |
testcase_02 | AC | 213 ms
6,676 KB |
testcase_03 | AC | 2 ms
6,676 KB |
testcase_04 | AC | 2 ms
6,676 KB |
testcase_05 | AC | 2 ms
6,676 KB |
testcase_06 | AC | 2 ms
6,676 KB |
testcase_07 | AC | 3 ms
6,676 KB |
testcase_08 | AC | 3 ms
6,676 KB |
testcase_09 | AC | 224 ms
6,676 KB |
ソースコード
#include <bits/stdc++.h> using namespace std; #ifdef DEBUG_ #include <compe/debug.hpp> #else #define dump(...) #endif #define FastIO cin.tie(nullptr), ios_base::sync_with_stdio(false); #define rep(i, n) for (int i = 0; i < (int)(n); ++i) #define output(msg) cout << (msg) << '\n' #define die(msg) \ do { \ cout << msg << endl; \ exit(0); \ } while (0) #define all(k) k.begin(), k.end() #define INFi 1 << 30 #define INFll 1LL << 60 template <typename T> bool chmax(T& a, const T& b) { return ((a < b) ? (a = b, true) : (false)); } template <typename T> bool chmin(T& a, const T& b) { return ((a > b) ? (a = b, true) : false); } using llint = long long int; int main() { FastIO; int n, k; cin >> n >> k; vector<int> ps(n); rep(i, n) cin >> ps[i]; sort(all(ps)); double ans{0}; do { for (int a = 0; a < n; ++a) { for (int b = a + 1; b < n; ++b) { for (int c = b + 1; c < n; ++c) { int low{}, mid{}, high{}; for (int t = 0; t <= a; ++t) { low += ps[t]; } for (int t = a + 1; t <= b; ++t) { mid += ps[t]; } for (int t = b + 1; t <= c; ++t) { high += ps[t]; } int cnt = (a + 1) + (b - a) + (c - b); if (cnt == k) { double ave_a = (double)low / (a + 1); double ave_b = (double)mid / (b - a); double ave_c = (double)high / (c - b); double diff = max(ave_a, max(ave_b, ave_c)) - min(ave_a, min(ave_b, ave_c)); chmax(ans, diff); } } } } } while (next_permutation(all(ps))); output(ans); }