CacheDB: 2026-04-06 09:35:04

2532-demogorgon

demogorgon

C Difficulty

README.md Preview

# 2532 - Demogorgon | **Version**: 0.5
`demogorgon` | Difficulty: **C** | **Updated**: 2026-05-16 12:50:12

**Sync Status:** ✅ Local: OK | ❌ Maratona: Not in DB | ❌ API: Not in DB

## Overview
Derrote o Demogorgon gastando o mínimo de mana usando feitiços com dano e custo variados (Knapsack 0/1).

## Metadata
- **Author**: Unknown
- **Editorial**: Este problema é um Knapsack 0/1 clássico com uma particularidade:
a "capacidade" do saco é o HP do monstro (P) e o "peso" de cada item é o
dano (D_i) do feitiço. O "valor" que queremos minimizar é a mana (M_i).
A condição de vitória é que o dano total >= P, não exatamente == P.
Portanto, dp[j] = mínima mana para causar exatamente j de dano.
A resposta é min(dp[j]) para j de P até max_dano_total.
Alternativamente, podemos tratar como dp[j] = min mana para causar >= j de dano,
usando um array de tamanho P+1, onde dp[j] para j<=0 é 0.
A complexidade é O(N * P) no tempo e O(P) no espaço com otimização 1D.

- **Success Msg**: Parabéns, herói! Você dominou o Knapsack 0/1 invertido para derrotar o Demogorgon com eficiência máxima de mana!

| Time Limit | Memory Limit | Time Complexity | Space Complexity |
| :--- | :--- | :--- | :--- |
| -s | -MB | O(N \times P) | - |

## Stats
| Metric | Count |
| :--- | :--- |
| Test Scenarios | 37 |
| Solutions | 1 |

## Statements
| ID | Status | Level | Natural Languages | Skills |
| :--- | :--- | :--- | :--- | :--- |
| `a-demogorgon` | ✅ | A | pt | dynamic-programming |

## Test Scenarios
| Name | Description | Count | Type | Level | Skills | DB Sync |
| :--- | :--- | :--- | :--- | :--- | :--- | :--- |
| **Carga Máxima N*P** | N=1000, P=2000 com feitiços variados. | 10 | Performance | A | dynamic-programming | - |
| **Fuzzing** | Casos aleatórios de tamanhos variados. | 20 | TDD | B | knapsack | - |
| **Casos Edge** | Impossível derrotar, um único feitiço, dano exato. | 6 | TDD | C | dynamic-programming | - |
| **Exemplos do Enunciado** | Casos base do problema. | 1 | TDD | D | basic-io | - |

## Solutions
- **Knapsack 0/1 DP** (`a-otima-basica`)
  - Languages: `cpp, py, java`

## Components
- ✅ Statements
- ✅ Solutions
- ✅ Test Cases

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

Database Info

DB ID 2532

Name Demogorgon

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

⚠️

Warning: The defaultStatement defined in metadata (a-demogorgon) was not found in the file system.

ID	Level	Natural Languages	Skills	Status	Action
a-demogorgon	A	a c d	dynamic-programming	⚠️

Statement Details

Select a statement above to view details.

Actions

Statistics

1 Total Statements

By Type (ID)

