logo AlgoBeat OnlineJudge
登录 注册

#10295. [BalticOI 1995] expression 表达式

内存限制:1024 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat 官方账号

题目描述

早期题目时限较长,卡评测直接封号。

输入文件的第一行是一个算术表达式。它可以包含字符:
0..9, a..h, +, -
其中 为变量。

表达式中出现的某些变量的值在后续行中给出,形式为:

<变量>=<整数>

如果文件提供了足够的信息(即所有变量都能确定其值),请计算表达式的值;否则,在输出文件中写入 UNDEFINED

输入格式

  • 第一行:一个长度不超过 个字符的算术表达式。
  • 接下来的若干行(可能没有):每行一个赋值语句,形如 <变量>=<整数>,变量为 中的一个小写字母。

输出格式

  • 若能完全确定表达式的值,则输出该整数值(保证在长整型范围内)。
  • 否则输出 UNDEFINED

样例

样例输入 #1

235ahah+c-12bb
b=1
c=-7
a=10
h=2

样例输出 #1

93981

样例输入 #2

abc
b=2

样例输出 #2

UNDEFINED

样例输入 #3

23b
b=2

样例输出 #3

46