結果
問題 | No.198 キャンディー・ボックス2 |
ユーザー |
|
提出日時 | 2016-11-27 17:22:30 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 939 bytes |
コンパイル時間 | 2,142 ms |
コンパイル使用メモリ | 168,268 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-11-27 12:14:48 |
合計ジャッジ時間 | 2,428 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 3 |
other | AC * 17 WA * 9 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; ll ok( int b, const vector< int > &c, int gol ){ ll res = 0; ll x = b; for( int i = 0; i < c.size(); ++i ) if( c[ i ] > gol ) x += c[ i ] - gol, res += c[ i ] - gol; for( int i = 0; i < c.size(); ++i ) if( c[ i ] < gol ) x -= gol - c[ i ], res += gol - c[ i ]; if( x < 0 ) return 1LL << 62; return res; } signed main(){ int B; cin >> B; int N; cin >> N; vector< int > C( N ); for( int i = 0; i < N; ++i ) cin >> C[ i ]; if( N == 1 ) cout << 0 << endl, exit( 0 ); int lb = 0, rb = ( int ) 1e9 + 1; while( rb - lb > 3 ){ int x = ( 2LL * lb + rb ) / 3; int y = ( 2LL * rb + lb ) / 3; if( ok( B, C, x ) < ok( B, C, y ) ) rb = y; else lb = x; } ll ans = 1LL << 62; for( int i = lb; i < rb; ++i ) ans = min( ans, ok( B, C, i ) ); cout << ans << endl; return 0; }