CacheDB: 2026-04-04 07:08:29

0807-dabriel-e-sua-festa

dabriel-e-sua-festa

D Difficulty

README.md Preview

# 0807 — Dabriel e Sua Festa

**Autor:** Gabriel Duarte, UFF Brasil  
**Origem:** Beecrowd 2841  
**Dificuldade:** D (Fundamentais)  
**Complexidade:** O(N)

## Descrição

O problema trata da organização de uma festa de empresa, onde a presença de um chefe direto inibe a diversão do funcionário. Esse problema exige a escolha de um subconjunto de nós de uma árvore (a hierarquia corporativa) que maximize a soma dos valores ("animação") sem incluir dois nós adjacentes (chefe e subordinado direto). Este é o famoso problema de **Maximum Weight Independent Set on Trees**. A abordagem correta é o uso de **Programação Dinâmica em Árvores (DP on Trees)**.

## Estrutura

```
workspace/0807-dabriel-e-sua-festa/
├── metadata.yaml
├── README.md / ANALYSIS.md
├── editorial/editorial_dabriel.tex
├── statements/a-dabriel-festa/ (a/b/c/d)
├── solutions/a-otima-basica/ (C++/Python/Java)
└── test-cases/ (a-performance, b-edge-cases, c-chain, d-sample)
```

## Validação

As 3 soluções foram rigorosamente testadas contra os 20 casos de testes, sendo que testes com topologias degeneradas ("linha reta" ou "chain") foram aplicados para forçar cenários reais de estouro de pilha. Todas as linguagens (incluindo o contorno de StackOverflow no Java e `setrecursionlimit` no Python) foram testadas e validadas 100%.

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 1 ✅
Test Cases 22 ✅

Database Info

DB ID 807

Name Dabriel e Sua Festa

Time Limit 1.0s

Mem Limit 250 MB

Version 0.8

Difficulty Level O

Test Cases 0

🚀 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
default	A	-	COTIDIANO	⚠️

Statement Details

Select a statement above to view details.

Actions

Statistics

1 Total Statements

By Type (ID)

default 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

Testcase Scenarios Sync

YAML Source vs Database

Slug	Level	Name	Type	Skills	Status	Actions
`a-sample`	A	Sample Entrada Básica de exemplo do exercício.	TDD	IO 1pts	Not in DB	Details

Local Test Cases (Disk)

Scenario: a-performance 5 cases

Name	Files (Input / Output)	Actions
performance-01 📄 📷	Input `performance-01.in` ea3cf4f5b7724c2cbbd8bb586151d6b4 Output `performance-01.out` b979c3670496fe34f01c5deb798bb5f5	🔍 Details
performance-02 📄 📷	Input `performance-02.in` f639fabd16fc1d1da97136b4c8ecf001 Output `performance-02.out` 68aab11b5eb2d73835b1abfbcbd02eb4	🔍 Details
performance-03 📄 📷	Input `performance-03.in` 25a6a00fdcc0395fe3affeabfbcb7fe9 Output `performance-03.out` ea55de2a803a7f62a8acd6987982e574	🔍 Details
performance-04 📄 📷	Input `performance-04.in` 8f5e38878a9cb4cc3353a2bacffcdd80 Output `performance-04.out` 043a8510524fb8dd05b68749ae29668c	🔍 Details
performance-05 📄 📷	Input `performance-05.in` 728a980958faf2fc9ea0176843e7445c Output `performance-05.out` df26987d7a391594eccf6b2c7b69c4e0	🔍 Details

Scenario: b-edge-cases 5 cases

Name	Files (Input / Output)	Actions
edge-01 📄 📷	Input `edge-01.in` 40b044a7e00b2b19f5f8b254d08d1a60 Output `edge-01.out` 919d117956d3135c4c683ff021352f5c	🔍 Details
edge-02 📄 📷	Input `edge-02.in` a2b88d7d413202c0b78ea451f9e454b7 Output `edge-02.out` dbbf8220893d497d403bb9cdf49db7a4	🔍 Details
edge-03 📄 📷	Input `edge-03.in` bfdb9194267f073a299e166af29c68a1 Output `edge-03.out` 0e106e32425cd2c876662093dd6f0e11	🔍 Details
edge-04 📄 📷	Input `edge-04.in` 8d8c1986526a1f80fca43d295045c963 Output `edge-04.out` ad865d2f63b9feb2552c220385fbb7e3	🔍 Details
edge-05 📄 📷	Input `edge-05.in` 0cbf91e5de7c0752cf858dd43b26192d Output `edge-05.out` f189b0d87466e6f510175a04b9913b37	🔍 Details

