← Back to Dashboard

CacheDB: 2026-04-28 14:51:40

0365-familia-real

familia-real

D Difficulty

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 17 ✅

Database Info

DB ID 365

Name Familia Real

Time Limit 2.0s

Mem Limit 195 MB

Version 0.8

Difficulty Level O

Test Cases 15

🚀 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-familia-real	A	a b c d	mathematics, rpg-medieval	⚠️

Statement Details

Select a statement above to view details.

Actions

Statistics

1 Total Statements

By Type (ID)

a-familia-real 1

By Level

Level A 1

🚀 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 15 cases

ID	Rank	Status	Scenario	Filename	MD5	Description	Image	Disk Sync
4626	1	Sample	—	-	I `49b88c2f170c21843f02f1c33febf57a`	1	-	✅ Linked
4626	1	Sample	—	-	O `72e22e68f8392ee0a1d3b8d418a587b5`	1	-	✅ Linked
4627	2	Sample	—	-	I `32ffbaf5b3b4d433b430f5b6aea6eea9`	2	-	✅ Linked
4627	2	Sample	—	-	O `03a0a3c6dc1ff179a38e7252bf8f7fa5`	2	-	✅ Linked
4628	3	Sample	—	-	I `ad27d9efadac3945213c5ccb788e2497`	3	-	✅ Linked
4628	3	Sample	—	-	O `c3ed23bc0f071775b08d88c9f6b6f0a2`	3	-	✅ Linked
4629	4	Sample	—	-	I `a90471ce0c186471e72daf90368cadae`	4	-	✅ Linked
4629	4	Sample	—	-	O `1915bb810bba859ad6fefb5b4fa7ce4a`	4	-	✅ Linked
4630	5	Sample	—	-	I `3d69a316cbe141cb14a985ef24f19f47`	5	-	✅ Linked
4630	5	Sample	—	-	O `5acd6ae3f246733a2e8e3ad364218579`	5	-	✅ Linked
4631	6		—	-	I `db720adaa8c56ed59a1132fe4534c18f`	6	-	✅ Linked
4631	6		—	-	O `b4b72228af9a9df6729d16a600f362b7`	6	-	✅ Linked
4632	7		—	-	I `64d034fb40d8a8229217c22bb4e8faee`	7	-	✅ Linked
4632	7		—	-	O `763ed03e5abef27c7c6a5a09f69e717c`	7	-	✅ Linked
4633	8		—	-	I `4178a49e30ca0984563a31e056776d85`	8	-	✅ Linked
4633	8		—	-	O `12298c088075e174da351a2090ad52e7`	8	-	✅ Linked
4634	9		—	-	I `72f8c0f30950db3d9755047cae63dfc0`	9	-	✅ Linked
4634	9		—	-	O `42a1143f311ba2da8984334be26c911a`	9	-	✅ Linked
4635	10		—	-	I `46111a0e08af63c6cf3469749b74dbf8`	10	-	✅ Linked
4635	10		—	-	O `1b543bce2ab7297e8d7e2d71a0fa39ac`	10	-	✅ Linked
4636	11		—	-	I `ef6f0865c69d3ca7ac7d6e8eff631edd`	11	-	✅ Linked
4636	11		—	-	O `d3fcc401b209cb051ef2ecc0890ae584`	11	-	✅ Linked
4637	12		—	-	I `8535afec7b56122eb976ecef5f8eeaba`	12	-	✅ Linked
4637	12		—	-	O `ea63483c91202f1672188c3409f0bf58`	12	-	✅ Linked
4638	13		—	-	I `324aac97f8d3a2ec9781e3ce904c664c`	13	-	✅ Linked
4638	13		—	-	O `dbcb9a04760908e1ddf8003c58711204`	13	-	✅ Linked
4639	14		—	-	I `ae6191d650e95abd0309b19879b9185b`	14	-	✅ Linked
4639	14		—	-	O `89de9a509e54ce5bac34774d6cfc3cf1`	14	-	✅ Linked
4640	15		—	-	I `e1865006cd9f7be0c59dd925056c6d42`	15	-	✅ Linked
4640	15		—	-	O `ceb8b942d5ed7ab185b08f4026a1ed9d`	15	-	✅ Linked

