結果
問題 | No.198 キャンディー・ボックス2 |
ユーザー |
![]() |
提出日時 | 2015-05-04 22:57:11 |
言語 | C++11 (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,125 bytes |
コンパイル時間 | 439 ms |
コンパイル使用メモリ | 65,272 KB |
実行使用メモリ | 10,624 KB |
最終ジャッジ日時 | 2024-07-05 19:02:20 |
合計ジャッジ時間 | 2,970 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 2 TLE * 1 |
other | WA * 9 -- * 17 |
ソースコード
#include <iostream>#include <vector>#include <cmath>#include <numeric>#define REP(i, n) for(int i=0;i<(n);i++)using namespace std;int main() {cin.tie(0);ios::sync_with_stdio(false);long B, N;cin >> B >> N;vector<long> C;REP(i,N) {long c;cin >> c;C.push_back(c);}long long l = 0, r = 1000000000000000000;while (r - l > 2) {long long lm, rm;lm = (l + r) / 3;rm = (l + r) / 3 * 2;if (lm * N - accumulate(C.begin(), C.end(), 0) > B) {r = lm;} else if (rm * N - accumulate(C.begin(), C.end(), 0) > B) {r = rm;} else if (accumulate(C.begin(), C.end(), 0, [lm]( long long acc, long long c) { return acc + abs(c - lm); }) >=accumulate(C.begin(), C.end(), 0, [rm]( long long acc, long long c) { return acc + abs(c - rm); })) {r = rm;} else {l = lm;}}cout << accumulate(C.cbegin(), C.cend(), 0, [r, l]( long long acc, long long c) { return acc + abs((r + l) / 2 - c); }) << endl;return 0;}