← Back to Dashboard

CacheDB: 2026-04-28 08:21:57

0631-tabela-hasj

tabela-hasj

C Difficulty

README.md Preview

# 0631 - Tabelas Hash | **Version**: 0.5
`tabela-hasj` | Difficulty: **C** | **Updated**: 2026-03-19 11:55:45

**Sync Status:** ✅ Local: OK | ✅ Maratona: OK | ✅ API: OK (01/11/19 20:23)

## Overview

## Metadata
- **Author**: Unknown

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

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

## Test Scenarios
| Name                   | Description                                                          | Count | Type | Level | Skills                                | DB Sync |
|:-----------------------|:---------------------------------------------------------------------|:------|:-----|:------|:--------------------------------------|:--------|
| **Limite Máximo**      | Teste de robustez com os valores máximos das restrições do problema. | 3     | TDD  | A     | hashing, vetores, complexity-analysis | ❌ 0/3   |
| **Todas as Colisões**  | Caso onde todas as chaves mapeiam para o mesmo índice.               | 1     | TDD  | B     | hashing, lista, nested-loops          | ❌ 0/1   |
| **Apenas Um Endereço** | Caso extremo onde a tabela possui apenas um endereço base M=1.       | 1     | TDD  | B     | hashing, lista                        | ❌ 0/1   |
| **Sem Colisões**       | Caso onde cada chave mapeia para um índice diferente.                | 1     | TDD  | C     | hashing, vetores                      | ❌ 0/1   |
| **Endereços Vazios**   | Caso focado em testar a impressão correta de endereços sem chaves.   | 1     | TDD  | C     | entrada-saida, lacos                  | ❌ 0/1   |
| **Exemplo de Entrada** | Caso de teste baseado no exemplo da descrição original.              | 7     | TDD  | D     | hashing, entrada-saida, lacos         | ❌ 0/7   |

## Solutions
- **Solução Ótima** (`A-optimal`)
  - Languages: `java, py, cpp`

## 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 14 ✅

Database Info

DB ID 631

Name Tabelas Hash

Time Limit 1.0s

Mem Limit 195 MB

Version 0.8

Difficulty Level O

Test Cases 14

🚀 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

Database Test Cases 14 cases

ID	Rank	Status	Scenario	Filename	MD5	Description	Image	Disk Sync
12535	1	Sample	—	-	I `398024542e3d2d396076211ae176d355`	-	-	✅ Linked
12535	1	Sample	—	-	O `e91c2e622251e0cbe39353f86a0056b2`	-	-	✅ Linked
12536	2	Sample	—	-	I `bc137cd275ba2e5b3ce7c72b38bed2a0`	-	-	✅ Linked
12536	2	Sample	—	-	O `87e4f6dc852e12184312946b18a802ae`	-	-	✅ Linked
12537	3	Sample	—	-	I `d14b08222b841b51a30f062e32b5d9b7`	-	-	✅ Linked
12537	3	Sample	—	-	O `efa971e83e850a0a47dcea13957c3499`	-	-	✅ Linked
12538	4	Sample	—	-	I `b54cfd67b5b186563f04f059890a0489`	-	-	✅ Linked
12538	4	Sample	—	-	O `6cd82ad3fd5c9ccf92d923c00f78265a`	-	-	✅ Linked
12539	5	Sample	—	-	I `388ef5871ecedef2d422e2490d9618b5`	-	-	✅ Linked
12539	5	Sample	—	-	O `54fbe520ea15e25aef7f1cb18ccc54f8`	-	-	✅ Linked
12540	6		—	-	I `35c3c94e32b062576875623a6ab2c016`	-	-	✅ Linked
12540	6		—	-	O `26bd6f85b03bdd000e408210cc04603e`	-	-	✅ Linked
12541	7		—	-	I `100e8de017c60d760d756597d4126c70`	-	-	✅ Linked
12541	7		—	-	O `96e7fa73e6b62ee4f5a1d42e1f8fa55e`	-	-	✅ Linked
12542	8		—	-	I `32489eb12ba20b464f1ddab7e140d917`	-	-	✅ Linked
12542	8		—	-	O `9a227ca816ccde5ac46a3edb29b844ea`	-	-	✅ Linked
12543	9		—	-	I `2ecb9761cdaa5aba2f8ea86c08c0fae9`	-	-	✅ Linked
12543	9		—	-	O `6a4a3e5240d9042b8cbf07cf610f0d0c`	-	-	✅ Linked
12544	10		—	-	I `20a0f44e13ffeec15579acdd0dac14c8`	-	-	✅ Linked
12544	10		—	-	O `d69c698886ac9fa3ee7a16b934ba1802`	-	-	✅ Linked
12545	11		—	-	I `0568f2aa09c05ad1feb91f05939a646a`	-	-	✅ Linked
12545	11		—	-	O `ed05e7497172a36ee27ae0eb1d9a5fd7`	-	-	✅ Linked
12546	12		—	-	I `5af059b68e3861aea9ac04a283fc3be3`	-	-	✅ Linked
12546	12		—	-	O `0d63736ebf050966da9fd42d7262f42a`	-	-	✅ Linked
12547	13		—	-	I `175cdb80b48241d8df60703f78383db6`	-	-	✅ Linked
12547	13		—	-	O `11c398275046ed4f1ae8d6a959a7593a`	-	-	✅ Linked
12548	14		—	-	I `4823f856c2afcd1aad30e0721e185f30`	-	-	✅ Linked
12548	14		—	-	O `51a1ebffcb9ac9829ee1e5b0c67eb117`	-	-	✅ Linked

