結果
問題 | No.1374 Absolute Game |
ユーザー |
![]() |
提出日時 | 2021-02-05 21:39:52 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 860 bytes |
コンパイル時間 | 1,748 ms |
コンパイル使用メモリ | 175,052 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-02 11:52:57 |
合計ジャッジ時間 | 3,770 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 6 WA * 20 |
ソースコード
#include <bits/stdc++.h>using namespace std;const long long INF = 1000000000000000;int main(){int N;cin >> N;vector<int> c(N);for (int i = 0; i < N; i++){cin >> c[i];}sort(c.begin(), c.end());long long ans = -INF;for (int i = 0; i < (1 << 2); i++){deque<int> dq;for (int i = 0; i < N; i++){dq.push_back(c[i]);}long long a = 0, b = 0;for (int j = 0; j < N; j++){if (j % 2 == 0){if (i % 2 == 0){a += dq.front();dq.pop_front();} else {a += dq.back();dq.pop_back();;}} else {if (i / 2 % 2 == 0){b += dq.front();dq.pop_front();} else {b += dq.back();dq.pop_back();}}}ans = max(ans, abs(a) - abs(b));}cout << ans << endl;}