← Back to Dashboard

CacheDB: 2026-04-28 06:38:16

0275-dna

dna

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

⚠️ ID Mismatch

The problem ID in the folder name differs from the metadata.

Folder
0275

YAML
189

Components

Statements ✅
Solutions 1 ✅
Test Cases 20 ✅

Database Info

DB ID 275

Name DNA

Time Limit 1.0s

Mem Limit 195 MB

Version 0.8

Difficulty Level O

Test Cases 2

🚀 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-0275-dna	A	a c d	biology	⚠️

Statement Details

Select a statement above to view details.

Actions

Statistics

1 Total Statements

By Type (ID)

a-0275-dna 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 2 cases

ID	Rank	Status	Scenario	Filename	MD5	Description	Image	Disk Sync
4088	1	Sample	—	-	I `f4409ebf69763fd8d53f2e26f946d776`	A_2	-	⚠️ Unlinked MD5 mismatch & name not found 🔎 Scan
4088	1	Sample	—	-	O `4dffebde9ba18f18433634eb3bad386b`	A_2	-	⚠️ Unlinked MD5 mismatch & name not found 🔎 Scan
4089	2		—	-	I `a8af5dddbdaa1528be48a9df2260ded1`	A_1	-	⚠️ Unlinked MD5 mismatch & name not found 🔎 Scan
4089	2		—	-	O `df307b0d5fca4d62622d45ffa6df1349`	A_1	-	⚠️ Unlinked MD5 mismatch & name not found 🔎 Scan

📊 Sync Statistics

Total (Disk) 20

Total (Database) 2

✓ Synchronized 0

⚠ Desynchronized 22

Duplicates (MD5)

1 🛠️

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 and Load Tests Strings gigantes de tamanho máximo (1000)...	PERFORMANCE	complexity-analysis 2pts	Not in DB	Details
`b-greedy-breaker`	B	Greedy Breaker and Overlaps Casos onde uma lógica gulosa de pegar o...	TDD_FALSE_GREEN	dp 2pts	Not in DB	Details
`c-edge-cases`	C	Edge Cases and K bounds Casos onde K é 1 (LCS clássico), K é maior que...	TDD	dp 1pts	Not in DB	Details
`d-sample`	D	Sample Test Cases Exemplos básicos do enunciado para validação inicial.	TDD	strings 1pts	Not in DB	Details

Local Test Cases (Disk)

Scenario: a-performance-load 5 cases

Name	Files (Input / Output)	Status	Actions
dna-01 📄 📷	Input `dna-01.in` 8f0e9a1c721900d172de2315f158960f Output `dna-01.out` ad6aa09708a6772442779d6f80b0a2a1	🆕 Not in DB	🔍 Details 🔎 Scan
dna-02 📄 📷	Input `dna-02.in` c4ca1cc2c315070d88289604d1ff29ae Output `dna-02.out` ad6aa09708a6772442779d6f80b0a2a1	🆕 Not in DB	🔍 Details 🔎 Scan
dna-03 📄 📷	Input `dna-03.in` b314d7c1ebe1f7ac2a186f60ade3ae18 Output `dna-03.out` ad6aa09708a6772442779d6f80b0a2a1	🆕 Not in DB	🔍 Details 🔎 Scan
dna-04 📄 📷	Input `dna-04.in` 93d5a1143272f6333c29489a1a37c16d Output `dna-04.out` ad6aa09708a6772442779d6f80b0a2a1	🆕 Not in DB	🔍 Details 🔎 Scan
dna-05 📄 📷	Input `dna-05.in` af8dcd478e3d7c6928764f2273caa06b Output `dna-05.out` ad6aa09708a6772442779d6f80b0a2a1	🆕 Not in DB	🔍 Details 🔎 Scan

Scenario: b-greedy-breaker 5 cases

