[Wf2016]String Theory
时间限制:20s 空间限制:128MB
题目描述
1-quotation指一个以单引号开头并以另一个单引号结尾,而且中间没有单引号的字符串。例如'this is a string
'是一个1-quotation。对于k>1,k-quotation以k个单引号开头,以另外k个单引号结尾,并且中间嵌套了一个字
符串。嵌套在其中的字符串是一系列(k-1)-quotation,它们可能紧接前面,分开,或者跟在若干非引号字符后面
。例如''All 'work' and no 'play'''是一个2-quotation。给出一个字符串的描述,请计算它最大可能的嵌套级
(即最大的k使该字符串是一个k-quotation)。
输入格式
输入两行,第一行一个数n(1≤n≤100)。
第二行n个数a1到an(2≤ai≤100),描述一个字符串:这个字符串以a1个单引号开始,
接下来是正整数个非引号字符,然后是a2个单引号,以此类推,最后以an个单引号结束。
输出格式
输出最大的k使得输入描述的串是一个k-quotation。如果没有这样的k,输出no quotation。
样例输入
1 81
样例输出
no quotation
提示
没有写明提示
题目来源
鸣谢Shimakaze提供译文