DB Mode (No Cache)

0632-monk-e-a-ordenacao

monk-e-a-ordenacao

B Difficulty

README.md Preview

# 0632 - Monk e a Ordenação | **Version**: 1.0
`monk-e-a-ordenacao` | Difficulty: **C** | **Updated**: 2026-03-23 09:21:04

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

## Overview
Implementação de Radix Sort baseado em blocos de 5 dígitos, exibindo o estado do array após cada passo de ordenação.

## Metadata
- **Author**: alessio
- **Editorial Author**: alessio
- **Editorial**: A ideia do Radix Sort é fazer a classificação dígito por dígito. Neste problema, classificamos os números em blocos de 5 dígitos (base 100.000) e exibimos o vetor após cada passagem.
- **Success Msg**: Parabéns! Você dominou a lógica do Radix Sort e a manipulação de dígitos em bases customizadas.

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

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

## Statements
| ID | Status | Level | Natural Languages | Skills |
| :--- | :--- | :--- | :--- | :--- |
| `a-monk-e-a-ordenacao` | ✅ | A | en, pt | biologia |
| `a-wok-monk` | ✅ | A | pt | wok |

## Test Scenarios
| Name | Description | Count | Type | Level | Skills | DB Sync |
| :--- | :--- | :--- | :--- | :--- | :--- | :--- |
| **Teste de Estresse (N=10^6)** | Validar a eficiência da implementação com o limite máximo de elementos (1 milhão). | 4 | TDD | A | ordenacao | ✅ 4/4 |
| **Valores Altos (10^18)** | Validar se o algoritmo lida corretamente com números de até 18 dígitos, exigindo múltiplas passagens do Radix Sort. | 3 | TDD | B | radix-sort | ✅ 3/3 |
| **Números Pequenos** | Teste com números que possuem menos de 5 dígitos para validar o preenchimento com zeros à esquerda no cálculo do peso. | 8 | TDD | C | lacos | ✅ 8/8 |
| **Exemplo do Enunciado** | Caso básico fornecido no enunciado para validar a lógica inicial. | 2 | TDD | D | io, logica | ✅ 2/2 |