Name	Files (Input / Output)	Status	Actions
dna-01 📄 📷	Input `dna-01.in` 8bd22f15d6fa28b5db5eb7716b137532 Output `dna-01.out` ae507dd850883ca713c5a7a69ac05373	🆕 Not in DB	🔍 Details 🔎 Scan
dna-02 📄 📷	Input `dna-02.in` bba1f2403426bcb4ad220ee39a9062b8 Output `dna-02.out` 18f89514285732ee449bae83054a11e4	🆕 Not in DB	🔍 Details 🔎 Scan
dna-03 📄 📷	Input `dna-03.in` d81a13d0547ba439526148b45beb9b6b Output `dna-03.out` 3dbb09dee788271c429cf2f2707ab449	🆕 Not in DB	🔍 Details 🔎 Scan
dna-04 📄 📷	Input `dna-04.in` 1012eb5baca7d562fea949fea20579f7 Output `dna-04.out` 33c6a386b67c4f4f7fac69b7abec4bba	🆕 Not in DB	🔍 Details 🔎 Scan
dna-05 📄 📷	Input `dna-05.in` 00dd65baa27869a19e04f94eff3ec96e Output `dna-05.out` c437db0e5931ee31adc115443ce80f96	🆕 Not in DB	🔍 Details 🔎 Scan

Scenario: c-edge-cases 5 cases

Name	Files (Input / Output)	Status	Actions
dna-01 📄 📷	Input `dna-01.in` c1bec7bc1109ca912c2ae836c89a097b Output `dna-01.out` db2d82c814b606ac9deb38634f7659ae	🆕 Not in DB	🔍 Details 🔎 Scan
dna-02 📄 📷	Input `dna-02.in` f2476c17dc6b2020dec038a8ba4e5bae Output `dna-02.out` 4f04ff91ce845d56f54125ff8725294d	🆕 Not in DB	🔍 Details 🔎 Scan
dna-03 📄 📷	Input `dna-03.in` ea5d2484f6c46e0a9f56d959cb56362a Output `dna-03.out` 2aa7d1a72753625de9294e45658a7a1a	🆕 Not in DB	🔍 Details 🔎 Scan
dna-04 📄 📷	Input `dna-04.in` fd16b6b05c050cec64a4e3ccf7f710fe Output `dna-04.out` 8d6fd2c3a72ad9bc213429bb8ade2847	🆕 Not in DB	🔍 Details 🔎 Scan
dna-05 📄 📷	Input `dna-05.in` b65d1eff686c9e8c72d1b8c560e0fb13 Output `dna-05.out` db2d82c814b606ac9deb38634f7659ae	🆕 Not in DB	🔍 Details 🔎 Scan

Scenario: d-sample 5 cases

Name	Files (Input / Output)	Status	Actions
sample-01 📄 📷	Input `sample-01.in` a07b2498332de4c3b42792bcd75a8489 Output `sample-01.out` 497ce3d7cde12786f9d241d0fbd63de7	🆕 Not in DB	🔍 Details 🔎 Scan
sample-02 📄 📷	Input `sample-02.in` a07b2498332de4c3b42792bcd75a8489 Output `sample-02.out` 497ce3d7cde12786f9d241d0fbd63de7	🆕 Not in DB	🔍 Details 🔎 Scan
sample-03 📄 📷	Input `sample-03.in` a07b2498332de4c3b42792bcd75a8489 Output `sample-03.out` 497ce3d7cde12786f9d241d0fbd63de7	🆕 Not in DB	🔍 Details 🔎 Scan
sample-04 📄 📷	Input `sample-04.in` a07b2498332de4c3b42792bcd75a8489 Output `sample-04.out` 497ce3d7cde12786f9d241d0fbd63de7	🆕 Not in DB	🔍 Details 🔎 Scan
sample-05 📄 📷	Input `sample-05.in` a07b2498332de4c3b42792bcd75a8489 Output `sample-05.out` 497ce3d7cde12786f9d241d0fbd63de7	🆕 Not in DB	🔍 Details 🔎 Scan

📊 Sync Statistics

Total (Disk) 20

Total (Database) 2

✓ Synchronized 0

⚠ Desynchronized 22

Duplicates (MD5)

1 🛠️

Duplicates in (MD5) 0

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

Actions

Optimal O(N^2) DP

ID: a-otima-basica