📊 Sync Statistics

Total (Disk) 17

Total (Database) 15

✓ Synchronized 15

⚠ Desynchronized 2

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	Actions
`a-performance-load`	A	Performance de Árvore Gigante Carga máxima (N=10000) contendo uma linha...	PERFORMANCE	trees 1pts complexity-analysis 2pts	Not in DB	Details
`b-fuzzing`	B	Fuzzing de Topologias Mistas Bateria de testes randomizados com famílias...	TDD	trees 1pts busca-profundidade 1pts	Not in DB	Details
`c-extreme-topology`	C	Topologias Extremas Menores Árvores pequenas que emulam grafos puramente...	TDD	trees 1pts busca-largura 1pts	Not in DB	Details
`d-sample`	D	Exemplos do Enunciado Casos de teste básicos fornecidos no próprio...	TDD	trees 1pts busca-profundidade 1pts busca-largura 1pts	Not in DB	Details

Local Test Cases (Disk)

Scenario: a-performance-load 1 cases

Name	Files (Input / Output)	Status	Actions
performance-01 📄 📷	Input `performance-01.in` 97ed4652c80ad34dd1c749db532596c4 Output `performance-01.out` 4764d50a886e737f9c9362c867a68c1b	🆕 Not in DB	🔍 Details 🔎 Scan

Scenario: b-fuzzing 9 cases

Name	Files (Input / Output)	Status	Actions
fuzzing-01 #4640 📄 📷	Input `fuzzing-01.in` e1865006cd9f7be0c59dd925056c6d42 Output `fuzzing-01.out` ceb8b942d5ed7ab185b08f4026a1ed9d	✅ Synced (ID: 4640)	🔍 Details
fuzzing-02 #4635 📄 📷	Input `fuzzing-02.in` 46111a0e08af63c6cf3469749b74dbf8 Output `fuzzing-02.out` 1b543bce2ab7297e8d7e2d71a0fa39ac	✅ Synced (ID: 4635)	🔍 Details
fuzzing-03 #4639 📄 📷	Input `fuzzing-03.in` ae6191d650e95abd0309b19879b9185b Output `fuzzing-03.out` 89de9a509e54ce5bac34774d6cfc3cf1	✅ Synced (ID: 4639)	🔍 Details
fuzzing-04 #4636 📄 📷	Input `fuzzing-04.in` ef6f0865c69d3ca7ac7d6e8eff631edd Output `fuzzing-04.out` d3fcc401b209cb051ef2ecc0890ae584	✅ Synced (ID: 4636)	🔍 Details
fuzzing-05 #4633 📄 📷	Input `fuzzing-05.in` 4178a49e30ca0984563a31e056776d85 Output `fuzzing-05.out` 12298c088075e174da351a2090ad52e7	✅ Synced (ID: 4633)	🔍 Details
fuzzing-06 #4638 📄 📷	Input `fuzzing-06.in` 324aac97f8d3a2ec9781e3ce904c664c Output `fuzzing-06.out` dbcb9a04760908e1ddf8003c58711204	✅ Synced (ID: 4638)	🔍 Details
fuzzing-07 #4637 📄 📷	Input `fuzzing-07.in` 8535afec7b56122eb976ecef5f8eeaba Output `fuzzing-07.out` ea63483c91202f1672188c3409f0bf58	✅ Synced (ID: 4637)	🔍 Details
fuzzing-08 #4634 📄 📷	Input `fuzzing-08.in` 72f8c0f30950db3d9755047cae63dfc0 Output `fuzzing-08.out` 42a1143f311ba2da8984334be26c911a	✅ Synced (ID: 4634)	🔍 Details
fuzzing-09 #4632 📄 📷	Input `fuzzing-09.in` 64d034fb40d8a8229217c22bb4e8faee Output `fuzzing-09.out` 763ed03e5abef27c7c6a5a09f69e717c	✅ Synced (ID: 4632)	🔍 Details

Scenario: c-extreme-topology 5 cases