## Solutions
- **Solução Ótima (Radix Sort)** (`a-optimal`)
  - Languages: `py, cpp, java, java, 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 2 ✅
Test Cases 17 ✅

Database Info

DB ID 632

Name Monk e a Ordenação

Time Limit 4.0s

Mem Limit 351 MB

Test Cases 17

🚀 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-monk-e-a-ordenacao	A	a c d	biologia	✅
a-wok-monk	A	a b c d	wok	✅

Statement Details

Select a statement above to view details.

Actions

Statistics

2 Total Statements

By Type (ID)

a-monk-e-a-ordenacao 1
a-wok-monk 1

By Level

Level A 2

🚀 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 17 cases

ID	Rank	Status	Scenario	Filename	MD5	Description	Image	Disk Sync
14522	10	Sample	`d-sample` TDD	`d-sample-1`	I `1e6e72cfc4331a2b4fdafb392391072d`	-	-	✅ Linked
14522	10	Sample	`d-sample` TDD	-	O `54d6e63a5734e3d218aabda64c5a958a`	-	-	✅ Linked
12549	20	Sample	`d-sample` TDD	`d-sample-2`	I `3cf1b8b532d41778251e822388ce5a4b`	-	-	✅ Linked
12549	20	Sample	`d-sample` TDD	-	O `b7e4a4c4f92108e1fb69bb1e00e30909`	-	-	✅ Linked
14523	30		`c-int-medianos` TDD	`c-int-medianos-1`	I `0e7eea2580d33fa92f03dc7042afeb47`	-	-	✅ Linked
14523	30		`c-int-medianos` TDD	-	O `743dcd6c28d795c61cdcabd54f522353`	-	-	✅ Linked
13621	40		`c-int-medianos` TDD	`c-int-medianos-2`	I `862e33db7394530c2ecfe6e187de882a`	-	-	✅ Linked
13621	40		`c-int-medianos` TDD	-	O `5ebda4c4a0a539ba1b2e53a731df9c1f`	-	-	✅ Linked
12550	50		`c-int-medianos` TDD	`c-int-medianos-3`	I `763898f103c44dab2811296983165178`	-	-	✅ Linked
12550	50		`c-int-medianos` TDD	-	O `36f08af752202d3f59f4311c5aaf5b47`	-	-	✅ Linked
12552	60		`c-int-medianos` TDD	`c-int-medianos-5`	I `13f0b672ff26d2083ece01a51d45846a`	-	-	✅ Linked
12552	60		`c-int-medianos` TDD	-	O `5a98b3bd479328091742891d48239e78`	-	-	✅ Linked
14525	70		`c-int-medianos` TDD	`c-int-medianos-6`	I `27f5d6c4d0c78f6338aec6f9e81cdf45`	-	-	✅ Linked
14525	70		`c-int-medianos` TDD	-	O `c8ceeb76a78b7af8e1c5604f472ec45c`	-	-	✅ Linked
14526	80		`c-int-medianos` TDD	`c-int-medianos-7`	I `0eb5d849dd6c18a7524dc847adc51b56`	-	-	✅ Linked
14526	80		`c-int-medianos` TDD	-	O `d1259235ea0ef855f228dcf8f29dcc68`	-	-	✅ Linked
14527	90		`c-int-medianos` TDD	`c-int-medianos-8`	I `b095d0786472b00f3661b093a7146c5a`	-	-	✅ Linked
14527	90		`c-int-medianos` TDD	-	O `1cab43286d2d2d4f16791721f7717cd9`	-	-	✅ Linked
14530	100		`c-int-medianos` TDD	`c-int-medianos-4`	I `468268b0b18aec496e8226f4754de7bf`	-	-	✅ Linked
14530	100		`c-int-medianos` TDD	-	O `f416e0fadee5026f7f271cc687649c4d`	-	-	✅ Linked
13623	110		`b-long-medianos` TDD	`b-long-medianos-2`	I `787bc98b3a229a548075052539a2191c`	-	-	✅ Linked
13623	110		`b-long-medianos` TDD	-	O `408e659098f572216d23f186ec55bfe9`	-	-	✅ Linked
14528	120		`b-long-medianos` TDD	`b-long-medianos-3`	I `e50015ca8d03d0643698b034b5143065`	-	-	✅ Linked
14528	120		`b-long-medianos` TDD	-	O `10b2a62ea4293168ea073667cd940727`	-	-	✅ Linked
14519	130		`b-long-medianos` TDD	`b-long-medianos-4`	I `eb439b3e0f4f7097cdd7181cf190d026`	-	-	✅ Linked
14519	130		`b-long-medianos` TDD	-	O `621269df136c3f1fbd4d3ba7597ce3b4`	-	-	✅ Linked
13622	140		`a-int-extremos` TDD	`a-int-extremos-1`	I `346cfbd794ef258ab999d86e3b5d7da2`	-	-	✅ Linked
13622	140		`a-int-extremos` TDD	-	O `722592a9f801b3aff35bf47a2d69c794`	-	-	✅ Linked
14518	150		`a-int-extremos` TDD	`a-int-extremos-2`	I `ed804d1156b9d8813b9c8815f834802c`	-	-	✅ Linked
14518	150		`a-int-extremos` TDD	-	O `081e323e7f950339b3cf057b35c8a2c1`	-	-	✅ Linked
14520	160		`a-int-extremos` TDD	`a-int-extremos-3`	I `be0c70db342cb120ae4389824d3df62b`	-	-	✅ Linked
14520	160		`a-int-extremos` TDD	-	O `0973219259a5ba8326b656c64bc13f38`	-	-	✅ Linked
14529	170		`a-int-extremos` TDD	`a-int-extremos-4`	I `13824569dd5925507dea66c09be62c30`	-	-	✅ Linked
14529	170		`a-int-extremos` TDD	-	O `d4da0fcc2b58e1debe09feb0a665f9d0`	-	-	✅ Linked

📊 Sync Statistics

Total (Disk) 17

Total (Database) 17

✓ Synchronized 17

⚠ 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-int-extremos`	A	Teste de Estresse (N=10^6) Validar a eficiência da implementação com o...	TDD	ordenacao 3pts	Synced
`b-long-medianos`	B	Valores Altos (10^18) Validar se o algoritmo lida corretamente com...	TDD	radix-sort 2pts	Synced
`c-int-medianos`	C	Números Pequenos Teste com números que possuem menos de 5...	TDD	lacos 1pts	Synced
`d-sample`	D	Exemplo do Enunciado Caso básico fornecido no enunciado para...	TDD	io 1pts basic-logic 1pts	Synced

