DB Mode (No Cache)

1068-balanco-de-parenteses-i

balanco-de-parenteses-i

E Difficulty

README.md Preview

# 1068 - Balanço de Parênteses I | **Version**: 1.0
`balanco-de-parenteses-i` | Difficulty: **E** | **Updated**: 2026-03-18 00:57:08

**Sync Status:** ✅ Local: OK | ✅ Maratona: OK | ✅ API: OK (31/10/19 15:39)

## Overview
Dada uma expressão qualquer com parênteses, verificar se a quantidade e o posicionamento dos parênteses estão corretos. Todo parêntese que fecha deve ter um correspondente que abre, na ordem correta.

## Metadata
- **Editorial Author**: andre-guilherme
- **Editorial**: O problema consiste em verificar se os parênteses de uma expressão estão balanceados.

**Pontos de Atenção para o Professor:**
 - **Contagem vs Ordem**: O erro mais comum é apenas contar a quantidade de `(` e `)` sem verificar a ordem. A expressão `)3+b*(2-c)(` tem quantidades iguais, mas está incorreta. O cenário `a-falso-positivo-contagem` verifica esse erro.
 - **Linhas sem parênteses**: Expressões como `a+b-c` devem retornar `correct`. O cenário `c-sem-parenteses` testa isso.
 - **Leitura até EOF**: O aluno deve ler até o final do arquivo, não assumir um número fixo de linhas.
 - **Aninhamento profundo**: Parênteses muito aninhados `(((())))` devem funcionar. O cenário `b-aninhamento-profundo` verifica isso.
- **Success Msg**: Você praticou o uso de pilhas e contadores para verificar balanceamento de parênteses, uma técnica fundamental em compiladores e análise sintática.

| Time Limit | Memory Limit | Time Complexity | Space Complexity |
| :--- | :--- | :--- | :--- |
| 1s | 128MB | O(N²) | O(1) |

## Stats
| Metric | Count |
| :--- | :--- |
| Test Scenarios | 8 |
| Solutions | 2 |

## Statements
| ID | Status | Level | Natural Languages | Skills |
| :--- | :--- | :--- | :--- | :--- |
| `a-balanco-de-parenteses-i` | ✅ | A | pt | wok |

## Test Scenarios
| Name | Description | Count | Type | Level | Skills | DB Sync |
| :--- | :--- | :--- | :--- | :--- | :--- | :--- |
| **Expressões Longas** | Expressões com até 1000 caracteres para testar robustez e eficiência. | 1 | TDD | A | caracteres, lacos, io | ✅ 1/1 |
| **Grande Volume** | Muitas expressões (próximo do limite de 10000) para testar desempenho e leitura até EOF. | 1 | TDD | A | io, lacos | ✅ 1/1 |
| **Ordem Invertida** | Expressões onde os parênteses aparecem na ordem errada, como `)...(`, que têm contagem igual mas posicionamento incorreto. | 1 | TDD | B | caracteres, logica, pilhas | ✅ 1/1 |
| **Aninhamento Profundo** | Expressões com vários níveis de parênteses aninhados, como `((((a+b))))`. | 1 | TDD | B | caracteres, lacos, pilhas | ✅ 1/1 |
| **Testes Simples** | Expressões simples com parênteses balanceados e desbalanceados básicos. | 1 | TDD | C | caracteres, lacos | ✅ 1/1 |
| **Sem Parênteses** | Expressões que não contêm nenhum parêntese devem ser consideradas corretas. | 1 | TDD | C | caracteres, logica | ✅ 1/1 |
| **Falso Positivo - Contagem** | Casos onde a quantidade de `(` e `)` é igual, mas a ordem está errada. Alunos que apenas comparam contadores totais errarão aqui. | 1 | False-Green | C | caracteres, logica, pilhas | ✅ 1/1 |
| **Exemplos** | Entrada básica de exemplo do exercício original. | 1 | TDD | D | io, caracteres, lacos | ✅ 1/1 |

## Solutions
- **Solução Ótima (Contador)** (`A-optimal`)
  - Languages: `py, java, cpp`
- **Solução Sub-ótima (Remoção de Pares)** (`B-suboptimal`)
  - Languages: `py`

## Components
- ✅ Statements
- ✅ Solutions
- ✅ Test Cases

Actions

Workflow do Problema

Local Workspace

Pasta criada no disco
Metadados

Informações básicas preenchidas
Validação

