a531. CPE：String Theory (UVa 1746)

題目描述

以單引號表示巢狀引文，定義如下：

• 1 層引文：以一個單引號開始、另一個單引號結束，中間不能有單引號；中間可以沒有字元。
• k 層引文（k > 1）：以連續 k 個單引號開始、連續 k 個單引號結束。中間必須包含一個或多個 (k−1) 層引文，這些引文之前、之間、之後可放任意數量的非單引號字元。

給定字串中各段連續單引號的數量，求整個字串可構成的最大引文層數。

輸入格式

輸入包含多筆資料，讀到檔案結尾為止。每筆第一行有 n，1 ≤ n ≤ 100；第二行有 n 個整數 a1 到 an，1 ≤ ai ≤ 100。

字串以 a1 個單引號開始，接一個或多個非單引號字元，再接 a2 個單引號，依此類推，最後以 an 個單引號結束。

輸出格式

每筆輸出最大層數 k。若整個字串無法構成任何層數的引文，輸出 no quotation。

題目來源：UVa 1746 — String Theory。 原題：https://onlinejudge.org/external/17/1746.pdf