Local Test Cases (Disk)

Scenario: a-int-extremos 4 cases

Name	Files (Input / Output)	Status	Actions
a-int-extremos-1 #13622 📄 📷	Input `a-int-extremos-1.in` 346cfbd794ef258ab999d86e3b5d7da2 Output `a-int-extremos-1.out` 722592a9f801b3aff35bf47a2d69c794	✅ Synced (ID: 13622) ✅ Scenario: a-int-extremos	🔍 Details
a-int-extremos-2 #14518 📄 📷	Input `a-int-extremos-2.in` ed804d1156b9d8813b9c8815f834802c Output `a-int-extremos-2.out` 081e323e7f950339b3cf057b35c8a2c1	✅ Synced (ID: 14518) ✅ Scenario: a-int-extremos	🔍 Details
a-int-extremos-3 #14520 📄 📷	Input `a-int-extremos-3.in` be0c70db342cb120ae4389824d3df62b Output `a-int-extremos-3.out` 0973219259a5ba8326b656c64bc13f38	✅ Synced (ID: 14520) ✅ Scenario: a-int-extremos	🔍 Details
a-int-extremos-4 #14529 📄 📷	Input `a-int-extremos-4.in` 13824569dd5925507dea66c09be62c30 Output `a-int-extremos-4.out` d4da0fcc2b58e1debe09feb0a665f9d0	✅ Synced (ID: 14529) ✅ Scenario: a-int-extremos	🔍 Details

Scenario: b-long-medianos 3 cases

Name	Files (Input / Output)	Status	Actions
b-long-medianos-2 #13623 📄 📷	Input `b-long-medianos-2.in` 787bc98b3a229a548075052539a2191c Output `b-long-medianos-2.out` 408e659098f572216d23f186ec55bfe9	✅ Synced (ID: 13623) ✅ Scenario: b-long-medianos	🔍 Details
b-long-medianos-3 #14528 📄 📷	Input `b-long-medianos-3.in` e50015ca8d03d0643698b034b5143065 Output `b-long-medianos-3.out` 10b2a62ea4293168ea073667cd940727	✅ Synced (ID: 14528) ✅ Scenario: b-long-medianos	🔍 Details
b-long-medianos-4 #14519 📄 📷	Input `b-long-medianos-4.in` eb439b3e0f4f7097cdd7181cf190d026 Output `b-long-medianos-4.out` 621269df136c3f1fbd4d3ba7597ce3b4	✅ Synced (ID: 14519) ✅ Scenario: b-long-medianos	🔍 Details

Scenario: c-int-medianos 8 cases