Soluções passam nos testes
4

Sincronização

Enviado para DB e GitLab

Components

Statements ✅
Solutions 2 ✅
Test Cases 10 ✅

Database Info

DB ID 1068

Name Balanço de Parênteses I

Time Limit 1.0s

Mem Limit 138 MB

Test Cases 10

🚀 Quick Prompts

Structure Scaffolding

Generate metadata & folder structure

ID: 1.1

Context & Description

Draft description & editorial

ID: 1.2

Statements List

ID	Level	Natural Languages	Skills	Status	Action
a-balanco-de-parenteses-i	A	a	matematica	✅
a-parenteses-na-frota	A	a b c d	wok	✅

Statement Details

Select a statement above to view details.

Actions

Statistics

2 Total Statements

By Type (ID)

a-balanco-de-parenteses-i 1
a-parenteses-na-frota 1

By Level

Level A 2

🚀 Quick Prompts

Statement Analysis

Analyze ambiguity & clarity

ID: 2.1

WOK Statement Generation

Rewrite in WOK Universe theme

ID: 2.2

Statement Expansion

Expand to 4 difficulty levels

ID: 2.3

Database Test Cases 10 cases

ID	Rank	Status	Scenario	Filename	MD5	Description	Image	Disk Sync
14449	10	Sample	`d-sample` TDD	`sample-01`	I `66115c9429172c0497162c59fa6cf5d5`	-	-	✅ Linked
14449	10	Sample	`d-sample` TDD	-	O `45fb3bacbacdd01a2e30186b40b2b0e0`	-	-	✅ Linked
14456	20		`c-falso-positivo-contagem` False-Green	`falso-positivo-contagem-01`	I `80091819eb2421bd42a83fb3d29e2110`	-	-	✅ Linked
14456	20		`c-falso-positivo-contagem` False-Green	-	O `fc44f0b782d1405efeb5340c30ea2792`	-	-	✅ Linked
14450	30		`c-sem-parenteses` TDD	`sem-parenteses-01`	I `350cd436644dd884668a1a3e6f430bc6`	-	-	✅ Linked
14450	30		`c-sem-parenteses` TDD	-	O `2c6ddefecea2afe3217eb1da7ea11d32`	-	-	✅ Linked
14511	40		`c-sem-parenteses` TDD	`sem-parenteses-02`	I `b4f731cfa280659a72880201d2c99765`	-	-	✅ Linked
14511	40		`c-sem-parenteses` TDD	-	O `971ff50db55ffc43bdf06674fc81c885`	-	-	✅ Linked
14543	50		`c-sem-parenteses` TDD	`sem-parenteses-03`	I `6f5902ac237024bdd0c176cb93063dc4`	-	-	✅ Linked
14543	50		`c-sem-parenteses` TDD	-	O `f44c5ddd8ca9e15ee76dd07572563521`	-	-	✅ Linked
14451	60		`c-simples` TDD	`simples-01`	I `c376674d8e0e34db30d3acbc182e1d26`	-	-	✅ Linked
14451	60		`c-simples` TDD	-	O `e94f45e63aade617e486d4fee3f2a089`	-	-	✅ Linked
14452	70		`b-aninhamento-profundo` TDD	`aninhamento-profundo-01`	I `a44c1a809a9e8ee59b47a4638f4cf685`	-	-	✅ Linked
14452	70		`b-aninhamento-profundo` TDD	-	O `83aedf67b70c9c07ed0c87775b62fbf9`	-	-	✅ Linked
14453	80		`b-ordem-invertida` TDD	`ordem-invertida-01`	I `6696dd40a37e45dc8ea383420b31e0fd`	-	-	✅ Linked
14453	80		`b-ordem-invertida` TDD	-	O `211da84bf7c81d874d17de7a4de918fd`	-	-	✅ Linked
14454	90		`a-expressoes-longas` TDD	`expressoes-longas-01`	I `0ccabf49180216c76de3957285c2c042`	-	-	✅ Linked
14454	90		`a-expressoes-longas` TDD	-	O `d52e4e769ee8cb5bea0b741b9ce8abf6`	-	-	✅ Linked
14455	100		`a-grande-volume` TDD	`grande-volume-01`	I `7e4d64e55b04378a13f09df0e7245de2`	-	-	✅ Linked
14455	100		`a-grande-volume` TDD	-	O `d564f6e81eafbd76962ef189d44f60af`	-	-	✅ Linked