📊 Sync Statistics

Total (Disk) 14

Total (Database) 14

✓ Synchronized 14

⚠ Desynchronized 0

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
`a-limite-maximo`	A	Limite Máximo Teste de robustez com os valores máximos das...	TDD	hashing 1pts vetores 1pts complexity-analysis 1pts	Synced
`b-um-endereco`	B	Apenas Um Endereço Caso extremo onde a tabela possui apenas um...	TDD	hashing 1pts lists 1pts	Synced
`b-todas-colisoes`	B	Todas as Colisões Caso onde todas as chaves mapeiam para o mesmo índice.	TDD	hashing 1pts lists 1pts nested-loops 1pts	Synced
`c-enderecos-vazios`	C	Endereços Vazios Caso focado em testar a impressão correta de...	TDD	entrada-saida 1pts lacos 1pts	Synced
`c-sem-colisoes`	C	Sem Colisões Caso onde cada chave mapeia para um índice diferente.	TDD	hashing 1pts vetores 1pts	Synced
`d-sample`	D	Exemplos Caso de teste baseado no exemplo da descrição original.	TDD	hashing 1pts entrada-saida 1pts lacos 1pts	Synced

Local Test Cases (Disk)

Scenario: a-limite-maximo 3 cases

Name	Files (Input / Output)	Status	Actions
tc_10 #12544 📄 📷	Input `tc_10.in` 20a0f44e13ffeec15579acdd0dac14c8 Output `tc_10.out` d69c698886ac9fa3ee7a16b934ba1802	✅ Synced (ID: 12544)	🔍 Details
tc_12 #12546 📄 📷	Input `tc_12.in` 5af059b68e3861aea9ac04a283fc3be3 Output `tc_12.out` 0d63736ebf050966da9fd42d7262f42a	✅ Synced (ID: 12546)	🔍 Details
tc_13 #12547 📄 📷	Input `tc_13.in` 175cdb80b48241d8df60703f78383db6 Output `tc_13.out` 11c398275046ed4f1ae8d6a959a7593a	✅ Synced (ID: 12547)	🔍 Details

Scenario: b-todas-colisoes 1 cases

Name	Files (Input / Output)	Status	Actions
tc_5 #12539 📄 📷	Input `tc_5.in` 388ef5871ecedef2d422e2490d9618b5 Output `tc_5.out` 54fbe520ea15e25aef7f1cb18ccc54f8	✅ Synced (ID: 12539)	🔍 Details

Scenario: b-um-endereco 1 cases

Name	Files (Input / Output)	Status	Actions
tc_8 #12542 📄 📷	Input `tc_8.in` 32489eb12ba20b464f1ddab7e140d917 Output `tc_8.out` 9a227ca816ccde5ac46a3edb29b844ea	✅ Synced (ID: 12542)	🔍 Details

Scenario: c-enderecos-vazios 1 cases

Name	Files (Input / Output)	Status	Actions
tc_14 #12548 📄 📷	Input `tc_14.in` 4823f856c2afcd1aad30e0721e185f30 Output `tc_14.out` 51a1ebffcb9ac9829ee1e5b0c67eb117	✅ Synced (ID: 12548)	🔍 Details

Scenario: c-sem-colisoes 1 cases

Name	Files (Input / Output)	Status	Actions
tc_11 #12545 📄 📷	Input `tc_11.in` 0568f2aa09c05ad1feb91f05939a646a Output `tc_11.out` ed05e7497172a36ee27ae0eb1d9a5fd7	✅ Synced (ID: 12545)	🔍 Details

Scenario: d-sample 7 cases