Name	Files (Input / Output)	Status	Actions
c-int-medianos-1 #14523 📄 📷	Input `c-int-medianos-1.in` 0e7eea2580d33fa92f03dc7042afeb47 Output `c-int-medianos-1.out` 743dcd6c28d795c61cdcabd54f522353	✅ Synced (ID: 14523) ✅ Scenario: c-int-medianos	🔍 Details
c-int-medianos-2 #13621 📄 📷	Input `c-int-medianos-2.in` 862e33db7394530c2ecfe6e187de882a Output `c-int-medianos-2.out` 5ebda4c4a0a539ba1b2e53a731df9c1f	✅ Synced (ID: 13621) ✅ Scenario: c-int-medianos	🔍 Details
c-int-medianos-3 #12550 📄 📷	Input `c-int-medianos-3.in` 763898f103c44dab2811296983165178 Output `c-int-medianos-3.out` 36f08af752202d3f59f4311c5aaf5b47	✅ Synced (ID: 12550) ✅ Scenario: c-int-medianos	🔍 Details
c-int-medianos-4 #14530 📄 📷	Input `c-int-medianos-4.in` 468268b0b18aec496e8226f4754de7bf Output `c-int-medianos-4.out` f416e0fadee5026f7f271cc687649c4d	✅ Synced (ID: 14530) ✅ Scenario: c-int-medianos	🔍 Details
c-int-medianos-5 #12552 📄 📷	Input `c-int-medianos-5.in` 13f0b672ff26d2083ece01a51d45846a Output `c-int-medianos-5.out` 5a98b3bd479328091742891d48239e78	✅ Synced (ID: 12552) ✅ Scenario: c-int-medianos	🔍 Details
c-int-medianos-6 #14525 📄 📷	Input `c-int-medianos-6.in` 27f5d6c4d0c78f6338aec6f9e81cdf45 Output `c-int-medianos-6.out` c8ceeb76a78b7af8e1c5604f472ec45c	✅ Synced (ID: 14525) ✅ Scenario: c-int-medianos	🔍 Details
c-int-medianos-7 #14526 📄 📷	Input `c-int-medianos-7.in` 0eb5d849dd6c18a7524dc847adc51b56 Output `c-int-medianos-7.out` d1259235ea0ef855f228dcf8f29dcc68	✅ Synced (ID: 14526) ✅ Scenario: c-int-medianos	🔍 Details
c-int-medianos-8 #14527 📄 📷	Input `c-int-medianos-8.in` b095d0786472b00f3661b093a7146c5a Output `c-int-medianos-8.out` 1cab43286d2d2d4f16791721f7717cd9	✅ Synced (ID: 14527) ✅ Scenario: c-int-medianos	🔍 Details

Scenario: d-sample 2 cases

Name	Files (Input / Output)	Status	Actions
d-sample-1 #14522 📄 📷	Input `d-sample-1.in` 1e6e72cfc4331a2b4fdafb392391072d Output `d-sample-1.out` 54d6e63a5734e3d218aabda64c5a958a	✅ Synced (ID: 14522) ✅ Scenario: d-sample	🔍 Details
d-sample-2 #12549 📄 📷	Input `d-sample-2.in` 3cf1b8b532d41778251e822388ce5a4b Output `d-sample-2.out` b7e4a4c4f92108e1fb69bb1e00e30909	✅ Synced (ID: 12549) ✅ Scenario: d-sample	🔍 Details

📊 Sync Statistics

Total (Disk) 17

Total (Database) 17

✓ Synchronized 17

⚠ Desynchronized 0

Duplicates (MD5)

Duplicates in (MD5) 0

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

Actions

Solução Ótima (Radix Sort)

ID: a-optimal

Implementação estável do Radix Sort com complexidade temporal O(N).

Implementations

Solução Sub Ótima

ID: b-suboptimal

Implementação nào preaprada.

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 2

Idiomas: en, pt

💡 Soluções

py: 1 cpp: 1 java: 4

✅ 0 ❌ 0

🧪 Casos de Teste

4 Scen.

Total no Disco 17