📊 Sync Statistics

Total (Disk) 10

Total (Database) 10

✓ Synchronized 10

⚠ Desynchronized 0

Duplicates (MD5)

Duplicates in (MD5) 0

Desync = (DB missing on Disk) + (Disk missing on DB)

Actions

Testcase Scenarios Sync

YAML Source vs Database

Slug	Level	Name	Type	Skills	Status
`a-expressoes-longas`	A	Expressões Longas Expressões com até 1000 caracteres para testar...	TDD	caracteres 1pts lacos 1pts io 1pts	Synced
`a-grande-volume`	A	Grande Volume Muitas expressões (próximo do limite de 10000)...	TDD	io 1pts lacos 1pts	Synced
`b-aninhamento-profundo`	B	Aninhamento Profundo Expressões com vários níveis de parênteses...	TDD	caracteres 1pts lacos 1pts pilhas 1pts	Synced
`b-ordem-invertida`	B	Ordem Invertida Expressões onde os parênteses aparecem na...	TDD	caracteres 1pts basic-logic 1pts pilhas 1pts	Synced
`c-falso-positivo-contagem`	C	Falso Positivo - Contagem Casos onde a quantidade de `(` e `)` é igual,...	TDD_FALSE_GREEN	caracteres 1pts basic-logic 2pts pilhas 1pts	Synced
`c-sem-parenteses`	C	Sem Parênteses Expressões que não contêm nenhum parêntese...	TDD	caracteres 1pts basic-logic 1pts	Synced
`c-simples`	C	Testes Simples Expressões simples com parênteses balanceados...	TDD	caracteres 1pts lacos 1pts	Synced
`d-sample`	D	Exemplos Entrada básica de exemplo do exercício original.	TDD	io 2pts caracteres 1pts lacos 1pts	Synced

Local Test Cases (Disk)

Scenario: a-expressoes-longas 1 cases

Name	Files (Input / Output)	Status	Actions
expressoes-longas-01 #14454 📄 📷	Input `expressoes-longas-01.in` 0ccabf49180216c76de3957285c2c042 Output `expressoes-longas-01.out` d52e4e769ee8cb5bea0b741b9ce8abf6	✅ Synced (ID: 14454) ✅ Scenario: a-expressoes-longas	🔍 Details

Scenario: a-grande-volume 1 cases

Name	Files (Input / Output)	Status	Actions
grande-volume-01 #14455 📄 📷	Input `grande-volume-01.in` 7e4d64e55b04378a13f09df0e7245de2 Output `grande-volume-01.out` d564f6e81eafbd76962ef189d44f60af	✅ Synced (ID: 14455) ✅ Scenario: a-grande-volume	🔍 Details

Scenario: b-aninhamento-profundo 1 cases

Name	Files (Input / Output)	Status	Actions
aninhamento-profundo-01 #14452 📄 📷	Input `aninhamento-profundo-01.in` a44c1a809a9e8ee59b47a4638f4cf685 Output `aninhamento-profundo-01.out` 83aedf67b70c9c07ed0c87775b62fbf9	✅ Synced (ID: 14452) ✅ Scenario: b-aninhamento-profundo	🔍 Details

Scenario: b-ordem-invertida 1 cases

Name	Files (Input / Output)	Status	Actions
ordem-invertida-01 #14453 📄 📷	Input `ordem-invertida-01.in` 6696dd40a37e45dc8ea383420b31e0fd Output `ordem-invertida-01.out` 211da84bf7c81d874d17de7a4de918fd	✅ Synced (ID: 14453) ✅ Scenario: b-ordem-invertida	🔍 Details

Scenario: c-falso-positivo-contagem 1 cases

Name	Files (Input / Output)	Status	Actions
falso-positivo-contagem-01 #14456 📄 📷	Input `falso-positivo-contagem-01.in` 80091819eb2421bd42a83fb3d29e2110 Output `falso-positivo-contagem-01.out` fc44f0b782d1405efeb5340c30ea2792	✅ Synced (ID: 14456) ✅ Scenario: c-falso-positivo-contagem	🔍 Details

Scenario: c-sem-parenteses 3 cases

