結果
問題 | No.297 カードの数式 |
ユーザー |
![]() |
提出日時 | 2016-08-05 22:10:38 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 1,000 ms |
コード長 | 1,365 bytes |
コンパイル時間 | 841 ms |
コンパイル使用メモリ | 82,108 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-26 02:32:05 |
合計ジャッジ時間 | 1,644 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
#include <iostream> #include <vector> #include <string> #include <algorithm> #include <functional> using namespace std; typedef long long ll; vector<ll> getBig(string s, int k) { vector<ll> ret; ret.push_back(atoll(s.substr(0, s.size() - (k - 1)).c_str())); for(int i = 0; i < k - 1; i++) { ret.push_back(s[s.size() - (k - 1) + i] - '0'); } return ret; } vector<ll> getSmall(string s, int k) { reverse(s.begin(), s.end()); vector<ll> ret(k); for(int i = 0; i < s.size(); i++) { ret[i % k] *= 10; ret[i % k] += s[i] - '0'; } return ret; } int main() { cin.tie(0); ios::sync_with_stdio(false); int n, plus = 0, minus = 0; string num; cin >> n; for(int i = 0; i < n; i++) { char c; cin >> c; if(isdigit(c)) num += c; else if(c == '+') plus++; else minus++; } sort(num.begin(), num.end(), greater<char>()); int k = plus + minus + 1; ll ans1 = 0; vector<ll> v = getBig(num, k); int p = 0; ans1 += v[0]; for(int i = 1; i < k; i++) { if(p < plus) { p++; ans1 += v[i]; } else { ans1 -= v[i]; } } ll ans2 = 0; if(minus == 0) { v = getSmall(num, k); for(int i = 0; i < k; i++) { ans2 += v[i]; } } else { ans2 -= v[0]; int m = 1; for(int i = 1; i < k; i++) { if(m < minus) { m++; ans2 -= v[i]; } else { ans2 += v[i]; } } } cout << ans1 << " " << ans2 << endl; }