提出 #102590

---

ソースコード 拡げる

#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
typedef long long i64;

char in[500];
vector<pair<int, i64> > ex;
int pri[3];

int pritbl[20][3] = {
	{0, 0, 0},
	{1, 0, 0},
	{0, 1, 0},
	{0, 0, 1},
	{1, 1, 0},
	{1, 0, 1},
	{0, 1, 1},
	{0, 1, 2},
	{0, 2, 1},
	{2, 0, 1},
	{1, 0, 2},
	{1, 2, 0},
	{2, 1, 0},
};

i64 sol()
{
	vector<pair<int, i64> > tmp = ex;

	while(tmp.size() > 1){
		pair<int, int> zp = make_pair(100, 100);
		i64 opval = 0;
		int bonus = 0;
		for(int i=1;i<tmp.size()-1;i++){
			if(tmp[i-1].first == 3 && tmp[i+1].first == 4){
				tmp.erase(tmp.begin() + (i+1));
				tmp.erase(tmp.begin() + (i-1));
				goto nex;
			}
		}

		for(int i=0;i<tmp.size()-1;i++){
			if(tmp[i].first == 3) bonus -= 100;
			if(tmp[i].first == 4) bonus += 100;

			if(i==0) continue;
			if(tmp[i-1].first != 5 || tmp[i+1].first != 5) continue;
			if(tmp[i].first <= 2){
				zp = min(zp, make_pair(pri[tmp[i].first] + bonus,i));
			}
		}

		if(tmp[zp.second].first == 0) opval = tmp[zp.second-1].second + tmp[zp.second+1].second;
		if(tmp[zp.second].first == 1) opval = tmp[zp.second-1].second - tmp[zp.second+1].second;
		if(tmp[zp.second].first == 2) opval = tmp[zp.second-1].second * tmp[zp.second+1].second;

		tmp.erase(tmp.begin() + (zp.second+1));
		tmp.erase(tmp.begin() + (zp.second));
		tmp[zp.second-1] = make_pair(5, opval);

		//for(int i=0;i<tmp.size();i++) printf("%d,%lld ", tmp[i].first, tmp[i].second);
		//puts("");
nex:
		continue;
	}

	return tmp[0].second;
}

int main()
{
	scanf("%s", in);

	//lex
	i64 val = 0; bool flg = false;
	for(int i=0;in[i];i++){
		if(in[i]>='0'&&in[i]<='9'){
			val *= 10;
			val += in[i] - '0';
			flg = true;
		}else{	
			if(flg){
				ex.push_back(make_pair(5, val));
				val = 0;
				flg = false;
			}
			if(in[i]=='('){
				ex.push_back(make_pair(3, 0LL));
			}
			if(in[i]==')'){
				ex.push_back(make_pair(4, 0LL));
			}
			if(in[i]=='+'){
				ex.push_back(make_pair(0, 0LL));
			}
			if(in[i]=='-'){
				ex.push_back(make_pair(1, 0LL));
			}
			if(in[i]=='*'){
				ex.push_back(make_pair(2, 0LL));
			}
		}
	}
	if(flg) ex.push_back(make_pair(5, val));

	i64 ret = 0;
	ret = 1LL << 63LL;

	for(int i=0;i<13;i++){
		for(int j=0;j<3;j++) pri[j] = pritbl[i][j];
		ret = max(ret, sol());

	}
	printf("%lld\n", ret);

	return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:73: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result

ジャッジ結果