Name	Files (Input / Output)	Status	Actions
sem-parenteses-01 #14450 📄 📷	Input `sem-parenteses-01.in` 350cd436644dd884668a1a3e6f430bc6 Output `sem-parenteses-01.out` 2c6ddefecea2afe3217eb1da7ea11d32	✅ Synced (ID: 14450) ✅ Scenario: c-sem-parenteses	🔍 Details
sem-parenteses-02 #14511 📄 📷	Input `sem-parenteses-02.in` b4f731cfa280659a72880201d2c99765 Output `sem-parenteses-02.out` 971ff50db55ffc43bdf06674fc81c885	✅ Synced (ID: 14511) ✅ Scenario: c-sem-parenteses	🔍 Details
sem-parenteses-03 #14543 📄 📷	Input `sem-parenteses-03.in` 6f5902ac237024bdd0c176cb93063dc4 Output `sem-parenteses-03.out` f44c5ddd8ca9e15ee76dd07572563521	✅ Synced (ID: 14543) ✅ Scenario: c-sem-parenteses	🔍 Details

Scenario: c-simples 1 cases

Name	Files (Input / Output)	Status	Actions
simples-01 #14451 📄 📷	Input `simples-01.in` c376674d8e0e34db30d3acbc182e1d26 Output `simples-01.out` e94f45e63aade617e486d4fee3f2a089	✅ Synced (ID: 14451) ✅ Scenario: c-simples	🔍 Details

Scenario: d-sample 1 cases

Name	Files (Input / Output)	Status	Actions
sample-01 #14449 📄 📷	Input `sample-01.in` 66115c9429172c0497162c59fa6cf5d5 Output `sample-01.out` 45fb3bacbacdd01a2e30186b40b2b0e0	✅ Synced (ID: 14449) ✅ Scenario: d-sample	🔍 Details

📊 Sync Statistics

Total (Disk) 10

Total (Database) 10

✓ Synchronized 10

⚠ Desynchronized 0

Duplicates (MD5)

Duplicates in (MD5) 0

Desync = (DB missing on Disk) + (Disk missing on DB)

Actions

Solução Ótima (Contador)

ID: A-optimal

Percorre cada expressão uma única vez usando um contador. Incrementa ao encontrar '(' e decrementa ao encontrar ')'. Se o contador ficar negativo em qualquer momento, a expressão é inválida.

Implementations

py Imperative

✅ BalancoParenteses.py

java Imperative

✅ BalancoParenteses.java

cpp Imperative

✅ BalancoParenteses.cpp

Solução Sub-ótima (Remoção de Pares)

ID: B-suboptimal

Extrai apenas os parênteses da expressão e remove repetidamente pares "()" adjacentes até não restar nenhum. Se a string resultante for vazia, a expressão é correta. Complexidade O(M²) por expressão.

Implementations

py Imperative

✅ BalancoParentesesBrute.py

Solutions Check Report

## Solutions Check Report (Detalhado / Debug)
**Generated**: 2026-03-18T16:06:09.537939
**Solution**: `solutions/A-optimal/BalancoParenteses.java`

### Compilation
✅ Compilation successful

### Resultados

<table class="results-table"><thead><tr><th>Test Case</th><th>Result</th><th>Time (s)</th></tr></thead><tbody>
<tr class="scenario-row"><td colspan="3"><strong>a-expressoes-longas - TDD</strong></td></tr>
<tr id="row-a-expressoes-longas-expressoes-longas-01-in"><td>expressoes-longas-01.in</td><td>✅ PASS</td><td>0.097</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>a-grande-volume - TDD</strong></td></tr>
<tr id="row-a-grande-volume-grande-volume-01-in"><td>grande-volume-01.in</td><td>✅ PASS</td><td>0.148</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>b-aninhamento-profundo - TDD</strong></td></tr>
<tr id="row-b-aninhamento-profundo-aninhamento-profundo-01-in"><td>aninhamento-profundo-01.in</td><td>✅ PASS</td><td>0.086</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>b-ordem-invertida - TDD</strong></td></tr>
<tr id="row-b-ordem-invertida-ordem-invertida-01-in"><td>ordem-invertida-01.in</td><td>✅ PASS</td><td>0.075</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>c-falso-positivo-contagem - False-Green</strong></td></tr>
<tr id="row-c-falso-positivo-contagem-falso-positivo-contagem-01-in"><td><a href="#detail-c-falso-positivo-contagem-falso-positivo-contagem-01-in" class="tc-link">falso-positivo-contagem-01.in</a></td><td>✅ WA (expected)</td><td>0.081</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>c-sem-parenteses - TDD</strong></td></tr>
<tr id="row-c-sem-parenteses-sem-parenteses-01-in"><td>sem-parenteses-01.in</td><td>✅ PASS</td><td>0.096</td></tr>
<tr id="row-c-sem-parenteses-sem-parenteses-02-in"><td>sem-parenteses-02.in</td><td>✅ PASS</td><td>0.118</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>c-simples - TDD</strong></td></tr>
<tr id="row-c-simples-simples-01-in"><td>simples-01.in</td><td>✅ PASS</td><td>0.134</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>d-sample - TDD</strong></td></tr>
<tr id="row-d-sample-sample-01-in"><td>sample-01.in</td><td>✅ PASS</td><td>0.105</td></tr>
</tbody></table>

