結果
問題 |
No.297 カードの数式
|
ユーザー |
|
提出日時 | 2017-01-06 21:59:27 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 1,000 ms |
コード長 | 1,023 bytes |
コンパイル時間 | 1,809 ms |
コンパイル使用メモリ | 173,776 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-26 02:33:36 |
合計ジャッジ時間 | 2,746 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
#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 = ""; long long 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 += stoll(tmp); long long 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 -= stoll(tmp); } cout << ans1 << " " << ans2 << endl; return 0; }