P6926 [ICPC 2016 WF] String Theory

嵌套引号不仅在写作具有复杂叙述结构的文学作品时很有用，在编程语言中也是如此。虽然在不同的嵌套层次使用不同的引号似乎是必要的，但还有一种替代方法。我们可以使用 $k$-引号来表示各种嵌套层次，其定义如下。 一个 $1$-引号是一个以引号字符开始，以另一个引号字符结束且中间不包含引号字符的字符串。这只是通常的（未嵌套的）引号。例如，'this is a string' 是一个 $1$-引号。 对于 $k > 1$，一个 $k$-引号是一个以 $k$ 个引号字符开始，以另一个 $k$ 个引号字符结束且中间包含一个嵌套字符串的字符串。嵌套字符串是一个非空的 $(k-1)$-引号序列，可以在前、后或中间被任意数量的非引号字符分隔。例如，''All 'work' and no 'play''' 是一个 $2$-引号。 给定一个字符串的描述，你必须确定其最大可能的嵌套层次。

输入由两行组成。第一行包含一个整数 $n$ ($1 \le n \le 100$)。第二行包含 $n$ 个整数 $a_1, a_2, \ldots , a_n$ ($1 \le a_i \le 100$)，描述一个字符串如下。字符串以 $a_1$ 个引号字符开始，后跟一个正数个非引号字符，接着是 $a_2$ 个引号字符，再跟一个正数个非引号字符，依此类推，直到字符串以 $a_n$ 个引号字符结束。

输出一个最大的数字 $k$，使得输入描述的字符串是一个 $k$-引号。如果没有这样的 $k$，则输出 no quotation。

时间限制：2000 毫秒，内存限制：1048576 kB。 国际大学生程序设计竞赛（ACM-ICPC）世界总决赛 2016。 题面翻译由 ChatGPT-4o 提供。