Scribd
Upload
109 views2 pages

Edu 58 B

The document describes an accordion as a string made up of an opening bracket, colon, zero or more vertical bars, another colon, and a closing bracket. It states that the input is a string that characters can be removed from but not reordered or added to, to try and form a valid accordion string. The output should be the maximum possible length of the accordion if it can be formed, or -1 if the input string cannot be converted to a valid accordion.

Uploaded by

Samin Afnan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
109 views2 pages

Edu 58 B

The document describes an accordion as a string made up of an opening bracket, colon, zero or more vertical bars, another colon, and a closing bracket. It states that the input is a string that characters can be removed from but not reordered or added to, to try and form a valid accordion string. The output should be the maximum possible length of the accordion if it can be formed, or -1 if the input string cannot be converted to a valid accordion.

Uploaded by

Samin Afnan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

characters from it. Note that you may not insert new characters or reorder existing ones.

Is it
possible to obtain an accordion by removing characters from ss) characters from it. Note that you
may not insert new characters or reorder existing ones. Is it possible to obtain an accordion by
removing characters from ss) characters from it. Note that you may not insert new characters or
reorder existing ones. Is it possible to obtain an accordion by removing characters from ss)
characters from it. Note that you may not insert new characters or reorder existing ones. Is it
possible to obtain an accordion by removing characters from ss

code 091091), a colon (ASCII code 058058), some (possibly zero) vertical line characters (ASCII
code 124124), another colon, and a closing bracket (ASCII code 093093). The length of the

An accordion is a string (yes, in the real world accordions are musical instruments, but let's forget
about it for a while) which can be represented as a concatenation of: an opening bracket (ASCII
accordion is the number of characters in it.

B. Accordion
time limit per test
3 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

For example, [::], [:||:] and [:|||:] are accordions having length 44, 66 and 77. (:|:), {:||:}, [:], ]:||:[ are
not accordions.
You are given a string ss. You want to transform it into an accordion by removing some (possibly
zero) characters from it. Note that you may not insert new characters or reorder existing ones. Is it
possible to obtain an accordion by removing characters from ss, and if so, what is the maximum
possible length of the result?
Input
The only line contains one string ss (1≤|s|≤5000001≤|s|≤500000). It consists of lowercase Latin
letters and characters [, ], : and |.
Output
If it is not possible to obtain an accordion by removing some characters from ss, print −1−1.
Otherwise print maximum possible length of the resulting accordion.
Examples
input
Copy
|[a:b:|]
output
Copy
4

input
Copy
|]:[|:]
output
Copy
-1

You might also like