### Detalhes (WA) — Expected vs Actual

<p id="detail-c-falso-positivo-contagem-falso-positivo-contagem-01-in"><strong>c-falso-positivo-contagem/falso-positivo-contagem-01.in</strong> <a href="#row-c-falso-positivo-contagem-falso-positivo-contagem-01-in" class="back-to-table" title="Voltar à tabela">↑ voltar</a></p>

<div class="wa-diff-wrap"><table class="diff" id="difflib_chg_to10__top"
           cellspacing="0" cellpadding="0" rules="groups" >
        <colgroup></colgroup> <colgroup></colgroup> <colgroup></colgroup>
        <colgroup></colgroup> <colgroup></colgroup> <colgroup></colgroup>
        <thead><tr><th class="diff_next"><br /></th><th colspan="2" class="diff_header">Expected</th><th class="diff_next"><br /></th><th colspan="2" class="diff_header">Actual</th></tr></thead>
        <tbody>
            <tr><td class="diff_next" id="difflib_chg_to10__0"><a href="#difflib_chg_to10__top">t</a></td><td class="diff_header" id="from10_1">1</td><td nowrap="nowrap">correct</td><td class="diff_next"><a href="#difflib_chg_to10__top">t</a></td><td class="diff_header" id="to10_1">1</td><td nowrap="nowrap"><span class="diff_add">in</span>correct</td></tr>
            <tr><td class="diff_next"></td><td class="diff_header" id="from10_2">2</td><td nowrap="nowrap">correct</td><td class="diff_next"></td><td class="diff_header" id="to10_2">2</td><td nowrap="nowrap"><span class="diff_add">in</span>correct</td></tr>
            <tr><td class="diff_next"></td><td class="diff_header" id="from10_3">3</td><td nowrap="nowrap">correct</td><td class="diff_next"></td><td class="diff_header" id="to10_3">3</td><td nowrap="nowrap"><span class="diff_add">in</span>correct</td></tr>
            <tr><td class="diff_next"></td><td class="diff_header" id="from10_4">4</td><td nowrap="nowrap">correct</td><td class="diff_next"></td><td class="diff_header" id="to10_4">4</td><td nowrap="nowrap"><span class="diff_add">in</span>correct</td></tr>
            <tr><td class="diff_next"></td><td class="diff_header" id="from10_5">5</td><td nowrap="nowrap">correct</td><td class="diff_next"></td><td class="diff_header" id="to10_5">5</td><td nowrap="nowrap"><span class="diff_add">in</span>correct</td></tr>
            <tr><td class="diff_next"></td><td class="diff_header" id="from10_6">6</td><td nowrap="nowrap">correct</td><td class="diff_next"></td><td class="diff_header" id="to10_6">6</td><td nowrap="nowrap"><span class="diff_add">in</span>correct</td></tr>
            <tr><td class="diff_next"></td><td class="diff_header" id="from10_7">7</td><td nowrap="nowrap">correct</td><td class="diff_next"></td><td class="diff_header" id="to10_7">7</td><td nowrap="nowrap"><span class="diff_add">in</span>correct</td></tr>
            <tr><td class="diff_next"></td><td class="diff_header" id="from10_8">8</td><td nowrap="nowrap">correct</td><td class="diff_next"></td><td class="diff_header" id="to10_8">8</td><td nowrap="nowrap"><span class="diff_add">in</span>correct</td></tr>
            <tr><td class="diff_next"></td><td class="diff_header" id="from10_9">9</td><td nowrap="nowrap">correct</td><td class="diff_next"></td><td class="diff_header" id="to10_9">9</td><td nowrap="nowrap"><span class="diff_add">in</span>correct</td></tr>
            <tr><td class="diff_next"></td><td class="diff_header" id="from10_10">10</td><td nowrap="nowrap">correct</td><td class="diff_next"></td><td class="diff_header" id="to10_10">10</td><td nowrap="nowrap"><span class="diff_add">in</span>correct</td></tr>
        </tbody>
    </table></div>