Programação Dinâmica em O(N^2) usando array secundário f para extensão de blocos válidos.

Implementations

✅ 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

cpp: 1 py: 1 java: 1

✅ 0 ❌ 0

🧪 Casos de Teste

4 Scen.

Total no Disco 20

Total no Banco 2

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: "1.0" id: 0275 name: DNA slug: dna authorSlugProblem: mundo-do-codigo origin: Beecrowd 1318 - Abas difficultyLevelId: D description: "Dadas duas cadeias e um tamanho mínimo K de bloco, encontre o tamanho da maior subsequência comum que atende à restrição de não quebrar blocos menores que K." editorial: | Pré-requisitos: Programação Dinâmica (LCS otimizado). Encaixe pedagógico: Mostra como adaptar a recorrência do LCS clássico para restrições de subblocos em tempo quadrático O(N^2). timeComplexity: O(N^2) successmsg: "Incrível! Seu algoritmo filtrou as subsequências de DNA perfeitamente!" timeLimitSegs: 1 memoryLimitMb: 256 skills: - dp - strings statements: - id: a-0275-dna testScenarioLevel: A thematicSkills: - skill: biology points: 1 solutions: - id: a-otima-basica name: Optimal O(N^2) DP description: Programação Dinâmica em O(N^2) usando array secundário f para extensão de blocos válidos. level: A implementations: - language: cpp paradigm: Imperative main: dna.cpp filenames: - dna.cpp - language: py paradigm: Imperative main: dna.py filenames: - dna.py - language: java paradigm: Imperative main: DNA filenames: - DNA.java testScenarios: - id: d-sample name: Sample Test Cases description: Exemplos básicos do enunciado para validação inicial. level: D testType: TDD helpTip: Certifique-se de testar seu algoritmo com os casos do enunciado. A saída deve ser exata. skills: - skill: strings points: 1 - id: c-edge-cases name: Edge Cases and K bounds description: Casos onde K é 1 (LCS clássico), K é maior que a string, ou strings sem match. level: C testType: TDD helpTip: Seu código deve funcionar como um LCS clássico se K=1, e deve retornar 0 se K for maior que o tamanho das strings. skills: - skill: dp points: 1 - id: b-greedy-breaker name: Greedy Breaker and Overlaps description: Casos onde uma lógica gulosa de pegar o primeiro bloco encontrado impede a formação de blocos maiores e melhores subsequências depois. level: B testType: TDD_FALSE_GREEN helpTip: Cuidado ao "roubar" caracteres de forma gulosa. A programação dinâmica garante explorar se é melhor pular um bloco para aproveitar outro melhor. skills: - skill: dp points: 2 - id: a-performance-load name: Performance and Load Tests description: Strings gigantes de tamanho máximo (1000) contendo muitos matches idênticos para forçar o pior caso de O(N^3). level: A testType: PERFORMANCE helpTip: Se a sua DP usa três laços aninhados (buscando o comprimento C variando K..N), seu código receberá Time Limit Exceeded (TLE). Reduza para O(N^2). skills: - skill: complexity-analysis points: 2

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.

0275-dna

Actions

Workflow do Problema

Local Workspace

Metadados

Validação

Sincronização

⚠️ ID Mismatch

Components

Database Info

🚀 Quick Prompts

Statements List

Statement Details

Actions

Statistics

By Type (ID)

By Level

🚀 Quick Prompts

Database Test Cases 2 cases

📊 Sync Statistics

Actions

Test Case Details

Testcase Scenarios Sync

Local Test Cases (Disk)

Scenario: a-performance-load 5 cases

Scenario: b-greedy-breaker 5 cases

Scenario: c-edge-cases 5 cases

Scenario: d-sample 5 cases

📊 Sync Statistics

Actions

Optimal O(N^2) DP

Implementations

✅ Verification

🚀 Quick Prompts

📄 Enunciados

💡 Soluções

🧪 Casos de Teste

Metadata (form)

Git Status

Git Workflow

Problem Analysis Report

🛠️ Validation Tools

⚠️ Pending API Sync

⚠️ Pending Database Sync

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