#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#include "util.h" using namespace std; typedef unsigned uint; typedef long long ll; typedef unsigned long long ull; //呪文 template ostream& operator << (ostream& ostr, const pair<_KTy, _Ty>& m) { cout << "{" << m.first << ", " << m.second << "}"; return ostr; } template ostream& operator << (ostream& ostr, const map<_KTy, _Ty>& m) { if (m.empty()) { cout << "{ }"; return ostr; } cout << "{" << *m.begin(); for (auto itr = ++m.begin(); itr != m.end(); itr++) { cout << ", " << *itr; } cout << "}"; return ostr; } template ostream& operator << (ostream& ostr, const vector<_Ty>& v) { if (v.empty()) { cout << "{ }"; return ostr; } cout << "{" << v.front(); for (auto itr = ++v.begin(); itr != v.end(); itr++) { cout << ", " << *itr; } cout << "}"; return ostr; } template ostream& operator << (ostream& ostr, const set<_Ty>& s) { if (s.empty()) { cout << "{ }"; return ostr; } cout << "{" << *(s.begin()); for (auto itr = ++s.begin(); itr != s.end(); itr++) { cout << ", " << *itr; } cout << "}"; return ostr; } #define PI 3.14159265358979323846 #define EPS 1e-6 #define MIN(a,b) ((a)<(b)?(a):(b)) #define MAX(a,b) ((a)>(b)?(a):(b)) #define all(x) (x).begin(), (x).end() // パーサ.ポインタ pos は常に次に読み込む文字を指すようにする typedef struct Parser { // 解析対象の計算式 string S; // 解析位置 int pos; // コンストラクタ Parser() { pos = 0; } Parser(string S) { this->S = S; pos = 0; } } parser; // エラー判定付き整数型 typedef struct Eint { int val; bool err; Eint() { val = 0; err = false; } } eint; bool is_digit(char c) { if ('0' <= c && c <= '9') return true; else return false; } // 整数を読み込む eint parse_int(parser& ps) { // いちいち ps. を書かなくていいようにする string& S = ps.S; int& pos = ps.pos; // 読み込み結果を格納するオブジェクト eint res; // 読み込んだ文字が数字でなければエラー if (!is_digit(S[pos])) { res.err = true; return res; } // 終端到達もしくは数字以外を読み込むまで while ( pos != S.size() && is_digit(S[pos]) ) { res.val *= 10; res.val += S[pos] - '0'; pos++; } return res; } // 加減算器 eint calc(parser& ps) { string& S = ps.S; int& pos = ps.pos; // 数字を読み込む eint res = parse_int(ps); // 数字じゃなかったらエラー if (res.err) return res; // 終端到達まで while (pos != S.size()) { // 入力データの仮定から確実に演算子 // 演算子を保持する char op = S[pos]; pos++; // 演算子で終わる場合はエラー if (pos == S.size()) { res.err = true; return res; } // 演算子で終わらない場合は入力データの仮定から // 確実に整数が来るのでエラー判定はしない if (op == '+') // 加算 res.val += parse_int(ps).val; else // 減算 res.val -= parse_int(ps).val; } return res; } // 文字列の回転 void rotate(string& S) { S = S.back() + S; S.pop_back(); } int yuki0193() { int ans = INT_MIN; string S; cin >> S; parser ps; // 文字列の長さだけ S を回転させて計算すれば全ての場合をつくす for (uint i = 0; i <= S.size(); i++) { // パーサ作成 ps = parser(S); // 計算結果の格納 eint res = calc(ps); // エラー処理 if (res.err) continue; // 最大値更新 if (ans < res.val) ans = res.val; // 文字列回転 rotate(S); } cout << ans << endl; return 0; } int main() { //clock_t start, end; //start = clock(); yuki0193(); //end = clock(); //printf("%d msec.\n", end - start); return 0; }