CacheDB: 2026-04-04 07:07:16

0756-jogo-das-strings

jogo-das-strings

C Difficulty

README.md Preview

# 0756 — Jogo das Strings

**Autor:** Unknown  
**Origem:** Mundo do Código  
**Dificuldade:** C (Programação Dinâmica Intermediária)  
**Complexidade:** O(|A| * |B|)

## Descrição

O problema requer que seja calculado o tamanho da Menor Supersequência Comum (SCS) de duas strings de até 1000 caracteres, lidas até o final do arquivo. Este problema se traduz no cálculo da Maior Subsequência Comum (LCS) em $O(N \times M)$ e a aplicação direta da dedução de conjuntos: $\text{Tamanho}(SCS) = \text{Tamanho}(A) + \text{Tamanho}(B) - \text{Tamanho}(LCS)$.

## Estrutura

```
workspace/0756-jogo-das-strings/
├── metadata.yaml
├── README.md / ANALYSIS.md
├── editorial/editorial_jogo.tex
├── statements/a-jogo-das-strings/ (a/b/c/d)
├── solutions/a-otima-basica/ (C++/Python/Java)
└── test-cases/ (a-performance, b-edge-cases, c-random, d-sample)
```

## Validação

O conjunto de soluções engloba implementações Bottom-Up de Programação Dinâmica. A validação testou matrizes completas e vetores simplificados para otimização de cache e memória $O(M)$. No Python, implementou-se a variação em 1D (dois arrays) que reduz exponencialmente a constante do GC gerada por matrizes, garantindo aprovação no tempo limite estipulado de 2.0s sem dificuldade.

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 0 ✅
Test Cases 20 ✅

Database Info

DB ID 756

Name Jogo das Strings

Time Limit 2.0s

Mem Limit 0 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

Statement Details

Select a statement above to view details.

Actions

Statistics

0 Total Statements

By Type (ID)

By Level

🚀 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

No Scenarios in YAML

Add testScenarios to your metadata file.

Local Test Cases (Disk)

Scenario: a-performance 5 cases

Name	Files (Input / Output)	Actions
performance-01 📄 📷	Input `performance-01.in` 25282cad4f0061d16369f6d6f336c422 Output `performance-01.out` 9801ef5b615ad8a86e2f5443d93a6789	🔍 Details
performance-02 📄 📷	Input `performance-02.in` ffbef8f74a4fc89989909b9be3e0f6dc Output `performance-02.out` b21de3329e3fc317ebdf2abd3edc841c	🔍 Details
performance-03 📄 📷	Input `performance-03.in` a960abf654037b5ef5c0b284e21ebf82 Output `performance-03.out` fa53d5b18009a7c74fa2dc8aa3dc7592	🔍 Details
performance-04 📄 📷	Input `performance-04.in` 24ba655fa4b7c53baeef1000ded46b12 Output `performance-04.out` 984c4d3a75f8fa3dd7607e0842ebce2d	🔍 Details
performance-05 📄 📷	Input `performance-05.in` a38a85af4a033925bf19cf0f42442696 Output `performance-05.out` 15cf5d4c606344db1b3aa8106d9ad62b	🔍 Details

Scenario: b-edge-cases 5 cases

Name	Files (Input / Output)	Actions
edge-01 📄 📷	Input `edge-01.in` dd8c6a395b5dd36c56d23275028f526c Output `edge-01.out` 26ab0db90d72e28ad0ba1e22ee510510	🔍 Details
edge-02 📄 📷	Input `edge-02.in` fbde536638e54645c134f5c894960477 Output `edge-02.out` ad865d2f63b9feb2552c220385fbb7e3	🔍 Details
edge-03 📄 📷	Input `edge-03.in` 63651b070215a0c2b83c2eec0b35d79b Output `edge-03.out` f95f8943f6dcf7b3c1c8c2cab5455f8b	🔍 Details
edge-04 📄 📷	Input `edge-04.in` 6a44b20d32ef8eaafea89e10bd1a08e4 Output `edge-04.out` ad865d2f63b9feb2552c220385fbb7e3	🔍 Details
edge-05 📄 📷	Input `edge-05.in` 2fa2a2ee65c16d0bb5aa20aa69a278af Output `edge-05.out` ad865d2f63b9feb2552c220385fbb7e3	🔍 Details

