結果

問題 No.297 カードの数式
ユーザー OIer1048576
提出日時 2024-06-23 10:39:32
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 1,000 ms
コード長 1,690 bytes
コンパイル時間 1,911 ms
コンパイル使用メモリ 172,764 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-06-23 10:39:35
合計ジャッジ時間 2,884 ms
ジャッジサーバーID
(参考情報)
judge2 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 23
権限があれば一括ダウンロードができます

ソースコード

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

#include <bits/stdc++.h>
using namespace std;
void get_max(vector<int> &num, int64_t mxnum, int pls, int mus, int offset) {
int64_t ans = mxnum;
for (int i = 0; i < pls; i++) ans += num[i + offset];
for (int i = 0; i < mus; i++) ans -= num[i + offset + pls];
cout << ans << " ";
}
void mus_ne_0(vector<int> &num, int64_t mxnum, int pls, int mus, int offset) {
assert(mus != 0);
mus--;
int64_t ans = -mxnum;
for (int i = 0; i < mus; i++) {
ans -= num[i + offset];
}
for (int i = 0; i <= pls; i++) {
ans += num[i + offset + mus];
}
cout << ans << endl;
}
void mus_eq_0(vector<int> &num, int64_t mxnum, int pls, int mus, int offset) {
int64_t ans = 0;
for (int i = 0, place = 0; i < num.size(); place++) {
for (int _ = 0; _ <= pls; _++) {
if (i >= num.size()) break;
int64_t nxt = num[i++];
for (int j = 0; j < place; j++) nxt *= 10;
ans += nxt;
}
}
cout << ans << endl;
}
int main() {
int n;
cin >> n;
string s(n, ' ');
vector<int> num;
int mus = 0, pls = 0;
for (char &c : s) {
cin >> c;
if (c == '+')
pls++;
else if (c == '-')
mus++;
else
num.push_back(c - '0');
}
sort(num.begin(), num.end(), greater<int>());
int64_t mxnum = 0, offset = max((int)num.size() * 2 - n, 0);
for (int i = 0; i < num.size() * 2 - n; i++) mxnum = mxnum * 10 + num[i];
get_max(num, mxnum, pls, mus, offset);
if (mus) {
mus_ne_0(num, mxnum, pls, mus, offset);
} else {
mus_eq_0(num, mxnum, pls, mus, offset);
}
return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0