✅ Verification

Validate your solutions against test cases using the metadata rules.

🚀 Quick Prompts

Solution Generation

Create Optimal/Sub-optimal code

ID: 3.1

📄 Enunciados

A 2

Idiomas: pt

💡 Soluções

py: 2 java: 1 cpp: 1

✅ 0 ❌ 0

🧪 Casos de Teste

8 Scen.

Total no Disco 10

Total no Banco 10

Sincronização 100.0%

Metadata (form)

Version

Name

Slug

ID Beecrowd

Difficulty

Time Complexity

Space Complexity

Time Limit (s)

Memory Limit (MB)

Origin

Author (Problem)

Author (Editorial)

Default Statement

Topics

Skills

Description

Editorial

Success message

metadata.yaml

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: '1.0' id: 1068 idBeecrowd: 1068 name: Balanço de Parênteses I origin: wok topics: - entrada-e-saida-cpp - entrada-e-saida-py - entrada-e-saida-c - entrada-e-saida-js - entrada-e-saida-php - entrada-e-saida-java - entrada-e-saida-por slug: balanco-de-parenteses-i authorSlugEditorial: andre-guilherme description: Dada uma expressão qualquer com parênteses, verificar se a quantidade e o posicionamento dos parênteses estão corretos. Todo parêntese que fecha deve ter um correspondente que abre, na ordem correta. editorial: "O problema consiste em verificar se os parênteses de uma expressão estão balanceados.\r\n\r\n**Pontos de Atenção\ \ para o Professor:**\r\n - **Contagem vs Ordem**: O erro mais comum é apenas contar a quantidade de `(` e `)` sem verificar\ \ a ordem. A expressão `)3+b*(2-c)(` tem quantidades iguais, mas está incorreta. O cenário `a-falso-positivo-contagem` verifica\ \ esse erro.\r\n - **Linhas sem parênteses**: Expressões como `a+b-c` devem retornar `correct`. O cenário `c-sem-parenteses`\ \ testa isso.\r\n - **Leitura até EOF**: O aluno deve ler até o final do arquivo, não assumir um número fixo de linhas.\r\ \n - **Aninhamento profundo**: Parênteses muito aninhados `(((())))` devem funcionar. O cenário `b-aninhamento-profundo`\ \ verifica isso." successmsg: Você praticou o uso de pilhas e contadores para verificar balanceamento de parênteses, uma técnica fundamental em compiladores e análise sintática. difficultyLevelId: E timeComplexity: O(N²) spaceComplexity: O(1) timeLimitSegs: 1 memoryLimitMb: 128 defaultStatement: a_pt_balanco-de-parenteses-i skills: - caracteres - io - lacos - pilha statements: - id: a-balanco-de-parenteses-i testScenarioLevel: A thematicSkills: - points: 1 skill: matematica - id: a-parenteses-na-frota testScenarioLevel: A thematicSkills: - points: 1 skill: wok testScenarios: - id: d-sample name: Exemplos description: Entrada básica de exemplo do exercício original. helpTip: Verifique os testes de exemplo do enunciado, algo deu errado. level: D testType: TDD skills: - points: 2 skill: io - points: 1 skill: caracteres - points: 1 skill: lacos - id: c-simples name: Testes Simples description: Expressões simples com parênteses balanceados e desbalanceados básicos. helpTip: Teste com expressões simples como `(a+b)` e `(a+b`. Seu programa lida corretamente com ambos os casos? level: C testType: TDD skills: - points: 1 skill: caracteres - points: 1 skill: lacos - id: c-sem-parenteses name: Sem Parênteses description: Expressões que não contêm nenhum parêntese devem ser consideradas corretas. helpTip: O que acontece quando a expressão não possui nenhum parêntese? Ela deveria ser considerada correta. level: C testType: TDD skills: - points: 1 skill: caracteres - points: 1 skill: basic-logic - id: b-ordem-invertida name: Ordem Invertida description: Expressões onde os parênteses aparecem na ordem errada, como `)...(`, que têm contagem igual mas posicionamento incorreto. helpTip: 'Cuidado: contar apenas a quantidade de `(` e `)` não é suficiente. A expressão `)a+b(` tem um de cada, mas está incorreta. Verifique a *ordem* dos parênteses.' level: B testType: TDD skills: - points: 1 skill: caracteres - points: 1 skill: basic-logic - points: 1 skill: pilhas - id: b-aninhamento-profundo name: Aninhamento Profundo description: Expressões com vários níveis de parênteses aninhados, como `((((a+b))))`. helpTip: Seu programa funciona quando há muitos parênteses aninhados, um dentro do outro? level: B testType: TDD skills: - points: 1 skill: caracteres - points: 1 skill: lacos - points: 1 skill: pilhas - id: c-falso-positivo-contagem name: Falso Positivo - Contagem description: Casos onde a quantidade de `(` e `)` é igual, mas a ordem está errada. Alunos que apenas comparam contadores totais errarão aqui. helpTip: Sua solução está apenas verificando se o total de `(` é igual ao total de `)`? Isso não basta. Pense em `)(. level: C testType: TDD_FALSE_GREEN skills: - points: 1 skill: caracteres - points: 2 skill: basic-logic - points: 1 skill: pilhas - id: a-expressoes-longas name: Expressões Longas description: Expressões com até 1000 caracteres para testar robustez e eficiência. helpTip: Seu programa funciona corretamente com expressões bem longas? Verifique se não há limitação de tamanho de buffer. level: A testType: TDD skills: - points: 1 skill: caracteres - points: 1 skill: lacos - points: 1 skill: io - id: a-grande-volume name: Grande Volume description: Muitas expressões (próximo do limite de 10000) para testar desempenho e leitura até EOF. helpTip: Seu programa lê corretamente até o final da entrada? Não assuma um número fixo de linhas. level: A testType: TDD skills: - points: 1 skill: io - points: 1 skill: lacos solutions: - id: A-optimal name: Solução Ótima (Contador) description: Percorre cada expressão uma única vez usando um contador. Incrementa ao encontrar '(' e decrementa ao encontrar ')'. Se o contador ficar negativo em qualquer momento, a expressão é inválida. level: A implementations: - filenames: - BalancoParenteses.py language: py paradigm: Imperative main: BalancoParenteses - filenames: - BalancoParenteses.java language: java paradigm: Imperative main: BalancoParenteses - filenames: - BalancoParenteses.cpp language: cpp paradigm: Imperative main: BalancoParenteses - id: B-suboptimal name: Solução Sub-ótima (Remoção de Pares) description: Extrai apenas os parênteses da expressão e remove repetidamente pares "()" adjacentes até não restar nenhum. Se a string resultante for vazia, a expressão é correta. Complexidade O(M²) por expressão. level: B implementations: - filenames: - BalancoParentesesBrute.py language: py paradigm: Imperative main: BalancoParentesesBrute authorSlugProblem: neilor-tonin

1068-balanco-de-parenteses-i

README.md Preview

Actions

Workflow do Problema

Local Workspace

Metadados

Validação

Sincronização

Components

Database Info

🚀 Quick Prompts

Statements List

Statement Details

Actions

Statistics

By Type (ID)

By Level

🚀 Quick Prompts

Database Test Cases 10 cases

📊 Sync Statistics

Actions

Test Case Details

Testcase Scenarios Sync

Local Test Cases (Disk)

Scenario: a-expressoes-longas 1 cases

Scenario: a-grande-volume 1 cases

Scenario: b-aninhamento-profundo 1 cases

Scenario: b-ordem-invertida 1 cases

Scenario: c-falso-positivo-contagem 1 cases

Scenario: c-sem-parenteses 3 cases

Scenario: c-simples 1 cases

Scenario: d-sample 1 cases

📊 Sync Statistics

Actions

Solução Ótima (Contador)

Implementations

Solução Sub-ótima (Remoção de Pares)

Implementations

Solutions Check Report

✅ Verification

🚀 Quick Prompts

📄 Enunciados

💡 Soluções

🧪 Casos de Teste

Metadata (form)

Git Status

Git Workflow

Problem Analysis Report

✅ Synced with API

✅ Synced with Database

Actions

📋 Processo de Criação

Select a Prompt

📤 API Synchronization

📄 Recreating README.md...

💻 Git Action Output

Running Verification...

Ajuda

🚀 Processing Sync Action

🚀 Batch Auto-Link Process

⬇️ Repo Sync Output

📝 Update Manifest Output

Ajuda