AT_kupc2016_f.早解き

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

京都大学饲养的猩猩们非常擅长数学。现在，他们正在解决一个关于包含两个函数 _ 和 ^ 的表达式求值的问题。这两个函数都是二元函数，_ 函数输出输入中的较小值，^ 函数输出输入中的较大值。猩猩们知道，表达式中出现的整数都在 $0$ 到 $99$ 之间，但表达式的长度只有在读到表示终止的符号 ? 时才知道。每个表达式包含的字符数不超过 $1000$ ，但他们事先也不知道这一点。优等生猩猩“アイちゃん”发现，有时即使没有读完整个表达式，也能确定表达式的值。

例如，

^(41,3)?

这个表达式从左到右依次读取，当读到第 $6$ 个字符时，也就是

^(41,3

时，就可以知道函数的第二个输入是 $3$ 或者 $30$ 到 $39$ 之间的某个数，因此表达式的值一定是 $41$ 。

アイちゃん为了比其他猩猩更快地解题，会从头开始逐字符读取表达式，一旦能确定表达式的值，就会停止读取。请你对于每个表达式，求出表达式的值以及アイちゃん最少需要读取的字符数。

输入格式

输入包含多个测试用例，格式如下，通过标准输入给出。

$Q$ $statement_1$ ... $statement_Q$

输出格式

输出共 $Q$ 行。第 $i$ 行（ $1 \leq i \leq Q$ ）输出第 $i$ 个测试用例的表达式值和最少需要读取的字符数，用空格分隔。

输入输出样例

输入#1

4
_(4,51)?
^(99,_(3,67))?
_(0,87)?
3?

输出#1

输入#2

7
_(23,^(_(22,40),4))?
_(0,99)?
^(99,_(^(19,2),5))?
_(^(43,20),^(30,29))?
^(_(20,3),_(50,41))?
^(_(20,3),_(3,41))?
^(_(20,3),_(4,41))?

输出#2

说明/提示

限制

$1 \leq Q \leq 200$
每个表达式的字符数不超过 $1000$ 。

样例解释 1

第 1 个例子中，读到第 $5$ 个字符，即 \_(4,5 时，就可以确定表达式的值为 $4$ 。
第 2 个例子中，读到第 $4$ 个字符，即 ^(99 时，就可以确定表达式的值为 $99$ 。
第 3 个例子中，读到第 $3$ 个字符，即 \_(0 时，就可以确定表达式的值为 $0$ 。
第 4 个例子中，必须读到终止符才能确定表达式的值为 $3$ 。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页