a-demogorgon 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-performance`	A	Carga Máxima N*P N=1000, P=2000 com feitiços variados.	PERFORMANCE	dynamic-programming 1pts	Not in DB	Details
`b-fuzzing`	B	Fuzzing Casos aleatórios de tamanhos variados.	TDD	knapsack 1pts	Not in DB	Details
`c-edge`	C	Casos Edge Impossível derrotar, um único feitiço, dano exato.	TDD	dynamic-programming 1pts	Not in DB	Details
`d-sample`	D	Exemplos do Enunciado Casos base do problema.	TDD	basic-io 1pts	Not in DB	Details

Local Test Cases (Disk)

Scenario: a-performance 10 cases

Name	Files (Input / Output)	Actions
demogorgon-01 📄 📷	Input `demogorgon-01.in` c1dff9544c42b88f8444c06da65a5429 Output `demogorgon-01.out` 6d7fce9fee471194aa8b5b6e47267f03	🔍 Details
demogorgon-02 📄 📷	Input `demogorgon-02.in` 05e367addbc5ffc03a29f88e13bfad83 Output `demogorgon-02.out` aa6ed9e0f26a6eba784aae8267df1951	🔍 Details
demogorgon-03 📄 📷	Input `demogorgon-03.in` efe0683f71295f9e158343ef7ca686e4 Output `demogorgon-03.out` 5b6b41ed9b343fed9cd05a66d36650f0	🔍 Details
demogorgon-04 📄 📷	Input `demogorgon-04.in` 1cd68d073f4a5ca543eba3b668b24582 Output `demogorgon-04.out` cf4278314ef8e4b996e1b798d8eb92cf	🔍 Details
demogorgon-05 📄 📷	Input `demogorgon-05.in` 2b3368b19a05f083659a07803cb8dd72 Output `demogorgon-05.out` 7c5aba41f53293b712fd86d08ed5b36e	🔍 Details
demogorgon-06 📄 📷	Input `demogorgon-06.in` e2e905b6b3a69438eae5c527f205f703 Output `demogorgon-06.out` 7c5aba41f53293b712fd86d08ed5b36e	🔍 Details
demogorgon-07 📄 📷	Input `demogorgon-07.in` a22e74ca119046dbb1b157c730cebc87 Output `demogorgon-07.out` 31d30eea8d0968d6458e0ad0027c9f80	🔍 Details
demogorgon-08 📄 📷	Input `demogorgon-08.in` 90906a69f2fbc77d8b0126ec16f9b574 Output `demogorgon-08.out` b0771132ab2531a40c9941375ed8e290	🔍 Details
demogorgon-09 📄 📷	Input `demogorgon-09.in` 2a53fe356718807d71a7fb16331ae5bc Output `demogorgon-09.out` 66a7c1d5cb75ef2542524d888fd32f4a	🔍 Details
demogorgon-10 📄 📷	Input `demogorgon-10.in` 86fea5082d0358ca5cbc6c5bda46487b Output `demogorgon-10.out` 7c5aba41f53293b712fd86d08ed5b36e	🔍 Details

Scenario: b-fuzzing 20 cases

Name	Files (Input / Output)	Actions
demogorgon-01 📄 📷	Input `demogorgon-01.in` 253e76311458c6be2b3ae3a6515b50fc Output `demogorgon-01.out` 9ce7217d31819e3f6bcaf330cbd0c384	🔍 Details
demogorgon-02 📄 📷	Input `demogorgon-02.in` ad637bac52be134b002fab791e4918e1 Output `demogorgon-02.out` 1ecf9034b7abebbe0f91d91e6ecc9d35	🔍 Details
demogorgon-03 📄 📷	Input `demogorgon-03.in` e616795f21925088b3b9c995df2c8873 Output `demogorgon-03.out` dbbf8220893d497d403bb9cdf49db7a4	🔍 Details
demogorgon-04 📄 📷	Input `demogorgon-04.in` 2e5bf4fd280d6ef586b70f81fc06b6b2 Output `demogorgon-04.out` 1b510f200fe04627b9201b3b74c89e06	🔍 Details
demogorgon-05 📄 📷	Input `demogorgon-05.in` c6e54cb5d21c5b37c0b06eea570faf48 Output `demogorgon-05.out` 2eab45a1b8d4d251207b5f7cb402ac97	🔍 Details
demogorgon-06 📄 📷	Input `demogorgon-06.in` dab30dbc807c28f7897b2ae2d7fa7412 Output `demogorgon-06.out` e6a8fc50095e885a960001ce8b7e29d2	🔍 Details
demogorgon-07 📄 📷	Input `demogorgon-07.in` 2df8e08f0f53af27d53dd579f8af2255 Output `demogorgon-07.out` 2662032e8751c753bb33d88c0b2cdb13	🔍 Details
demogorgon-08 📄 📷	Input `demogorgon-08.in` 6080dee050ac4833e3c097d6aa441c8a Output `demogorgon-08.out` 2a53da1a6fbfc0bafdd96b0a2ea29515	🔍 Details
demogorgon-09 📄 📷	Input `demogorgon-09.in` c91fba53283acb04cab9fb10284dd28e Output `demogorgon-09.out` fd1bc138d22d4f78150c6e808345c2cc	🔍 Details
demogorgon-10 📄 📷	Input `demogorgon-10.in` 4c34fdc9dac87e4fdf25ec030d885221 Output `demogorgon-10.out` c1cc2eeb27a86f85032b210ff5ef5d02	🔍 Details
demogorgon-11 📄 📷	Input `demogorgon-11.in` 65512ef80ee26b32550bf0585f6b3140 Output `demogorgon-11.out` 964e8f7da365304f629ae3e817dc1904	🔍 Details
demogorgon-12 📄 📷	Input `demogorgon-12.in` 0c11c459abfd29e995b48fcfb6ff8a9b Output `demogorgon-12.out` 63aca7873a3d58b281302eb73390f687	🔍 Details
demogorgon-13 📄 📷	Input `demogorgon-13.in` feb2f9a12b3e974f2e08982259e4d82c Output `demogorgon-13.out` b026324c6904b2a9cb4b88d6d61c81d1	🔍 Details
demogorgon-14 📄 📷	Input `demogorgon-14.in` a2980f29d38955b67101b4de6be18a7e Output `demogorgon-14.out` c06ae7d03774bab425da9df7a3fddcf4	🔍 Details
demogorgon-15 📄 📷	Input `demogorgon-15.in` 57976e085c009448e8dc3b63071288cf Output `demogorgon-15.out` 2a52a5e65fc3c43f409550dfad1f904f	🔍 Details
demogorgon-16 📄 📷	Input `demogorgon-16.in` faf6413034c625f00eaf9197d063a031 Output `demogorgon-16.out` c30f7472766d25af1dc80b3ffc9a58c7	🔍 Details
demogorgon-17 📄 📷	Input `demogorgon-17.in` abdb2ee6d4b27fb42ee91aa9d35dc777 Output `demogorgon-17.out` 22cb74bc2dec3492c6072cb3c97f09a1	🔍 Details
demogorgon-18 📄 📷	Input `demogorgon-18.in` d798abf18a435477475216a9e0c25c49 Output `demogorgon-18.out` c9e941a0d0a05e92ccbededeec597391	🔍 Details
demogorgon-19 📄 📷	Input `demogorgon-19.in` c715a57b13dd04423af83e14b1e71b62 Output `demogorgon-19.out` c30f7472766d25af1dc80b3ffc9a58c7	🔍 Details
demogorgon-20 📄 📷	Input `demogorgon-20.in` fc49a79bbf5004684365110ae04b66de Output `demogorgon-20.out` 1041ba7e06b4c6ae9d9bd88af0df96b3	🔍 Details

Scenario: c-edge 6 cases

Name	Files (Input / Output)	Actions
demogorgon-01 📄 📷	Input `demogorgon-01.in` 133c6813790506d0d74e6ac92be7ca8f Output `demogorgon-01.out` 6d7fce9fee471194aa8b5b6e47267f03	🔍 Details
demogorgon-02 📄 📷	Input `demogorgon-02.in` 33d5c2ae0d74a21728978f0544b98d8b Output `demogorgon-02.out` eb844645e8e61de0a4cf4b991e65e63e	🔍 Details
demogorgon-03 📄 📷	Input `demogorgon-03.in` d5ec1677fb24282937b2321b5756537d Output `demogorgon-03.out` ecf27a776cdfc771defab1c5d19de9ab	🔍 Details
demogorgon-04 📄 📷	Input `demogorgon-04.in` 667e0e37d0c1cd97e1a94e709a0a32f5 Output `demogorgon-04.out` eb844645e8e61de0a4cf4b991e65e63e	🔍 Details
demogorgon-05 📄 📷	Input `demogorgon-05.in` 56a010915ee33331ea463523ae58c722 Output `demogorgon-05.out` 05e3c1399de5638e81c991b87060fa22	🔍 Details
demogorgon-06 📄 📷	Input `demogorgon-06.in` 7739fb2d4ffa58cb3fcd387a0152f8dd Output `demogorgon-06.out` f1533c70a33d912967ff910d936a4b7a	🔍 Details

Scenario: d-sample 1 cases

Name	Files (Input / Output)	Status	Actions
demogorgon-01 📄 📷	Input `demogorgon-01.in` 56a010915ee33331ea463523ae58c722 Output `demogorgon-01.out` 05e3c1399de5638e81c991b87060fa22		🔍 Details

📊 Sync Statistics

Total (Disk) 37

Total (Database) 0

✓ Synchronized 0

⚠ Desynchronized 37

Duplicates (MD5)

1 🛠️

Duplicates in (MD5) 0

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

Actions

📄 Enunciados

A 1

Idiomas: pt

💡 Soluções

cpp: 1 py: 1 java: 1

✅ 0 ❌ 0

🧪 Casos de Teste

4 Scen.

Total no Disco 37

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.5" id: 2532 name: "Demogorgon" slug: "demogorgon" timelimit: 1.0 memlimit: 200 difficultyLevelId: C author: "Ricardo Oliveira, UFPR Brasil" origin: "Beecrowd" description: 'Derrote o Demogorgon gastando o mínimo de mana usando feitiços com dano e custo variados (Knapsack 0/1).' editorial: | Este problema é um Knapsack 0/1 clássico com uma particularidade: a "capacidade" do saco é o HP do monstro (P) e o "peso" de cada item é o dano (D_i) do feitiço. O "valor" que queremos minimizar é a mana (M_i). A condição de vitória é que o dano total >= P, não exatamente == P. Portanto, dp[j] = mínima mana para causar exatamente j de dano. A resposta é min(dp[j]) para j de P até max_dano_total. Alternativamente, podemos tratar como dp[j] = min mana para causar >= j de dano, usando um array de tamanho P+1, onde dp[j] para j<=0 é 0. A complexidade é O(N * P) no tempo e O(P) no espaço com otimização 1D. successmsg: 'Parabéns, herói! Você dominou o Knapsack 0/1 invertido para derrotar o Demogorgon com eficiência máxima de mana!' timeComplexity: O(N \times P) skills: - dynamic-programming - knapsack statements: - id: a-demogorgon testScenarioLevel: A thematicSkills: - skill: dynamic-programming points: 2 testScenarios: - id: a-performance name: Carga Máxima N*P description: "N=1000, P=2000 com feitiços variados." helpTip: "Você usou DP 1D com array de tamanho P? Um array 2D de 1000x2000 cabe na memória, mas é mais lento." level: A testType: PERFORMANCE skills: - skill: dynamic-programming points: 1 - id: b-fuzzing name: Fuzzing description: "Casos aleatórios de tamanhos variados." helpTip: "Verifique que sua DP cobre danos maiores que P corretamente." level: B testType: TDD skills: - skill: knapsack points: 1 - id: c-edge name: Casos Edge description: "Impossível derrotar, um único feitiço, dano exato." helpTip: "Você tratou o caso em que a soma dos danos é menor que P?" level: C testType: TDD skills: - skill: dynamic-programming points: 1 - id: d-sample name: Exemplos do Enunciado description: "Casos base do problema." helpTip: "Passe os exemplos." level: D testType: TDD skills: - skill: basic-io points: 1 solutions: - id: a-otima-basica name: Knapsack 0/1 DP description: DP 1D minimizando mana para alcançar dano >= P. level: A implementations: - language: cpp paradigm: Imperative main: demogorgon.cpp filenames: - demogorgon.cpp - language: py paradigm: Imperative main: demogorgon.py filenames: - demogorgon.py - language: java paradigm: OO main: Demogorgon filenames: - Demogorgon.java authorSlugProblem: Unknown defaultStatement: a-demogorgon

2532-demogorgon

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

Scenario: b-fuzzing 20 cases

Scenario: c-edge 6 cases

Scenario: d-sample 1 cases

📊 Sync Statistics

Actions

Knapsack 0/1 DP

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