Name	Files (Input / Output)	Status	Actions
topology-01 #4627 📄 📷	Input `topology-01.in` 32ffbaf5b3b4d433b430f5b6aea6eea9 Output `topology-01.out` 03a0a3c6dc1ff179a38e7252bf8f7fa5	✅ Synced (ID: 4627)	🔍 Details
topology-02 #4630 📄 📷	Input `topology-02.in` 3d69a316cbe141cb14a985ef24f19f47 Output `topology-02.out` 5acd6ae3f246733a2e8e3ad364218579	✅ Synced (ID: 4630)	🔍 Details
topology-04 #4631 📄 📷	Input `topology-04.in` db720adaa8c56ed59a1132fe4534c18f Output `topology-04.out` b4b72228af9a9df6729d16a600f362b7	✅ Synced (ID: 4631)	🔍 Details
topology-05 #4628 📄 📷	Input `topology-05.in` ad27d9efadac3945213c5ccb788e2497 Output `topology-05.out` c3ed23bc0f071775b08d88c9f6b6f0a2	✅ Synced (ID: 4628)	🔍 Details
topology-06 #4629 📄 📷	Input `topology-06.in` a90471ce0c186471e72daf90368cadae Output `topology-06.out` 1915bb810bba859ad6fefb5b4fa7ce4a	✅ Synced (ID: 4629)	🔍 Details

Scenario: d-sample 2 cases

Name	Files (Input / Output)	Status	Actions
sample-01 #4626 📄 📷	Input `sample-01.in` 49b88c2f170c21843f02f1c33febf57a Output `sample-01.out` 72e22e68f8392ee0a1d3b8d418a587b5	✅ Synced (ID: 4626)	🔍 Details
sample-02 📄 📷	Input `sample-02.in` 32e2e1d3e1e7c983dffec9d387a69472 Output `sample-02.out` 5cf0b3680e0c058848c90d251c6ba85d	🆕 Not in DB	🔍 Details 🔎 Scan

📊 Sync Statistics

Total (Disk) 17

Total (Database) 15

✓ Synchronized 15

⚠ Desynchronized 2

Duplicates (MD5)

Duplicates in (MD5) 0

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

Actions

Cálculo de Profundidade Iterativo / Memoização

ID: a-otima-basica

Solução ótima em O(N) que determina a geração de cada nó iterando na árvore e realizando memoização em um array.

Implementations

DFS via Lista de Adjacência

ID: a-otima-dfs

Solução ótima em O(N) utilizando travessia em árvore (DFS) explícita de cima para baixo.

Implementations

Solutions Check Report

## Solutions Check Report (Detalhado / Debug)
**Generated**: 2026-05-13T16:04:33.807627
**Solution**: `solutions/a-otima-basica/solucao.py`

### Compilation
✅ No compilation needed

### 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-performance-load - Performance</strong></td></tr>
<tr id="row-a-performance-load-performance-01-in"><td>performance-01.in</td><td>✅ PASS</td><td>0.042</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>b-fuzzing - TDD</strong></td></tr>
<tr id="row-b-fuzzing-fuzzing-01-in"><td>fuzzing-01.in</td><td>✅ PASS</td><td>0.043</td></tr>
<tr id="row-b-fuzzing-fuzzing-02-in"><td>fuzzing-02.in</td><td>✅ PASS</td><td>0.047</td></tr>
<tr id="row-b-fuzzing-fuzzing-03-in"><td>fuzzing-03.in</td><td>✅ PASS</td><td>0.052</td></tr>
<tr id="row-b-fuzzing-fuzzing-04-in"><td>fuzzing-04.in</td><td>✅ PASS</td><td>0.060</td></tr>
<tr id="row-b-fuzzing-fuzzing-05-in"><td>fuzzing-05.in</td><td>✅ PASS</td><td>0.031</td></tr>
<tr id="row-b-fuzzing-fuzzing-06-in"><td>fuzzing-06.in</td><td>✅ PASS</td><td>0.021</td></tr>
<tr id="row-b-fuzzing-fuzzing-07-in"><td>fuzzing-07.in</td><td>✅ PASS</td><td>0.034</td></tr>
<tr id="row-b-fuzzing-fuzzing-08-in"><td>fuzzing-08.in</td><td>✅ PASS</td><td>0.028</td></tr>
<tr id="row-b-fuzzing-fuzzing-09-in"><td>fuzzing-09.in</td><td>✅ PASS</td><td>0.035</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>c-extreme-topology - TDD</strong></td></tr>
<tr id="row-c-extreme-topology-topology-01-in"><td>topology-01.in</td><td>✅ PASS</td><td>0.027</td></tr>
<tr id="row-c-extreme-topology-topology-02-in"><td>topology-02.in</td><td>✅ PASS</td><td>0.021</td></tr>
<tr id="row-c-extreme-topology-topology-03-in"><td>topology-03.in</td><td>✅ PASS</td><td>0.021</td></tr>
<tr id="row-c-extreme-topology-topology-04-in"><td>topology-04.in</td><td>✅ PASS</td><td>0.024</td></tr>
<tr id="row-c-extreme-topology-topology-05-in"><td>topology-05.in</td><td>✅ PASS</td><td>0.022</td></tr>
<tr id="row-c-extreme-topology-topology-06-in"><td>topology-06.in</td><td>✅ PASS</td><td>0.020</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.019</td></tr>
<tr id="row-d-sample-sample-02-in"><td>sample-02.in</td><td>✅ PASS</td><td>0.025</td></tr>
</tbody></table>

