結果
| 問題 |
No.297 カードの数式
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2017-01-06 21:46:58 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
RE
|
| 実行時間 | - |
| コード長 | 1,009 bytes |
| コンパイル時間 | 1,737 ms |
| コンパイル使用メモリ | 175,476 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-12-17 14:48:25 |
| 合計ジャッジ時間 | 2,893 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 19 RE * 4 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
int main() {
cin.tie(0);
ios::sync_with_stdio(false);
int n;
cin >> n;
vector<char> num;
int p = 0, m = 0;
for (int i = 0; i < n; i++) {
char c;
cin >> c;
if (c == '+') p++;
else if (c == '-') m++;
else num.push_back(c);
}
sort(num.rbegin(), num.rend());
n -= p + m;
string tmp = "";
int ans1 = 0;
for (int i = 0; i < n; i++) {
if (i < n - p - m) tmp += num[i];
else if (i < n - m) ans1 += num[i] - '0';
else ans1 -= num[i] - '0';
}
ans1 += stoi(tmp);
int ans2 = 0;
if (m == 0) {
for (int i = 0; i < n; i++) {
int tmp2 = num[i] - '0';
for (int j = 0; j < i / (p + 1); j++) {
tmp2 *= 10;
}
ans2 += tmp2;
}
} else {
ans2 += num.back() - '0';
num.pop_back();
n--;
m--;
tmp = "";
for (int i = 0; i < n; i++) {
if (i < n - p - m) tmp += num[i];
else if (i < n - p) ans2 -= num[i] -'0';
else ans2 += num[i] - '0';
}
ans2 -= stoi(tmp);
}
cout << ans1 << " " << ans2 << endl;
return 0;
}