Name	Files (Input / Output)	Status	Actions
tc_1 #12535 📄 📷	Input `tc_1.in` 398024542e3d2d396076211ae176d355 Output `tc_1.out` e91c2e622251e0cbe39353f86a0056b2	✅ Synced (ID: 12535)	🔍 Details
tc_2 #12536 📄 📷	Input `tc_2.in` bc137cd275ba2e5b3ce7c72b38bed2a0 Output `tc_2.out` 87e4f6dc852e12184312946b18a802ae	✅ Synced (ID: 12536)	🔍 Details
tc_3 #12537 📄 📷	Input `tc_3.in` d14b08222b841b51a30f062e32b5d9b7 Output `tc_3.out` efa971e83e850a0a47dcea13957c3499	✅ Synced (ID: 12537)	🔍 Details
tc_4 #12538 📄 📷	Input `tc_4.in` b54cfd67b5b186563f04f059890a0489 Output `tc_4.out` 6cd82ad3fd5c9ccf92d923c00f78265a	✅ Synced (ID: 12538)	🔍 Details
tc_6 #12540 📄 📷	Input `tc_6.in` 35c3c94e32b062576875623a6ab2c016 Output `tc_6.out` 26bd6f85b03bdd000e408210cc04603e	✅ Synced (ID: 12540)	🔍 Details
tc_7 #12541 📄 📷	Input `tc_7.in` 100e8de017c60d760d756597d4126c70 Output `tc_7.out` 96e7fa73e6b62ee4f5a1d42e1f8fa55e	✅ Synced (ID: 12541)	🔍 Details
tc_9 #12543 📄 📷	Input `tc_9.in` 2ecb9761cdaa5aba2f8ea86c08c0fae9 Output `tc_9.out` 6a4a3e5240d9042b8cbf07cf610f0d0c	✅ Synced (ID: 12543)	🔍 Details

📊 Sync Statistics

Total (Disk) 14

Total (Database) 14

✓ Synchronized 14

⚠ Desynchronized 0

Duplicates (MD5)

Duplicates in (MD5) 0

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

Actions

📄 Enunciados

Idiomas: Não definido

💡 Soluções

java: 1 py: 1 cpp: 1

✅ 0 ❌ 0

🧪 Casos de Teste

6 Scen.

Total no Disco 14

Total no Banco 14

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

Success message

metadata.yaml

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: "0.5" id: 631 name: "Tabelas Hash" slug: "tabela-hasj" timelimit: 1.0 memlimit: 195 difficultyLevelId: C author: Unknown source: Mundo do Código tags: [] testScenarios: - id: d-sample name: Exemplos description: Caso de teste baseado no exemplo da descrição original. helpTip: Caso de teste baseado no exemplo da descrição original. level: D testType: TDD skills: - points: 1 skill: hashing - points: 1 skill: entrada-saida - points: 1 skill: lacos - id: b-todas-colisoes name: Todas as Colisões description: Caso onde todas as chaves mapeiam para o mesmo índice. helpTip: Todas as chaves são mapeadas para o mesmo endereço base da tabela. level: B testType: TDD skills: - points: 1 skill: hashing - points: 1 skill: lists - points: 1 skill: nested-loops - id: c-sem-colisoes name: Sem Colisões description: Caso onde cada chave mapeia para um índice diferente. helpTip: Cada chave é mapeada para um endereço diferente (dispersão perfeita). level: C testType: TDD skills: - points: 1 skill: hashing - points: 1 skill: vetores - id: b-um-endereco name: Apenas Um Endereço description: Caso extremo onde a tabela possui apenas um endereço base M=1. helpTip: Caso extremo onde a tabela possui apenas um endereço base (M=1). level: B testType: TDD skills: - points: 1 skill: hashing - points: 1 skill: lists - id: c-enderecos-vazios name: Endereços Vazios description: Caso focado em testar a impressão correta de endereços sem chaves. helpTip: Verifique se endereços sem chaves mapeadas são impressos corretamente com o sufixo \. level: C testType: TDD skills: - points: 1 skill: entrada-saida - points: 1 skill: lacos - id: a-limite-maximo name: Limite Máximo description: Teste de robustez com os valores máximos das restrições do problema. helpTip: Teste com o limite máximo de endereços base (100) e chaves (200). level: A testType: TDD skills: - points: 1 skill: hashing - points: 1 skill: vetores - points: 1 skill: complexity-analysis solutions: - id: A-optimal name: Solução Ótima description: Implementação padrão de Tabela Hash com encadeamento exterior. level: A implementations: - language: java paradigm: Imperative main: Hash filenames: - Hash.java - language: py paradigm: Imperative main: tabelas_hash filenames: - tabelas_hash.py - language: cpp paradigm: Imperative main: hash filenames: - hash.cpp origin: wok description: "" editorial: "" successmsg: "" timeComplexity: O(N) skills: [hashing, lists, entrada-saida] statements: [] authorSlugProblem: Unknown

0631-tabela-hasj

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

Database Test Cases 14 cases

📊 Sync Statistics

Actions

Test Case Details

Testcase Scenarios Sync

Local Test Cases (Disk)

Scenario: a-limite-maximo 3 cases

Scenario: b-todas-colisoes 1 cases

Scenario: b-um-endereco 1 cases

Scenario: c-enderecos-vazios 1 cases

Scenario: c-sem-colisoes 1 cases

Scenario: d-sample 7 cases

📊 Sync Statistics

Actions

Solução Ótima

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