結果
問題 | No.193 筒の数式 |
ユーザー | bj_k28 |
提出日時 | 2015-04-26 23:26:51 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,616 bytes |
コンパイル時間 | 915 ms |
コンパイル使用メモリ | 87,736 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-05 02:20:47 |
合計ジャッジ時間 | 1,520 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 16 |
ソースコード
#include<map> #include<set> #include<list> #include<cmath> #include<queue> #include<stack> #include<cstdio> #include<string> #include<vector> #include<complex> #include<cstdlib> #include<cstring> #include<climits> #include<numeric> #include<sstream> #include<iostream> #include<algorithm> #include<functional> #include<cctype> #define mp make_pair #define pb push_back #define REP(i,a,n) for(int i = a;i < (n);i++) #define rep(i,n) for(int i = 0;i < (n);i++) #define all(s) s.begin(), s.end() #define rall(s) s.rbegin(), s.rend() #define range(x,min,max) ((min) <= (x) && (x) <= (max)) using namespace std; typedef long long LL; typedef vector<int> VI; typedef vector<vector<int> > VII; typedef pair<int,int> PII; const int DX[]={1,0,-1,0},DY[]={0,-1,0,1}; string S; int solve(int i){ string s, s1, s2; int ans = INT_MIN / 4; s1 = S.substr(i); s2 = S.substr(0, i); s = s1 + s2; string digit = ""; if(s[0] == '+' || s[0] == '-' || s[s.size() - 1] == '+' || s[s.size() - 1] == '-'){ return ans; } rep(i, s.size()){ if(s[i] == '+' || s[i] == '-') break; digit += s[i]; } stringstream fs; fs << digit; fs >> ans; digit = ""; rep(i, s.size()){ if(s[i] == '+' || s[i] == '-'){ REP(j, i + 1, s.size()){ if(s[j] == '+' || s[j] == '-') break; digit += s[j]; } stringstream ss; ss << digit; int d; ss >> d; if(s[i] == '+') ans += d; else ans -= d; digit = ""; } } return ans; } int main(){ cin.tie(0); ios::sync_with_stdio(false); int ans = INT_MIN / 4; cin >> S; rep(i, S.size()){ ans = max(ans, solve(i)); } cout << ans << endl; return 0; }