Scenario: c-chain 5 cases

Name	Files (Input / Output)	Actions
chain-01 📄 📷	Input `chain-01.in` 03118a03bc975e934eec577db83dee98 Output `chain-01.out` 67d5417991806f1f9bb420d28550b972	🔍 Details
chain-02 📄 📷	Input `chain-02.in` ce2b9d9dd84d97a80742becbd0431667 Output `chain-02.out` 5b9e93af9d2d6c8a240bc3ad016d1f06	🔍 Details
chain-03 📄 📷	Input `chain-03.in` c82831db3382da223382a9bd50639b07 Output `chain-03.out` 30d17029a6d0f0286a330238753737f1	🔍 Details
chain-04 📄 📷	Input `chain-04.in` 0ba37696a0e2b77c4a688a23ccdad854 Output `chain-04.out` 819dded8681815c059ee01cb11b16ae0	🔍 Details
chain-05 📄 📷	Input `chain-05.in` 47c250fa49f85bd53ee86deb71f97986 Output `chain-05.out` 7ea0fe53949fc808e7c913f149163c9e	🔍 Details

Scenario: d-sample 7 cases

Name	Files (Input / Output)	Actions
sample-01 📄 📷	Input `sample-01.in` 6107c37e2f714e3181e7c5570ac5203b Output `sample-01.out` 48a24b70a0b376535542b996af517398	🔍 Details
sample-02 📄 📷	Input `sample-02.in` 6b92ec7e70c1617897a0fe6eae1c377a Output `sample-02.out` 84bc3da1b3e33a18e8d5e1bdd7a18d7a	🔍 Details
sample-03 📄 📷	Input `sample-03.in` fee68382783dc6dfe2446ed16dd2efd0 Output `sample-03.out` 6ec27f18562b8166a6df83aefd940d72	🔍 Details
sample-04 📄 📷	Input `sample-04.in` 163b82c3bacf9a29399a754ed458e42d Output `sample-04.out` 51a1653dbf5e3c470ca6eee07d27e1a3	🔍 Details
sample-05 📄 📷	Input `sample-05.in` 0bcb7e02d75461846d24681d09297438 Output `sample-05.out` 738ac6f162507f47d5b2ae67a86d0c4a	🔍 Details
sample1 📄 📷	Input `sample1.in` 6107c37e2f714e3181e7c5570ac5203b Output `sample1.out` 48a24b70a0b376535542b996af517398	🔍 Details
sample2 📄 📷	Input `sample2.in` 6b92ec7e70c1617897a0fe6eae1c377a Output `sample2.out` 84bc3da1b3e33a18e8d5e1bdd7a18d7a	🔍 Details

📊 Sync Statistics

Total (Disk) 22

Total (Database) 0

✓ Synchronized 0

⚠ Desynchronized 22

Duplicates (MD5)

2 🛠️

Duplicates in (MD5) 0

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

Actions

📄 Enunciados

A 1

Idiomas: Não definido

💡 Soluções

C: 1

✅ 0 ❌ 0

🧪 Casos de Teste

1 Scen.

Total no Disco 22

Total no Banco 0

Sincronização 0.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: "0.3" id: 807 idUri: 2841 name: "Dabriel e Sua Festa" slug: "dabriel-e-sua-festa" timelimit: 1.0 memlimit: 64 difficultyLevelId: D authorSlugEditorial: "alessio" authorSlugProblem: "neilor-tonin" source: "URI" tags: [] testScenarios: - id: "a-sample" name: "Sample" description: "Entrada Básica de exemplo do exercício." helpTip: "Hm... algo deu errado, você está escrevendo certo?" level: A testType: TDD skills: - points: 1 skill: IO solutions: - id: "a-solution" name: "Solução completa" description: "Solução completa e Ótima do Exercício" level: A implementations: - files: - "hello_world.c" language: C origin: wok description: "O programa deve !\"" description_long: "Simples " editorial: "" successmsg: "Você deu seu primeiro passo ." timeComplexity: "O(1)" spaceComplexity: "O(1)" skills: - IO statements: - id: "default" testScenarioLevel: A default: true thematicSkills: - points: 1 skill: COTIDIANO

0807-dabriel-e-sua-festa

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

📊 Sync Statistics

Actions

Test Case Details

Testcase Scenarios Sync

Local Test Cases (Disk)

Scenario: a-performance 5 cases

Scenario: b-edge-cases 5 cases

Scenario: c-chain 5 cases

Scenario: d-sample 7 cases

📊 Sync Statistics

Actions

Solução completa

Implementations

✅ 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