結果
問題 | No.198 キャンディー・ボックス2 |
ユーザー |
![]() |
提出日時 | 2017-05-20 05:43:18 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 853 bytes |
コンパイル時間 | 829 ms |
コンパイル使用メモリ | 113,268 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-18 23:44:16 |
合計ジャッジ時間 | 1,819 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 12 WA * 14 |
ソースコード
#include <cstdio> #include <cstring> #include <cmath> #include <cassert> #include <random> #include <vector> #include <algorithm> #include <array> #include <functional> #include <utility> #include <regex> #include <tuple> #include <map> #include <set> #include <iostream> using namespace std; int main(){ int b,n; -scanf("%d%d",&b,&n); vector<int> c(n); int64_t sum=b,average,step=0,minstep=0x7fffffffffffffffL; for(auto &i:c){ -scanf("%d",&i); sum+=i; } average=sum/n; for(auto &i:c){ if(i>average){ step+=i-average; b+=i-average; i=average; } } auto calcstep=[](vector<int> t,int target,int b){ int64_t step=0; for(int i:t){ step+=abs(target-i); b+=target-i; } return b>=0?step:0x7fffffffffffffffL; }; auto t=calcstep(c,c[c.size()/2],b); minstep=min(minstep,t); printf("%ld\n",step+minstep); return 0; }