Scenario: c-random 5 cases

Name	Files (Input / Output)	Actions
random-01 📄 📷	Input `random-01.in` d97f3b7c880ba2fc75797d4bc4722bd5 Output `random-01.out` a76328128a8aad3dd458f299645b03f6	🔍 Details
random-02 📄 📷	Input `random-02.in` cccb10973d8511670b47d678c70e8919 Output `random-02.out` 8159fa692d617f8da5d1ceb7c91299b4	🔍 Details
random-03 📄 📷	Input `random-03.in` 5b94b18a814838f8161d45f143ddc7f5 Output `random-03.out` f8c7a6cc0237fbac6ed2fe53765cb399	🔍 Details
random-04 📄 📷	Input `random-04.in` 44a964bfbe1f8ea05ec98a5e7c26f768 Output `random-04.out` d12c84d85358f8285fb0424de183d5b0	🔍 Details
random-05 📄 📷	Input `random-05.in` f84b1bd3cf5614af6b39c319b6ade09f Output `random-05.out` fd44d2f51758a73afcbb9f9c04bab451	🔍 Details

Scenario: d-sample 5 cases

Name	Files (Input / Output)	Actions
sample-01 📄 📷	Input `sample-01.in` b3fe069635f880a3366045b42023382c Output `sample-01.out` 5a7f36dad9fd8746f44532a6837b9ebe	🔍 Details
sample-02 📄 📷	Input `sample-02.in` d9b1ec56c05979da349c151f98eecdd1 Output `sample-02.out` 1b06abb2473e8e50039576b169f13f20	🔍 Details
sample-03 📄 📷	Input `sample-03.in` 091445893a5d83b7f30d932c18bc85d9 Output `sample-03.out` 9b81e2c1b9aeb46790fd763142407527	🔍 Details
sample-04 📄 📷	Input `sample-04.in` b86fd7476cbfd5f2ba53bb9ca4a51d3f Output `sample-04.out` eb632e0f6e2ff38751d1ab3018a03100	🔍 Details
sample-05 📄 📷	Input `sample-05.in` 251ec41f3d7dbd17c7d8b75c1619bc49 Output `sample-05.out` a0978f4d2d3286664f5fa805029112df	🔍 Details

📊 Sync Statistics

Total (Disk) 20

Total (Database) 0

✓ Synchronized 0

⚠ Desynchronized 20

Duplicates (MD5)

Duplicates in (MD5) 0

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

Actions

📄 Enunciados

Idiomas: Não definido

💡 Soluções

✅ 0 ❌ 0

🧪 Casos de Teste

0 Scen.

Total no Disco 20

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: 756 name: "Jogo das Strings" slug: "jogo-das-strings" timelimit: 2.0 memlimit: 0 difficultyLevelId: C author: Unknown source: Mundo do Código tags: [] testScenarios: [] solutions: []

0756-jogo-das-strings

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

No Scenarios in YAML

Local Test Cases (Disk)

Scenario: a-performance 5 cases

Scenario: b-edge-cases 5 cases

Scenario: c-random 5 cases

Scenario: d-sample 5 cases

📊 Sync Statistics

Actions

No Solutions Defined

✅ Verification

🚀 Quick Prompts

📄 Enunciados

💡 Soluções

🧪 Casos de Teste

Metadata (form)

Git Status

Git Workflow

Problem Analysis Report

🛠️ Validation Tools

ℹ️ Not Fixed in API Platform

✅ 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