結果
問題 | No.193 筒の数式 |
ユーザー | pekempey |
提出日時 | 2015-10-08 20:50:34 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,421 bytes |
コンパイル時間 | 1,363 ms |
コンパイル使用メモリ | 167,920 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-20 02:15:27 |
合計ジャッジ時間 | 2,012 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 16 |
ソースコード
#include <bits/stdc++.h> #define GET_MACRO(a, b, c, NAME, ...) NAME #define rep(...) GET_MACRO(__VA_ARGS__, rep3, rep2)(__VA_ARGS__) #define rep2(i, a) rep3 (i, 0, a) #define rep3(i, a, b) for (int i = (a); i < (b); i++) #define repr(...) GET_MACRO(__VA_ARGS__, repr3, repr2)(__VA_ARGS__) #define repr2(i, a) repr3 (i, 0, a) #define repr3(i, a, b) for (int i = (b) - 1; i >= (a); i--) #define chmin(a, b) ((b) < a && (a = (b), true)) #define chmax(a, b) (a < (b) && (a = (b), true)) using namespace std; typedef long long ll; const int inf = 1e9; int parse_int(string s) { istringstream iss(s); int res; iss >> res; return res; } int parse(string s) { vector<string> nums; vector<char> op; string curr = ""; rep (i, s.length()) { if (s[i] == '+' || s[i] == '-') { nums.push_back(curr); op.push_back(s[i]); curr = ""; } else { curr += s[i]; } } nums.push_back(curr); if (nums.size() != op.size() + 1) return -inf; vector<int> v; rep (i, nums.size()) { if (nums[i] == "") return -inf; v.push_back(parse_int(nums[i])); } int res = v[0]; rep (i, v.size() - 1) { if (op[i] == '+') { res += v[i + 1]; } else { res -= v[i + 1]; } } return res; } int main() { string S; cin >> S; int ans = -inf; rep (i, S.length()) { string head = S.substr(0, i); string tail = S.substr(i); int cand = parse(tail + head); chmax(ans, cand); } cout << ans << endl; return 0; }