結果
問題 | No.1374 Absolute Game |
ユーザー |
![]() |
提出日時 | 2021-02-05 23:12:05 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 58 ms / 2,000 ms |
コード長 | 1,798 bytes |
コンパイル時間 | 2,178 ms |
コンパイル使用メモリ | 205,632 KB |
最終ジャッジ日時 | 2025-01-18 13:01:23 |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 26 |
ソースコード
#include<bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (int) n; i++) using ll = long long; using namespace std; const long long INF = 1ll << 60; void chmax(ll &x, ll y) { x = max(x, y); } void chmin(ll &x, ll y) { x = min(x, y); } int main() { ll n; cin >> n; vector<ll> d; rep(i, n) { ll ci; cin >> ci; d.push_back(ci); }; sort(d.begin(), d.end()); deque<ll> c; for (auto di:d) c.push_back(di); ll ans = INF; // big big { deque<ll> ci = c; vector<ll> score(2, 0); rep(i, n) { score[i % 2] += ci.back(); ci.pop_back(); } chmin(ans, abs(score[0]) - abs(score[1])); } // big small { deque<ll> ci = c; vector<ll> score(2, 0); rep(i, n) { if (i % 2) { score[i % 2] += ci.front(); ci.pop_front(); } else { score[i % 2] += ci.back(); ci.pop_back(); } } chmin(ans, abs(score[0]) - abs(score[1])); } ll ans2 = -INF; // small big { deque<ll> ci = c; vector<ll> score(2, 0); rep(i, n) { if (i % 2) { score[i % 2] += ci.back(); ci.pop_back(); } else { score[i % 2] += ci.front(); ci.pop_front(); } } chmax(ans2, abs(score[0]) - abs(score[1])); } // small small { deque<ll> ci = c; vector<ll> score(2, 0); rep(i, n) { score[i % 2] += ci.front(); ci.pop_front(); } chmin(ans2, abs(score[0]) - abs(score[1])); } cout << max(ans, ans2) << endl; }