#22489 (C++11) No.193 筒の数式

• 問題: No.193 筒の数式
• ユーザー: uoo38
• 提出日時: 2015-04-26 22:46:35
• 言語: C++11 (gcc 11.4.0)
• 結果: AC
• 実行時間: 2 ms / 1,000 ms
• コード長: 962 bytes
• コンパイル時間: 455 ms
• コンパイル使用メモリ: 60,104 KB
• 実行使用メモリ: 6,944 KB
• 最終ジャッジ日時: 2024-07-05 03:11:03
• 合計ジャッジ時間: 1,189 ms
• ジャッジサーバーID （参考情報）: judge3 / judge4

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	1 ms; 6,812 KB
testcase_01	AC	1 ms; 6,812 KB
testcase_02	AC	1 ms; 6,944 KB
testcase_03	AC	2 ms; 6,940 KB
testcase_04	AC	2 ms; 6,940 KB
testcase_05	AC	2 ms; 6,944 KB
testcase_06	AC	1 ms; 6,944 KB
testcase_07	AC	2 ms; 6,940 KB
testcase_08	AC	1 ms; 6,940 KB
testcase_09	AC	1 ms; 6,940 KB
testcase_10	AC	2 ms; 6,944 KB
testcase_11	AC	2 ms; 6,940 KB
testcase_12	AC	1 ms; 6,940 KB
testcase_13	AC	1 ms; 6,940 KB
testcase_14	AC	2 ms; 6,944 KB
testcase_15	AC	1 ms; 6,944 KB
testcase_16	AC	1 ms; 6,940 KB
testcase_17	AC	2 ms; 6,940 KB
testcase_18	AC	2 ms; 6,944 KB

ソースコード

#include <iostream>
#include <string>
#include <algorithm>

#define INF 99999999

using namespace std;

int func(string s){
	int num = 0, res = 0, i = 0;
	char op;

	if(s[0] == '+' || s[0] == '-' || s[s.size() - 1] == '+' || s[s.size() - 1] == '-')  return -INF;
	while(s[i] >= '0' && s[i] <= '9'){
		res = res * 10 + s[i] - '0';
		i++;
	}
	while(i < s.size()){
		if(s[i] == '-') op = '-';
		else op = '+';

		i++;
		if(s[i] == '+' || s[i] == '-')  return -INF;

		while(s[i] >= '0' && s[i] <= '9'){
			num = num * 10 + s[i] - '0';
			i++;
		}

		if(op == '+') res += num;
		else res -= num;
		num = 0;
	}

	return res;
}

int main(void)
{
	string s;

	cin >> s;
	int ans = func(s);
	// cout << s << " = " << func(s) << endl;
	for(int i = 0;i < s.size(); i++){
		char c = s[0];
		for(int j = 0;j < s.size() - 1; j++)
			swap(s[j], s[j + 1]);
		s[s.size() - 1] = c;
		// cout << s << " = " << func(s) << endl;
		ans = max(ans, func(s));
	}
	cout << ans << endl;
}