CacheDB: 2026-04-04 07:08:50

1690-soma-de-sobconjuntos

soma-de-sobconjuntos

D Difficulty

README.md Preview

# 1690 - Soma de Subconjuntos | **Version**: 0.5
`soma-de-sobconjuntos` | Difficulty: **D** | **Updated**: 2026-05-16 14:32:57

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

## Overview
Lógica O(N log N) para encontrar a menor soma indisponível a partir de um Array.

## Metadata
- **Author**: Unknown
- **Editorial**: A solução se pauta na ordenação dos elementos!
Se você começa assumindo que o menor valor possível não gerado é "Ans = 1",
e você analisa os números em ordem crescente: Se o próximo número "X" da lista for menor
ou igual ao "Ans", isso significa que "X" consegue empurrar o limite contínuo 
que conseguimos gerar para "Ans + X". 
Contudo, se "X" for maior estrito que "Ans", temos uma quebra! O "Ans" é
o menor valor inatingível! É brilhante.

- **Success Msg**: Incrível! Esse tipo de problema de subconjunto parece N-P Completo, mas com ordenação e raciocínio cai para O(N log N)!

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

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

## Statements
| ID | Status | Level | Natural Languages | Skills |
| :--- | :--- | :--- | :--- | :--- |
| `a-soma` | ✅ | A | pt | sorting, greedy |

## Test Scenarios
| Name | Description | Count | Type | Level | Skills | DB Sync |
| :--- | :--- | :--- | :--- | :--- | :--- | :--- |
| **Limites Máximos** | N grande com somas imensas (Long Long). | 3 | Performance | A | greedy | - |
| **Casos Variados** | Múltiplos testes. | 15 | TDD | B | logic | - |
| **Casos de Quebra 1** | Apenas o número 2; Arrays com repetição. | 5 | TDD | C | logic | - |
| **Exemplo** | Exemplo base. | 1 | TDD | D | logic | - |

