結果

問題 No.198 キャンディー・ボックス2
ユーザー agatanagatan
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#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;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0