← Back to Dashboard

CacheDB: 2026-05-08 13:11:21

0609-pedido-de-desculpas

pedido-de-desculpas

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

Database Info

DB ID 609

Name Pedido de Desculpas

Time Limit 20.0s

Mem Limit 195 MB

Version 0.8

Difficulty Level O

Test Cases 16

🚀 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-pedido-de-desculpas	A	a b c d	daily-life	✅

Statement Details

Select a statement above to view details.

Actions

Statistics

1 Total Statements

By Type (ID)

a-pedido-de-desculpas 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 16 cases

ID	Rank	Status	Scenario	Filename	MD5	Description	Image	Disk Sync
15176	10	Sample	`d-sample` TDD	`sample-01`	I `a7cbef17e8b5eb3151152e70659fd86d`	-	-	✅ Linked
15176	10	Sample	`d-sample` TDD	-	O `4955cf999a6e09c1834290131d7d6a11`	-	-	✅ Linked
15180	20	Sample	`d-sample` TDD	`sample-02`	I `f9c92af2135d6b66abe79d9854947d7d`	-	-	✅ Linked
15180	20	Sample	`d-sample` TDD	-	O `c7471f51e46f5b1e26a9d7dc45ddfd53`	-	-	✅ Linked
15181	30	Sample	`d-sample` TDD	`sample-01`	I `952ec58973531e196989ac59644239e4`	-	-	⚠️ Unlinked MD5 mismatch & name not found 🔎 Scan
15181	30	Sample	`d-sample` TDD	-	O `9b9337b6b18d5b98b7c62fc630e2d5c6`	-	-	⚠️ Unlinked MD5 mismatch & name not found 🔎 Scan
15177	40		`c-edge-cases` TDD	`edge-cases-01`	I `eb71222070a56ee81c07a6232a92a9f6`	-	-	✅ Linked
15177	40		`c-edge-cases` TDD	-	O `0f302a649b93d4f0cda02046b77c2191`	-	-	✅ Linked
15178	50		`b-greedy-killer` TDD	`greedy-killer-01`	I `ab37c5c8f9cd97be25e82f035451bd8c`	-	-	✅ Linked
15178	50		`b-greedy-killer` TDD	-	O `84767355794d633647fd7f1c281a1e53`	-	-	✅ Linked
15179	60		`a-performance-load` Performance	`performance-01`	I `363cc2f8b7b7fcc046cef5b90c41c9d4`	-	-	✅ Linked
15179	60		`a-performance-load` Performance	-	O `47c15fa89f92c6200b9659b16b48903e`	-	-	✅ Linked
11750	70		`a-performance-load` Performance	`performance-02`	I `278d04e6c1bb428753f35f5edd13f43b`	-	-	✅ Linked
11750	70		`a-performance-load` Performance	-	O `d1838b2ee55cbb2bc69fd71b70bcba7d`	-	-	✅ Linked
11759	80		`a-performance-load` Performance	`performance-03`	I `ecdba0004468dd76e222072006188a1b`	-	-	✅ Linked
11759	80		`a-performance-load` Performance	-	O `a64bb101a10180b1fdb2fe585d9c9cfe`	-	-	✅ Linked
11751	90		`a-performance-load` Performance	`performance-04`	I `5dda4f52eb30b3ea711b65d8a200880d`	-	-	✅ Linked
11751	90		`a-performance-load` Performance	-	O `2840b3e47639f8ae1975cf7898bce459`	-	-	✅ Linked
11752	100		`a-performance-load` Performance	`performance-05`	I `4f1ae6847986babed7dccbf2b86b471a`	-	-	✅ Linked
11752	100		`a-performance-load` Performance	-	O `528e5b324e2212bf43500c933063a9d8`	-	-	✅ Linked
11753	110		`a-performance-load` Performance	`performance-06`	I `be229302422c4094cc50a5482d9b9b4d`	-	-	✅ Linked
11753	110		`a-performance-load` Performance	-	O `3787190d9c1931f539e2a80acdd68bae`	-	-	✅ Linked
11754	120		`a-performance-load` Performance	`performance-07`	I `ab58082ef3352f78e117101c1ee5a6e9`	-	-	✅ Linked
11754	120		`a-performance-load` Performance	-	O `4622aa97b57a4d62e6afd107f7500038`	-	-	✅ Linked
11755	130		`a-performance-load` Performance	`performance-08`	I `3346b73bd99831e10ba2a1b473b2d601`	-	-	✅ Linked
11755	130		`a-performance-load` Performance	-	O `0b3adba118fa42bd2746e10f735d7555`	-	-	✅ Linked
11756	140		`a-performance-load` Performance	`performance-09`	I `6eef57a5f00b88a98b9da15525390f1b`	-	-	✅ Linked
11756	140		`a-performance-load` Performance	-	O `95caaadaca02fbf70ccfbe8f11f628be`	-	-	✅ Linked
11757	150		`a-performance-load` Performance	`performance-10`	I `95af164beeca55a0c3f2a2c027a7df37`	-	-	✅ Linked
11757	150		`a-performance-load` Performance	-	O `bd93dcb066cdf3dec92be3c64d4ad312`	-	-	✅ Linked
11758	160		`a-performance-load` Performance	`performance-11`	I `28b84bb81a165a03680dc9de57a015e0`	-	-	✅ Linked
11758	160		`a-performance-load` Performance	-	O `c68ad11e4f3c8e2db18e3de84a75bd7a`	-	-	✅ Linked

