36 lines
1.4 KiB
HTML
36 lines
1.4 KiB
HTML
<p>
|
||
Kevin otevřel obálku (kterou našel ve schránce) a vyndal z ní všechny papíry. Jeden
|
||
ho obzvláště zaujal (ten od KSP). Ihned si všiml, že (na začátku) obsahuje nějak
|
||
mnoho závorek. Tak by ho zajímalo, jestli tam (autoři zadání) neudělali nějakou
|
||
chybu. Pomůžete mu (s ověřením)?</p>
|
||
<p>
|
||
Pro danou posloupnost symbolů <tt>(</tt> a <tt>)</tt>, tedy otevíracích
|
||
a zavíracích závorek, najděte od začátku co nejdelší úsek, který je platným
|
||
uzávorkováním – tedy každá závorka má svoji do páru.</p>
|
||
<p>
|
||
<i>Tvar vstupu:</i>
|
||
Na prvním řádku dostanete číslo <span class="math">N</span>. Na dalších <span class="math">N</span> řádcích budou jednotlivé
|
||
testovací případy.</p>
|
||
<p>
|
||
<i>Tvar výstupu:</i>
|
||
Pro každý testovací případ vypište na řádek délku nalezeného uzávorkování.</p>
|
||
<p>
|
||
Slibujeme, že <span class="math">N</span> bude nejvýše <span class="math">1 000</span>, a každý řádek bude mít nejvýše <span class="math">10<sup>5</sup></span> symbolů.</p>
|
||
<div class="leftfloat" style="width: 48%;">
|
||
<i>Ukázkový vstup:</i>
|
||
<pre>3
|
||
(()())())()
|
||
((()())())()
|
||
(()()))()()()()()
|
||
</pre>
|
||
</div>
|
||
<div class="rightfloat" style="width: 48%;">
|
||
<i>Ukázkový výstup:</i>
|
||
<pre>8
|
||
12
|
||
6
|
||
</pre>
|
||
</div>
|
||
<div class="clearfloat"></div>
|
||
<p>
|
||
Uzavírající závorka na deváté pozici nemá svůj protějšek. Druhý řádek je celý platné uzávorkování.</p>
|