trang chủ / đề bài / icpcwf16_k

Lý thuyết xâu

Đề bài

Mô tả

Trích dẫn lồng nhau không chỉ tuyệt vời khi viết văn chương với cấu trúc tự sự phức tạp mà còn trong các ngôn ngữ lập trình. Tưởng chừng cần dùng những loại dấu nháy khác nhau ở các mức lồng khác nhau cho rõ ràng, nhưng có một cách khác. Ta có thể thể hiện các mức lồng khác nhau bằng các k-trích dẫn, được định nghĩa như sau.

Một 1-trích dẫn là một xâu bắt đầu bằng một ký tự nháy, kết thúc bằng một ký tự nháy khác và không chứa ký tự nháy nào ở giữa. Đây chính là các trích dẫn thông thường (không lồng nhau). Ví dụ, 'this is a string' là một 1-trích dẫn.

Với k>1, một k-trích dẫn là một xâu bắt đầu bằng k ký tự nháy, kết thúc bằng k ký tự nháy khác và chứa một xâu lồng ở giữa. Xâu lồng là một dãy khác rỗng các (k−1)-trích dẫn, trước, giữa và/hoặc sau các trích dẫn đó có thể có số lượng tùy ý ký tự không phải ký tự nháy. Ví dụ, ''All 'work' and no 'play''' là một 2-trích dẫn.

Cho mô tả của một xâu, hãy xác định mức lồng lớn nhất có thể của nó.

Dữ liệu vào

Dữ liệu vào gồm hai dòng. Dòng đầu chứa số nguyên n. Dòng thứ hai chứa n số nguyên a1,a2,…,an, mô tả một xâu như sau: xâu bắt đầu bằng a1 ký tự nháy, tiếp theo là một số dương ký tự không phải ký tự nháy, tiếp theo là a2 ký tự nháy, tiếp theo là một số dương ký tự không phải ký tự nháy, và cứ thế cho đến khi xâu kết thúc bằng an ký tự nháy.

Dữ liệu ra

In ra số k lớn nhất sao cho xâu được mô tả bởi dữ liệu vào là một k-trích dẫn. Nếu không có k nào như vậy, in ra no quotation.

Ràng buộc

  • 1≤n≤100.
  • 1≤ai≤100.

Ví dụ

Input Output Giải thích
5
2 1 1 1 3
2 Chẳng hạn xâu ''All 'work' and no 'play''' có dạng này: 2 nháy mở, hai 1-trích dẫn 'work' và 'play' ở giữa, 2 nháy đóng (nháy cuối của 'play' nằm chung nhóm 3 nháy cuối). Không thể là 3-trích dẫn vì xâu không bắt đầu bằng 3 nháy liền nhau.
1
22
4 22 ký tự nháy liền nhau: 4+3+2 nháy mở, 2+3+4 nháy đóng, ở giữa còn 4 nháy tạo thành hai 1-trích dẫn rỗng.
1
1
no quotation Xâu chỉ có một ký tự nháy.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0