📊 Sync Statistics

Total (Disk) 15

Total (Database) 16

✓ Synchronized 15

⚠ Desynchronized 1

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	Teste de Carga e Desempenho (O(N*C)) Cenário de estresse com C máximo (1000) e F...	PERFORMANCE	dynamic-programming 1pts knapsack-01 1pts	Synced
`b-greedy-killer`	B	Anti-Guloso Caso em que a estratégia gulosa (ordenar pelo...	TDD	dynamic-programming 1pts knapsack-01 1pts	Synced
`c-edge-cases`	C	Casos Extremos (Edge Cases) Cartões pequenos onde nenhuma frase cabe,...	TDD	dynamic-programming 1pts	Synced
`d-sample`	D	Exemplos Casos de teste de exemplo do enunciado.	TDD	dynamic-programming 1pts knapsack-01 1pts	Partial	Details

Local Test Cases (Disk)

Scenario: a-performance-load 11 cases

Name	Files (Input / Output)	Status	Actions
performance-01 #15179 📄 📷	Input `performance-01.in` 363cc2f8b7b7fcc046cef5b90c41c9d4 Output `performance-01.out` 47c15fa89f92c6200b9659b16b48903e	✅ Synced (ID: 15179)	🔍 Details
performance-02 #11750 📄 📷	Input `performance-02.in` 278d04e6c1bb428753f35f5edd13f43b Output `performance-02.out` d1838b2ee55cbb2bc69fd71b70bcba7d	✅ Synced (ID: 11750)	🔍 Details
performance-03 #11759 📄 📷	Input `performance-03.in` ecdba0004468dd76e222072006188a1b Output `performance-03.out` a64bb101a10180b1fdb2fe585d9c9cfe	✅ Synced (ID: 11759)	🔍 Details
performance-04 #11751 📄 📷	Input `performance-04.in` 5dda4f52eb30b3ea711b65d8a200880d Output `performance-04.out` 2840b3e47639f8ae1975cf7898bce459	✅ Synced (ID: 11751)	🔍 Details
performance-05 #11752 📄 📷	Input `performance-05.in` 4f1ae6847986babed7dccbf2b86b471a Output `performance-05.out` 528e5b324e2212bf43500c933063a9d8	✅ Synced (ID: 11752)	🔍 Details
performance-06 #11753 📄 📷	Input `performance-06.in` be229302422c4094cc50a5482d9b9b4d Output `performance-06.out` 3787190d9c1931f539e2a80acdd68bae	✅ Synced (ID: 11753)	🔍 Details
performance-07 #11754 📄 📷	Input `performance-07.in` ab58082ef3352f78e117101c1ee5a6e9 Output `performance-07.out` 4622aa97b57a4d62e6afd107f7500038	✅ Synced (ID: 11754)	🔍 Details
performance-08 #11755 📄 📷	Input `performance-08.in` 3346b73bd99831e10ba2a1b473b2d601 Output `performance-08.out` 0b3adba118fa42bd2746e10f735d7555	✅ Synced (ID: 11755)	🔍 Details
performance-09 #11756 📄 📷	Input `performance-09.in` 6eef57a5f00b88a98b9da15525390f1b Output `performance-09.out` 95caaadaca02fbf70ccfbe8f11f628be	✅ Synced (ID: 11756)	🔍 Details
performance-10 #11757 📄 📷	Input `performance-10.in` 95af164beeca55a0c3f2a2c027a7df37 Output `performance-10.out` bd93dcb066cdf3dec92be3c64d4ad312	✅ Synced (ID: 11757)	🔍 Details
performance-11 #11758 📄 📷	Input `performance-11.in` 28b84bb81a165a03680dc9de57a015e0 Output `performance-11.out` c68ad11e4f3c8e2db18e3de84a75bd7a	✅ Synced (ID: 11758)	🔍 Details

Scenario: b-greedy-killer 1 cases

Name	Files (Input / Output)	Status	Actions
greedy-killer-01 #15178 📄 📷	Input `greedy-killer-01.in` ab37c5c8f9cd97be25e82f035451bd8c Output `greedy-killer-01.out` 84767355794d633647fd7f1c281a1e53	✅ Synced (ID: 15178)	🔍 Details

Scenario: c-edge-cases 1 cases

Name	Files (Input / Output)	Status	Actions
edge-cases-01 #15177 📄 📷	Input `edge-cases-01.in` eb71222070a56ee81c07a6232a92a9f6 Output `edge-cases-01.out` 0f302a649b93d4f0cda02046b77c2191	✅ Synced (ID: 15177)	🔍 Details

Scenario: d-sample 2 cases

Name	Files (Input / Output)	Status	Actions
sample-01 #15176 📄 📷	Input `sample-01.in` a7cbef17e8b5eb3151152e70659fd86d Output `sample-01.out` 4955cf999a6e09c1834290131d7d6a11	✅ Synced (ID: 15176)	🔍 Details
sample-02 #15180 📄 📷	Input `sample-02.in` f9c92af2135d6b66abe79d9854947d7d Output `sample-02.out` c7471f51e46f5b1e26a9d7dc45ddfd53	✅ Synced (ID: 15180)	🔍 Details

📊 Sync Statistics

Total (Disk) 15

Total (Database) 16

✓ Synchronized 15

⚠ Desynchronized 1

Duplicates (MD5)

Duplicates in (MD5) 0

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

Actions

Solução Ótima 1D (Python)

ID: a-otima-basica

Implementação clássica de Programação Dinâmica (Mochila 0/1) otimizada para espaço utilizando um vetor unidimensional (1D). Lê todos os casos até C=F=0.

Implementations

Solutions Check Report

## Solutions Check Report (Detalhado / Debug)
**Generated**: 2026-05-07T11:25:01.278497
**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.073</td></tr>
<tr id="row-a-performance-load-performance-02-in"><td>performance-02.in</td><td>✅ PASS</td><td>0.020</td></tr>
<tr id="row-a-performance-load-performance-03-in"><td>performance-03.in</td><td>✅ PASS</td><td>0.772</td></tr>
<tr id="row-a-performance-load-performance-04-in"><td>performance-04.in</td><td>✅ PASS</td><td>0.018</td></tr>
<tr id="row-a-performance-load-performance-05-in"><td>performance-05.in</td><td>✅ PASS</td><td>0.027</td></tr>
<tr id="row-a-performance-load-performance-06-in"><td>performance-06.in</td><td>✅ PASS</td><td>0.048</td></tr>
<tr id="row-a-performance-load-performance-07-in"><td>performance-07.in</td><td>✅ PASS</td><td>0.034</td></tr>
<tr id="row-a-performance-load-performance-08-in"><td>performance-08.in</td><td>✅ PASS</td><td>0.059</td></tr>
<tr id="row-a-performance-load-performance-09-in"><td>performance-09.in</td><td>✅ PASS</td><td>0.053</td></tr>
<tr id="row-a-performance-load-performance-10-in"><td>performance-10.in</td><td>✅ PASS</td><td>0.084</td></tr>
<tr id="row-a-performance-load-performance-11-in"><td>performance-11.in</td><td>✅ PASS</td><td>0.098</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>b-greedy-killer - TDD</strong></td></tr>
<tr id="row-b-greedy-killer-greedy-killer-01-in"><td>greedy-killer-01.in</td><td>✅ PASS</td><td>0.016</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>c-edge-cases - TDD</strong></td></tr>
<tr id="row-c-edge-cases-edge-cases-01-in"><td>edge-cases-01.in</td><td>✅ PASS</td><td>0.018</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>
</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

py: 1 pas: 1 c: 1

✅ 0 ❌ 0

🧪 Casos de Teste

4 Scen.

Total no Disco 15

Total no Banco 16

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

**Briefing do Professor:**
Este problema é uma excelente introdução ao conceito de Programação Dinâmica, especificamente a variação clássica da Mochila 0/1 (0/1 Knapsack). Ele exige que o estudante reconheça que uma abordagem gulosa (ordenar pelo custo-benefício) pode falhar e formule a solução testando a inclusão ou exclusão de itens baseado na capacidade restante. Ideal para níveis intermediários e avançados após o domínio de recursão e introdução à memoização ou DP tabular.

**Resumo da Estratégia:**
A chave é modelar o problema como a Mochila 0/1, onde o limite de caracteres do cartão é a capacidade total da mochila, o tamanho de cada frase é o peso do item, e o número de vezes que a palavra 'desculpe' aparece é o valor do item. Como não podemos usar a mesma frase mais de uma vez, cada item tem a escolha binária de entrar ou não na composição ótima (por isso 0/1). Criamos um estado para calcular a resposta máxima considerando as *i* primeiras frases e uma capacidade *j*. Isso também pode ser otimizado para um array unidimensional, atualizado de trás para frente. Complexidade de tempo O(F*C).
*Para os detalhes completos de implementação, consulte o statement de nível D.*

Success message

metadata.yaml

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: '1.0' id: 609 name: Pedido de Desculpas origin: obi-sr-2005-f1 slug: pedido-de-desculpas authorSlugEditorial: alessio description: Você foi escolhido para ajudar a salvar o namoro de Cuca! Ele tem um cartão de floricultura com espaço limitado e uma lista de frases contendo 'desculpe'. Sua tarefa é calcular qual é a maior quantidade de vezes que a palavra 'desculpe' pode aparecer no cartão, escolhendo as frases certas sem ultrapassar o limite de caracteres. editorial: "**Briefing do Professor:**\r\nEste problema é uma excelente introdução ao conceito de Programação Dinâmica, especificamente\ \ a variação clássica da Mochila 0/1 (0/1 Knapsack). Ele exige que o estudante reconheça que uma abordagem gulosa (ordenar\ \ pelo custo-benefício) pode falhar e formule a solução testando a inclusão ou exclusão de itens baseado na capacidade restante.\ \ Ideal para níveis intermediários e avançados após o domínio de recursão e introdução à memoização ou DP tabular.\r\n\r\ \n**Resumo da Estratégia:**\r\nA chave é modelar o problema como a Mochila 0/1, onde o limite de caracteres do cartão é\ \ a capacidade total da mochila, o tamanho de cada frase é o peso do item, e o número de vezes que a palavra 'desculpe'\ \ aparece é o valor do item. Como não podemos usar a mesma frase mais de uma vez, cada item tem a escolha binária de entrar\ \ ou não na composição ótima (por isso 0/1). Criamos um estado para calcular a resposta máxima considerando as *i* primeiras\ \ frases e uma capacidade *j*. Isso também pode ser otimizado para um array unidimensional, atualizado de trás para frente.\ \ Complexidade de tempo O(F*C).\r\n*Para os detalhes completos de implementação, consulte o statement de nível D.*\r\n" successmsg: Parabéns! Você encontrou a melhor combinação de frases e salvou o namoro do Cuca! difficultyLevelId: B timeComplexity: O(N × M) spaceComplexity: O(1) timeLimitSegs: 1 defaultStatement: b_pt_pedido-de-desculpas.pdf skills: - dynamic-programming - knapsack-01 statements: - id: a-pedido-de-desculpas testScenarioLevel: A thematicSkills: - skill: daily-life points: 1 testScenarios: - id: a-performance-load name: Teste de Carga e Desempenho (O(N*C)) description: Cenário de estresse com C máximo (1000) e F máximo (50) forçando soluções exponenciais a darem Time Limit Exceeded (TLE). helpTip: Se estiver recebendo TLE, verifique se sua solução utiliza Programação Dinâmica O(F * C) em vez de força bruta (tentar todas as combinações). level: A testType: PERFORMANCE skills: - skill: dynamic-programming points: 1 - skill: knapsack-01 points: 1 - id: b-greedy-killer name: Anti-Guloso description: Caso em que a estratégia gulosa (ordenar pelo melhor custo-benefício) falha ao deixar de preencher a capacidade da melhor forma. helpTip: Ordenar as frases e ir pegando a melhor enquanto couber não funciona! A melhor combinação pode incluir itens de pior proporção para aproveitar o espaço. Use Programação Dinâmica. level: B testType: TDD skills: - skill: dynamic-programming points: 1 - skill: knapsack-01 points: 1 - id: c-edge-cases name: Casos Extremos (Edge Cases) description: Cartões pequenos onde nenhuma frase cabe, testando os limites inferiores. helpTip: E se nenhuma das frases que você escolheu couber no cartão? A resposta deve ser zero! level: C testType: TDD skills: - skill: dynamic-programming points: 1 - id: d-sample name: Exemplos description: Casos de teste de exemplo do enunciado. helpTip: Atenção à formatação da saída! Lembre-se de imprimir "Teste n" seguido pelo resultado, e de pular uma linha em branco após cada caso de teste. level: D testType: TDD skills: - skill: dynamic-programming points: 1 - skill: knapsack-01 points: 1 solutions: - id: a-otima-basica name: Solução Ótima 1D (Python) description: Implementação clássica de Programação Dinâmica (Mochila 0/1) otimizada para espaço utilizando um vetor unidimensional (1D). Lê todos os casos até C=F=0. level: A implementations: - filenames: - solucao.py language: py paradigm: Imperative - filenames: - desculpa.pas language: pas paradigm: Imperative - filenames: - desculpa.c language: c paradigm: Imperative author: Unknown

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.

0609-pedido-de-desculpas

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

📊 Sync Statistics

Actions

Test Case Details

Testcase Scenarios Sync

Local Test Cases (Disk)

Scenario: a-performance-load 11 cases

Scenario: b-greedy-killer 1 cases

Scenario: c-edge-cases 1 cases

Scenario: d-sample 2 cases

📊 Sync Statistics

Actions

Solução Ótima 1D (Python)

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