Total no Banco 17

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: '1.0' id: 632 name: Monk e a Ordenação origin: wok slug: monk-e-a-ordenacao authorSlugEditorial: alessio authorSlugProblem: alessio description: Implementação de Radix Sort baseado em blocos de 5 dígitos, exibindo o estado do array após cada passo de ordenação. editorial: A ideia do Radix Sort é fazer a classificação dígito por dígito. Neste problema, classificamos os números em blocos de 5 dígitos (base 100.000) e exibimos o vetor após cada passagem. successmsg: Parabéns! Você dominou a lógica do Radix Sort e a manipulação de dígitos em bases customizadas. difficultyLevelId: B timeComplexity: O(N) spaceComplexity: O(N) timeLimitSegs: 3 memoryLimitMb: 256 defaultStatement: c_pt_wok-monk skills: - io - lacos - basic-logic - radix-sort statements: - id: a-monk-e-a-ordenacao testScenarioLevel: A thematicSkills: - points: 1 skill: biologia - id: a-wok-monk testScenarioLevel: A thematicSkills: - points: 1 skill: wok testScenarios: - id: d-sample name: Exemplo do Enunciado description: Caso básico fornecido no enunciado para validar a lógica inicial. helpTip: Verifique se você está imprimindo o vetor após cada passo e se os blocos de 5 dígitos estão corretos. level: D testType: TDD skills: - points: 1 skill: io - points: 1 skill: basic-logic - id: c-int-medianos name: Números Pequenos description: Teste com números que possuem menos de 5 dígitos para validar o preenchimento com zeros à esquerda no cálculo do peso. helpTip: Lembre-se que se o dígito não existe, o peso deve ser considerado 0. level: C testType: TDD skills: - points: 1 skill: lacos - id: b-long-medianos name: Valores Altos (10^18) description: Validar se o algoritmo lida corretamente com números de até 18 dígitos, exigindo múltiplas passagens do Radix Sort. helpTip: Números grandes exigem mais iterações do loop. Verifique a condição de parada. level: B testType: TDD skills: - points: 2 skill: radix-sort - id: a-int-extremos name: Teste de Estresse (N=10^6) description: Validar a eficiência da implementação com o limite máximo de elementos (1 milhão). helpTip: Para N muito grande, garanta que sua ordenação intermediária (como Counting Sort) seja estável e eficiente. level: A testType: TDD skills: - points: 3 skill: ordenacao solutions: - id: a-optimal name: Solução Ótima (Radix Sort) description: Implementação estável do Radix Sort com complexidade temporal O(N). level: A implementations: - filenames: - monk.py language: py paradigm: Imperative main: solve - filenames: - solve.cpp language: cpp paradigm: Imperative main: solve - filenames: - MonkOtimo3.java language: java paradigm: Imperative main: MonkOtimo3 - id: b-suboptimal name: Solução Sub Ótima description: Implementação nào preaprada. level: B implementations: - filenames: - MonkOtimo.java language: java paradigm: Imperative main: MonkOtimo - filenames: - MonkOtimo2.java language: java paradigm: Imperative main: MonkOtimo2 - filenames: - MonkLuiz.java language: java paradigm: Imperative main: MonkLuiz

0632-monk-e-a-ordenacao

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

📊 Sync Statistics

Actions

Test Case Details

Testcase Scenarios Sync

Local Test Cases (Disk)

Scenario: a-int-extremos 4 cases

Scenario: b-long-medianos 3 cases

Scenario: c-int-medianos 8 cases

Scenario: d-sample 2 cases

📊 Sync Statistics

Actions

Solução Ótima (Radix Sort)

Implementations

Solução Sub Ótima

Implementations

✅ Verification

🚀 Quick Prompts

📄 Enunciados

💡 Soluções

🧪 Casos de Teste

Metadata (form)

Git Status

Git Workflow

Problem Analysis Report

✅ 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

🚀 Processing Sync Action

🚀 Batch Auto-Link Process

⬇️ Repo Sync Output

📝 Update Manifest Output

Ajuda