結果

問題 No.2927 Reverse Polish Equation
コンテスト
ユーザー pengin_2000
提出日時 2024-10-12 16:35:02
言語 C
(gcc 13.3.0)
結果
AC  
実行時間 111 ms / 2,000 ms
コード長 1,040 bytes
コンパイル時間 698 ms
コンパイル使用メモリ 29,440 KB
実行使用メモリ 5,760 KB
最終ジャッジ日時 2024-10-16 00:26:42
合計ジャッジ時間 3,478 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 43
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<stdio.h>
long long int num(char s[])
{
	long long int res = 0, i;
	for (i = 0; s[i] != '\0'; i++)
		res = 10 * res + s[i] - '0';
	return res;
}
long long int q;
char s[200005][16];
long long int a[200005];
long long int cal(long long int x)
{
	long long int aa, i;
	aa = 0;
	for (i = 0; i < q; i++)
	{
		if (s[i][0] == 'X')
		{
			a[aa] = x;
			aa++;
		}
		else if (s[i][0] == '+')
		{
			aa--;
			a[aa - 1] += a[aa];
		}
		else if (s[i][1] == 'a')
		{
			aa--;
			if (a[aa - 1] < a[aa])
				a[aa - 1] = a[aa];
		}
		else if (s[i][1] == 'i')
		{
			aa--;
			if (a[aa - 1] > a[aa])
				a[aa - 1] = a[aa];
		}
		else
		{
			a[aa] = num(s[i]);
			aa++;
		}
	}
	return a[0];
}
int main()
{
	long long int y;
	scanf("%lld %lld", &q, &y);
	long long int i;
	for (i = 0; i < q; i++)
		scanf("%s", s[i]);
	long long int min, mid, max;
	min = -1;
	max = y + 1;
	while (max - min > 1)
	{
		mid = (max + min) / 2;
		if (cal(mid) < y)
			min = mid;
		else
			max = mid;
	}
	if (cal(max) != y)
		max = -1;
	printf("%lld\n", max);
	return 0;
}
0