## Solutions
- **Ordenação Golosa (Greedy)** (`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 24 ✅

Database Info

DB ID 1690

Name Soma de Sobconjuntos

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-soma) was not found in the file system.

ID	Level	Natural Languages	Skills	Status	Action
a-soma	A	a c d	sorting, greedy	⚠️

Statement Details

Select a statement above to view details.

Actions

Statistics

1 Total Statements

By Type (ID)

a-soma 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	Limites Máximos N grande com somas imensas (Long Long).	PERFORMANCE	greedy 1pts	Not in DB	Details
`b-fuzzing`	B	Casos Variados Múltiplos testes.	TDD	logic 1pts	Not in DB	Details
`c-edge`	C	Casos de Quebra 1 Apenas o número 2; Arrays com repetição.	TDD	logic 1pts	Not in DB	Details
`d-sample`	D	Exemplo Exemplo base.	TDD	logic 1pts	Not in DB	Details

Local Test Cases (Disk)

Scenario: a-performance 3 cases

Name	Files (Input / Output)	Actions
soma-01 📄 📷	Input `soma-01.in` 3f2b78fd1671fe9f45b60381b5d5db22 Output `soma-01.out` b18127a3a6b819fdfb48525352111a9a	🔍 Details
soma-02 📄 📷	Input `soma-02.in` f0c4edab249cfd3d88f2cf5b0e1dafd0 Output `soma-02.out` b18127a3a6b819fdfb48525352111a9a	🔍 Details
soma-03 📄 📷	Input `soma-03.in` a0efb514fbca813cea9b0171a7747fc6 Output `soma-03.out` b18127a3a6b819fdfb48525352111a9a	🔍 Details

Scenario: b-fuzzing 15 cases

Name	Files (Input / Output)	Actions
soma-01 📄 📷	Input `soma-01.in` 3e8faa51f582378a2044333e6f8bc030 Output `soma-01.out` 2bd4fea509b32167eb41d148e293355c	🔍 Details
soma-02 📄 📷	Input `soma-02.in` 61ac54f2a2a59195a563973263e188af Output `soma-02.out` ccae275a4809422891209e1021d04402	🔍 Details
soma-03 📄 📷	Input `soma-03.in` 81c968c2cb226e677a4f0b090d99a34f Output `soma-03.out` 00004f87f1a5ef9c1ae8120ee074bb84	🔍 Details
soma-04 📄 📷	Input `soma-04.in` 19e42194b33b23a323beb5e25b4a79b9 Output `soma-04.out` c5d0f727bb34f10c16c667eeebeb8394	🔍 Details
soma-05 📄 📷	Input `soma-05.in` a0409302624a89e0424136fe133adb73 Output `soma-05.out` 8a2289ed9bb0e2ed70a115ed3fef387d	🔍 Details
soma-06 📄 📷	Input `soma-06.in` 0c9d417480b72d2f544b6f40307baa12 Output `soma-06.out` 34c75182c0b078011e0bac709336760e	🔍 Details
soma-07 📄 📷	Input `soma-07.in` bf02df160d02dde845ef1c0f0b806b3f Output `soma-07.out` 56a22a5394edccfc958048b005afa27b	🔍 Details
soma-08 📄 📷	Input `soma-08.in` d82e51c2ab77848a46eb5cafe33fb65d Output `soma-08.out` 73cff75ed50642119e7d75da8746809d	🔍 Details
soma-09 📄 📷	Input `soma-09.in` a93570166d251bd46bd1c0c9d4d00d70 Output `soma-09.out` bd768ae9e7d61e7d8c301ac03756a9f4	🔍 Details
soma-10 📄 📷	Input `soma-10.in` 0ef81f22d0707419a3795ddf02cb374f Output `soma-10.out` 831ecaaccb06ee1d5a5a07a34b3e7ffd	🔍 Details
soma-11 📄 📷	Input `soma-11.in` 1d4f0dcd1b073f3bfc39a9c861eb9baf Output `soma-11.out` ccae275a4809422891209e1021d04402	🔍 Details
soma-12 📄 📷	Input `soma-12.in` b9935669b9f0dd97f46c8ac539835f00 Output `soma-12.out` 0fa29a3ab88f200c5454d7d121c3adda	🔍 Details
soma-13 📄 📷	Input `soma-13.in` 085092e933a0be506a3988afecaff716 Output `soma-13.out` 21b116aa48090eb6faee2f0409af6dc5	🔍 Details
soma-14 📄 📷	Input `soma-14.in` 324b764262a9c350fa294c6f851ec2ab Output `soma-14.out` 31166af83caececa136485e5c3eab8a5	🔍 Details
soma-15 📄 📷	Input `soma-15.in` 888b88127d7227025902022aeb9f3721 Output `soma-15.out` aa5586026400f23bc1636b5c623db225	🔍 Details

Scenario: c-edge 5 cases

Name	Files (Input / Output)	Actions
soma-01 📄 📷	Input `soma-01.in` d9d64c38f109b3bd79447f975d88ddaf Output `soma-01.out` b026324c6904b2a9cb4b88d6d61c81d1	🔍 Details
soma-02 📄 📷	Input `soma-02.in` 280262bb00bfccfa4c24774d8faccde2 Output `soma-02.out` 26ab0db90d72e28ad0ba1e22ee510510	🔍 Details
soma-03 📄 📷	Input `soma-03.in` f00690fe0a128449c6354d75d38bc6a7 Output `soma-03.out` 6d7fce9fee471194aa8b5b6e47267f03	🔍 Details
soma-04 📄 📷	Input `soma-04.in` bd495480e23167c85f436736b33892a8 Output `soma-04.out` bb743fc2a7213949f25593c51cbee64f	🔍 Details
soma-05 📄 📷	Input `soma-05.in` c3a8c9ee9938acb92c40536d149bd3ee Output `soma-05.out` f2160c8ffedf48068f2e1137e0a3a7e7	🔍 Details

Scenario: d-sample 1 cases

Name	Files (Input / Output)	Status	Actions
soma-01 📄 📷	Input `soma-01.in` eb997a4ad7b21739e1353f34303e147a Output `soma-01.out` d2ece3ce312afecfd9578c16b42c8787		🔍 Details

📊 Sync Statistics

Total (Disk) 24

Total (Database) 0

✓ Synchronized 0

⚠ Desynchronized 24

Duplicates (MD5)

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 24

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: 1690 name: "Soma de Subconjuntos" slug: "soma-de-sobconjuntos" timelimit: 1.0 memlimit: 200 difficultyLevelId: D author: "Bruno Adami" origin: "Beecrowd" description: 'Lógica O(N log N) para encontrar a menor soma indisponível a partir de um Array.' editorial: | A solução se pauta na ordenação dos elementos! Se você começa assumindo que o menor valor possível não gerado é "Ans = 1", e você analisa os números em ordem crescente: Se o próximo número "X" da lista for menor ou igual ao "Ans", isso significa que "X" consegue empurrar o limite contínuo que conseguimos gerar para "Ans + X". Contudo, se "X" for maior estrito que "Ans", temos uma quebra! O "Ans" é o menor valor inatingível! É brilhante. successmsg: 'Incrível! Esse tipo de problema de subconjunto parece N-P Completo, mas com ordenação e raciocínio cai para O(N log N)!' timeComplexity: O(N \log N) skills: - sorting - logic - greedy statements: - id: a-soma testScenarioLevel: A thematicSkills: - skill: sorting points: 2 - skill: greedy points: 1 testScenarios: - id: a-performance name: Limites Máximos description: "N grande com somas imensas (Long Long)." helpTip: "Você usou Long Long para acumular a resposta `ans`?" level: A testType: PERFORMANCE skills: - skill: greedy points: 1 - id: b-fuzzing name: Casos Variados description: "Múltiplos testes." helpTip: "Valores grandes quebraram?" level: B testType: TDD skills: - skill: logic points: 1 - id: c-edge name: Casos de Quebra 1 description: "Apenas o número 2; Arrays com repetição." helpTip: "A resposta pro array {2} é 1!" level: C testType: TDD skills: - skill: logic points: 1 - id: d-sample name: Exemplo description: "Exemplo base." helpTip: "Passe." level: D testType: TDD skills: - skill: logic points: 1 solutions: - id: a-otima-basica name: Ordenação Golosa (Greedy) description: Sort + Laço O(N) com acumulador ans. level: A implementations: - language: cpp paradigm: Imperative main: soma.cpp filenames: - soma.cpp - language: py paradigm: Imperative main: soma.py filenames: - soma.py - language: java paradigm: OO main: Soma filenames: - Soma.java authorSlugProblem: Unknown defaultStatement: a-soma

1690-soma-de-sobconjuntos

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

Scenario: b-fuzzing 15 cases

Scenario: c-edge 5 cases

Scenario: d-sample 1 cases

📊 Sync Statistics

Actions

Ordenação Golosa (Greedy)

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