結果
問題 | No.198 キャンディー・ボックス2 |
ユーザー |
![]() |
提出日時 | 2019-08-24 12:39:19 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,006 bytes |
コンパイル時間 | 2,656 ms |
コンパイル使用メモリ | 159,860 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-14 12:42:45 |
合計ジャッジ時間 | 2,438 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 26 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define int long long #define rep(i,l,r) for(int i=(int)(l);i<(int)(r);i++) #define all(x) (x).begin(),(x).end() #define sz(x) ((int)x.size()) template<class T>bool chmax(T &a,T b){if(a<b){a=b;return 1;}return 0;} template<class T>bool chmin(T &a,T b){if(a>b){a=b;return 1;}return 0;} typedef pair<int, int> pii; typedef vector<int> vi; typedef vector<vi> vvi; const int inf = 1LL<<60; const int mod = 1e9 + 7; const double eps = 1e-9; /*{ }*/ int b, n, c[10]; int f(int x){ int res = 0; rep(i, 0, n) res += abs(c[i]-x); return res; } signed main(){ cin >> b >> n; int sum = b; rep(i, 0, n){ cin >> c[i]; sum += c[i]; } if(n == 1){ cout << 0 << endl; return 0; } sort(c, c+n); int l = c[0], r = sum/n+1; rep(i, 0, 1000){ int x1 = (l+l+r)/3; int x2 = (l+r+r)/3; if(f(x1) < f(x2)) r = x2; else l = x1; } int ans = inf; rep(i, l, r) chmin(ans, f(i)); cout << ans << endl; return 0; }