✅ 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 1

Idiomas: pt

💡 Soluções

python: 2 cpp: 2 c: 1

✅ 0 ❌ 0

🧪 Casos de Teste

4 Scen.

Total no Disco 17

Total no Banco 15

Sincronização 88.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

**Briefing para o Professor:** Este problema é um excelente ponto de partida para introduzir travessia em árvores e cálculo de profundidade (níveis). Ele treina a habilidade do aluno de modelar dados hierárquicos e exige o domínio de Busca em Largura (BFS) ou Busca em Profundidade (DFS). Devido à sua natureza direta e conceitual, classifica-se adequadamente em dificuldade nível D (Iniciante em Estruturas de Dados), perfeito para avaliações iniciais sobre algoritmos em grafos ou recursão.

**Resumo da Estratégia:** A chave para a solução é modelar a família como uma árvore enraizada no rei (nó 0). A geração de cada descendente corresponde diretamente à sua profundidade nessa árvore. Usando uma DFS ou BFS, ou até mesmo Programação Dinâmica com memoização (já que temos ponteiros diretos para os pais), contamos o total de membros e de presentes em cada nível. Ao final, basta iterar pelas gerações e imprimir a razão de presentes sobre o total. A complexidade é O(N) em tempo e espaço. Para detalhes completos de implementação, consulte o enunciado de nível D.

Success message

metadata.yaml

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: '0.8' id: 365 name: Família Real slug: familia-real timeLimitSegs: 2 difficultyLevelId: D author: Unknown authorSlugProblem: obi origin: OBI 2015 - Fase 1 - Nível 2 defaultStatement: b_pt_familia-real.pdf timeComplexity: O(N) successmsg: Parabéns! O Rei está muito satisfeito com suas estatísticas geracionais! description: O rei organizou uma festa e deseja saber a porcentagem de comparecimento de seus descendentes, agrupados por geração. Dada a descrição de quem é filho de quem na árvore genealógica e a lista de presentes, você deve calcular essas porcentagens para cada nível de descendência (filhos, netos, etc.). editorial: "**Briefing para o Professor:** Este problema é um excelente ponto de partida para introduzir travessia em árvores\ \ e cálculo de profundidade (níveis). Ele treina a habilidade do aluno de modelar dados hierárquicos e exige o domínio de\ \ Busca em Largura (BFS) ou Busca em Profundidade (DFS). Devido à sua natureza direta e conceitual, classifica-se adequadamente\ \ em dificuldade nível D (Iniciante em Estruturas de Dados), perfeito para avaliações iniciais sobre algoritmos em grafos\ \ ou recursão.\r\n\r\n**Resumo da Estratégia:** A chave para a solução é modelar a família como uma árvore enraizada no\ \ rei (nó 0). A geração de cada descendente corresponde diretamente à sua profundidade nessa árvore. Usando uma DFS ou BFS,\ \ ou até mesmo Programação Dinâmica com memoização (já que temos ponteiros diretos para os pais), contamos o total de membros\ \ e de presentes em cada nível. Ao final, basta iterar pelas gerações e imprimir a razão de presentes sobre o total. A complexidade\ \ é O(N) em tempo e espaço. Para detalhes completos de implementação, consulte o enunciado de nível D.\r\n" statements: - id: a-familia-real testScenarioLevel: A thematicSkills: - skill: mathematics points: 1 - skill: rpg-medieval points: 1 testScenarios: - id: a-performance-load name: Performance de Árvore Gigante description: Carga máxima (N=10000) contendo uma linha degenerada extrema (profundidade 5000) e o restante balanceado, testando recursão profunda e limite de tempo. helpTip: Seu algoritmo causa estouro de pilha de recursão? Talvez você precise aumentar o limite de recursão, ou utilizar uma abordagem iterativa de baixo para cima (memoização). level: A testType: PERFORMANCE skills: - skill: trees points: 1 - skill: complexity-analysis points: 2 - id: b-fuzzing name: Fuzzing de Topologias Mistas description: Bateria de testes randomizados com famílias médias a grandes (N>1000), misturando níveis de profundidade, gerações vazias e grande dispersão. helpTip: Você inicializou corretamente as contagens de gerações mais fundas? level: B testType: TDD skills: - skill: trees points: 1 - skill: busca-profundidade points: 1 - id: c-extreme-topology name: Topologias Extremas Menores description: Árvores pequenas que emulam grafos puramente horizontais (estrela) ou pequenas linhas retas degeneradas. helpTip: O que acontece se todos os nós pertencerem diretamente ao rei? O seu algoritmo trata as profundidades vazias corretamente no meio de ramificações fundas? level: C testType: TDD skills: - skill: trees points: 1 - skill: busca-largura points: 1 - id: d-sample name: Exemplos do Enunciado description: Casos de teste básicos fornecidos no próprio enunciado do problema. helpTip: Você pode testar esses casos manualmente para validar o comportamento base da sua árvore/BFS. level: D testType: TDD skills: - skill: trees points: 1 - skill: busca-profundidade points: 1 - skill: busca-largura points: 1 solutions: - id: a-otima-basica name: Cálculo de Profundidade Iterativo / Memoização description: Solução ótima em O(N) que determina a geração de cada nó iterando na árvore e realizando memoização em um array. level: A implementations: - filenames: - solucao.py language: python paradigm: Imperative - filenames: - solucao.cpp language: cpp paradigm: Imperative - filenames: - solucao.c language: c paradigm: Imperative - id: a-otima-dfs name: DFS via Lista de Adjacência description: Solução ótima em O(N) utilizando travessia em árvore (DFS) explícita de cima para baixo. level: A implementations: - filenames: - solucao.py language: python paradigm: Imperative - filenames: - solucao.cpp language: cpp paradigm: Imperative skills: - busca-largura - busca-profundidade - complexity-analysis - trees

Git Status

On branch master
Your branch is up to date with 'origin/master'.

nothing to commit, working tree clean

Warning: Automated commits should be used with caution. Review the status above before proceeding.

0365-familia-real

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 15 cases

📊 Sync Statistics

Actions

Test Case Details

Testcase Scenarios Sync

Local Test Cases (Disk)

Scenario: a-performance-load 1 cases

Scenario: b-fuzzing 9 cases

Scenario: c-extreme-topology 5 cases

Scenario: d-sample 2 cases

📊 Sync Statistics

Actions

Cálculo de Profundidade Iterativo / Memoização

Implementations

DFS via Lista de Adjacência

Implementations

Solutions Check Report

✅ Verification

🚀 Quick Prompts

📄 Enunciados

💡 Soluções

🧪 Casos de Teste

Metadata (form)

Git Status

Git Workflow

Problem Analysis Report

🛠️ Validation Tools

✅ 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

📄 Sync Statements to DB

🚀 Batch Auto-Link Process

⬇️ Repo Sync Output

📝 Update Manifest Output

Ajuda