CacheDB: 2026-04-27 21:17:15

0523-dentista

dentista

C Difficulty

README.md Preview

# 0523 - Dentista | **Version**: 1.0
`dentista` | Difficulty: **C** | **Updated**: 2026-04-15 21:44:18

**Sync Status:** ✅ Local: OK | ✅ Maratona: OK | ✅ API: OK (31/10/19 15:38)

## Overview
Otimização de agendamento (Interval Scheduling) utilizando paradigma guloso (Greedy). O fluxo lógico visa encontrar o subconjunto máximo de matrizes não-sobrepostas, exigindo ordenação prévia por limite de offset seguida por roteirização linear O(N).

## Metadata
- **Editorial Author**: alessio
- **Editorial**: Para resolver este problema de seleção de intervalos (Interval Scheduling), utilize uma abordagem gulosa. Primeiro, ordene todas as consultas pelo horário de término (Y). Em seguida, itere sobre elas, selecionando sempre a primeira consulta que não se sobrepõe ao término da última selecionada.
- **Success Msg**: Mapeamento validado. A estratégia gulosa maximizou com eficiência a seleção de intervalos O(N log N) e lidou estritamente com os limites condicionais.

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

## Stats
| Metric | Count |
| :--- | :--- |
| Test Scenarios | 39 |
| Solutions | 2 |

## Statements
| ID | Status | Level | Natural Languages | Skills |
| :--- | :--- | :--- | :--- | :--- |
| `a-dentista` | ✅ | A | pt | daily-life |

## Test Scenarios
| Name | Description | Count | Type | Level | Skills | DB Sync |
| :--- | :--- | :--- | :--- | :--- | :--- | :--- |
| **Volume Máximo de Dados** | Testa a robustez da solução com o limite máximo de 10.000 consultas e dados aleatórios. | 22 | TDD | A | loops, sorting | ✅ 22/22 |
| **Teste de Performance e Carga** | Stress-test com 10.000 intervalos e padrões de sobreposição complexos (intervalos aninhados). | 6 | TDD | A | greedy-algorithms, sorting | ✅ 6/6 |
| **Caso Unitário** | Testa o limite inferior com apenas uma consulta agendada. | 0 | TDD | B | arrays | ❌ Not Found |
| **Estratégia de Ordenação** | Testa casos onde ordenar por início ou duração falha, garantindo que o aluno ordenou por término. | 4 | TDD | B | greedy-algorithms, sorting | ✅ 4/4 |
| **Consultas Contíguas** | Testa o caso onde uma consulta termina exatamente no mesmo instante em que a próxima começa. | 4 | TDD | C | greedy-algorithms | ✅ 4/4 |
| **Caso Exemplo** | Valida a lógica básica com os exemplos fornecidos no enunciado. | 3 | TDD | D | arrays, loops | ✅ 3/3 |

## Solutions
- **A-Optimal** (`a-optimal`)
  - Languages: `cpp, java, py`
- **B-Sub-optimal** (`b-suboptimal`)
  - Languages: `py`

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

Database Info

DB ID 523

Name Dentista

Time Limit 1.0s

Mem Limit 256 MB

Version 0.8

Difficulty Level O

Test Cases 39

🚀 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-dentista	A	a b c d	daily-life	✅

Statement Details

Select a statement above to view details.

Actions

Statistics

1 Total Statements

By Type (ID)

a-dentista 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

Database Test Cases 39 cases

ID	Rank	Status	Scenario	Filename	MD5	Description	Image	Disk Sync
9266	10	Sample	`d-sample` TDD	`sample-01`	I `0b1bf19d204681e1ca704d5434a88241`	-	-	✅ Linked
9266	10	Sample	`d-sample` TDD	-	O `26ab0db90d72e28ad0ba1e22ee510510`	-	-	✅ Linked
9268	20	Sample	`d-sample` TDD	`sample-02`	I `af278a0850a709e0e91149c79d5930d7`	-	-	✅ Linked
9268	20	Sample	`d-sample` TDD	-	O `48a24b70a0b376535542b996af517398`	-	-	✅ Linked
9270	30	Sample	`d-sample` TDD	`sample-03`	I `c93b23cd2bb2a4dc7fc0752b2949d42d`	-	-	✅ Linked
9270	30	Sample	`d-sample` TDD	-	O `6d7fce9fee471194aa8b5b6e47267f03`	-	-	✅ Linked
9290	40		`c-contiguity` TDD	`contiguity-01`	I `0242aecd501c4feb449e257049a6f9be`	-	-	✅ Linked
9290	40		`c-contiguity` TDD	-	O `bb743fc2a7213949f25593c51cbee64f`	-	-	✅ Linked
9307	50		`c-contiguity` TDD	`contiguity-03`	I `e33a75b87178ce1467e381ad9dd81526`	-	-	✅ Linked
9307	50		`c-contiguity` TDD	-	O `bda81ba88c634b46394ead43aff31ad5`	-	-	✅ Linked
9269	1000040		`c-contiguity` TDD	`contiguity-05.in`	I `a1ec9332309627d5a058232944bfba7d`	5	-	✅ Linked
9269	1000040		`c-contiguity` TDD	-	O `fa84f696e31d07f55cd45cc3c9e52f3b`	5	-	✅ Linked
9317	1000070		`c-contiguity` TDD	`contiguity-06.in`	I `82fadd88b1cdf0bb515099ed59b759b3`	53	-	✅ Linked
9317	1000070		`c-contiguity` TDD	-	O `4fbafd6948b6529caa2b78e476359875`	53	-	✅ Linked
9265	1000080		`b-wrong-sorting` TDD	`wrong-sorting-01.in`	I `1f2a9fc2d9a6b773ac283c247b05e9ef`	1	-	✅ Linked
9265	1000080		`b-wrong-sorting` TDD	-	O `a75f5a8337c6699916182b6f7c10d7a9`	1	-	✅ Linked
9271	1000090		`b-wrong-sorting` TDD	`wrong-sorting-03.in`	I `62d6e756611316d077801d12163c632b`	7	-	✅ Linked
9271	1000090		`b-wrong-sorting` TDD	-	O `f0287f33eba7192e2a9c6a14f829aa1a`	7	-	✅ Linked
9272	1000100		`b-wrong-sorting` TDD	`wrong-sorting-04.in`	I `5df87e0998f9e0bb6821307027a80c8a`	8	-	✅ Linked
9272	1000100		`b-wrong-sorting` TDD	-	O `21fa2e849284bf7681c37a8b565bd934`	8	-	✅ Linked
9279	1000110		`b-wrong-sorting` TDD	`wrong-sorting-02.in`	I `0591d240a4b69ecbaaa2d1e8973acf28`	15	-	✅ Linked
9279	1000110		`b-wrong-sorting` TDD	-	O `93e50d72ab294091a81d828459019eba`	15	-	✅ Linked
9273	1000120		`a-performance-load` TDD	`performance-load-06.in`	I `1c5de6d5ef905cc4166e0b84c93fe30f`	9	-	✅ Linked
9273	1000120		`a-performance-load` TDD	-	O `bb2a4eca0dd4d35cd88e4edb1528cbf2`	9	-	✅ Linked
9274	1000130		`a-performance-load` TDD	`performance-load-01.in`	I `3eb3d31038d80efe3e798178c30d3c7b`	10	-	✅ Linked
9274	1000130		`a-performance-load` TDD	-	O `daf9509999adb4f6e6b49c7e919f581e`	10	-	✅ Linked
9275	1000140		`a-performance-load` TDD	`performance-load-02.in`	I `b494bebb2f05e43111ce873e4b34d96e`	11	-	✅ Linked
9275	1000140		`a-performance-load` TDD	-	O `daf9509999adb4f6e6b49c7e919f581e`	11	-	✅ Linked
9276	1000150		`a-performance-load` TDD	`performance-load-03.in`	I `da5ad79df56cc48fddcdf906f8eb4abc`	12	-	✅ Linked
9276	1000150		`a-performance-load` TDD	-	O `e18e899e5ff289257608e39e1862cebb`	12	-	✅ Linked
9277	1000160		`a-performance-load` TDD	`performance-load-04.in`	I `07705e6c7f54de94b42757fe7b752de8`	13	-	✅ Linked
9277	1000160		`a-performance-load` TDD	-	O `363881569c00eea8aaf3c43368481714`	13	-	✅ Linked
9278	1000170		`a-performance-load` TDD	`performance-load-05.in`	I `16327ddf1661023b8e7d20aedd74afee`	14	-	✅ Linked
9278	1000170		`a-performance-load` TDD	-	O `b8787fdb6569db9121da504761ec5cff`	14	-	✅ Linked
9267	1000180		`a-max-volume` TDD	`max-volume-06.in`	I `fd35dda6fc85485f4349c2c8606501e1`	3	-	✅ Linked
9267	1000180		`a-max-volume` TDD	-	O `4fbafd6948b6529caa2b78e476359875`	3	-	✅ Linked
9280	1000190		`a-max-volume` TDD	`max-volume-01.in`	I `5c289b28347865f38a64ca1f8e9eb4a9`	16	-	✅ Linked
9280	1000190		`a-max-volume` TDD	-	O `66a7c1d5cb75ef2542524d888fd32f4a`	16	-	✅ Linked
9281	1000200		`a-max-volume` TDD	`max-volume-12.in`	I `031efb32358930e7775a31e9bc54dae0`	17	-	✅ Linked
9281	1000200		`a-max-volume` TDD	-	O `4f89a0f6c113ae3ff279af1e6c6286bb`	17	-	✅ Linked
9282	1000210		`a-max-volume` TDD	`max-volume-23.in`	I `c28fc633671fbfa22b141b547703a086`	18	-	✅ Linked
9282	1000210		`a-max-volume` TDD	-	O `c34672a8f82d40e580e3b8831863cc67`	18	-	✅ Linked
9283	1000220		`a-max-volume` TDD	`max-volume-04`	I `e652ad2abaa8a3353c453164ec160172`	-	-	✅ Linked
9283	1000220		`a-max-volume` TDD	-	O `f87a672ba0f13c44f804e9649b96ecd1`	-	-	✅ Linked
9284	1000230		`a-max-volume` TDD	`max-volume-30.in`	I `04e079e6b8fe9bbb99db01ec46e9aab6`	20	-	✅ Linked
9284	1000230		`a-max-volume` TDD	-	O `9cc2e1e538bd538014d294138a85e20b`	20	-	✅ Linked
9285	1000240		`a-max-volume` TDD	`max-volume-07`	I `67d51a05e993e6a5093d64bc8602b040`	-	-	✅ Linked
9285	1000240		`a-max-volume` TDD	-	O `ae28b73182d630c6a3837b0e5be8e300`	-	-	✅ Linked
9286	1000250		`a-max-volume` TDD	`max-volume-08`	I `ac09f0314a796160e80463fd01fa09b9`	-	-	✅ Linked
9286	1000250		`a-max-volume` TDD	-	O `86f1d3277dd718f9c8928bab1506d6f0`	-	-	✅ Linked
9287	1000260		`a-max-volume` TDD	`max-volume-09`	I `536f860a4359ec112fc1cc85d496eea1`	-	-	✅ Linked
9287	1000260		`a-max-volume` TDD	-	O `36f178996cffd2115c8227493a53aa0e`	-	-	✅ Linked
9288	1000270		`a-max-volume` TDD	`max-volume-10`	I `7ab9d2a6d977339e6677dd8d54a7b957`	-	-	✅ Linked
9288	1000270		`a-max-volume` TDD	-	O `cf4278314ef8e4b996e1b798d8eb92cf`	-	-	✅ Linked
9289	1000280		`a-max-volume` TDD	`max-volume-02`	I `bbbb5a7a1f4a4ff341b7971a8ea5e9e2`	-	-	✅ Linked
9289	1000280		`a-max-volume` TDD	-	O `51a6d96331d5eaa300358c7a0faf168d`	-	-	✅ Linked
9291	1000290		`a-max-volume` TDD	`max-volume-03.in`	I `76a16a8b8c559d6ae51d1255118aa6c6`	27	-	✅ Linked
9291	1000290		`a-max-volume` TDD	-	O `fd899a72c89d1ac86bad55d9e8d60632`	27	-	✅ Linked
9293	1000300		`a-max-volume` TDD	`max-volume-05`	I `2395d434f2451fdfab4b15297e5804f9`	-	-	✅ Linked
9293	1000300		`a-max-volume` TDD	-	O `f87a672ba0f13c44f804e9649b96ecd1`	-	-	✅ Linked
9298	1000310		`a-max-volume` TDD	`max-volume-11`	I `f5f76c87eb5f67ee49dfe09059e5870e`	-	-	✅ Linked
9298	1000310		`a-max-volume` TDD	-	O `f95f8943f6dcf7b3c1c8c2cab5455f8b`	-	-	✅ Linked
9302	1000320		`a-max-volume` TDD	`max-volume-15.in`	I `a3374516eba0eaa5931c8e81ffd92ecf`	38	-	✅ Linked
9302	1000320		`a-max-volume` TDD	-	O `f8fd1fafba7153c846bac49ecfe57cf7`	38	-	✅ Linked
9305	1000330		`a-max-volume` TDD	`max-volume-18`	I `ee8bee6e817e8f844f324690e39d1b6e`	-	-	✅ Linked
9305	1000330		`a-max-volume` TDD	-	O `367adcadc9ff9bb7f50baafc5a2aeca8`	-	-	✅ Linked
9306	1000340		`a-max-volume` TDD	`max-volume-19`	I `bddc7cbee0866e37a8e643f36ffee57b`	-	-	✅ Linked
9306	1000340		`a-max-volume` TDD	-	O `065ba1d106eb7801850b4c1d6f3d90d1`	-	-	✅ Linked
9309	1000350		`a-max-volume` TDD	`max-volume-21.in`	I `6807316afe6e33a44a3a338d63130831`	45	-	✅ Linked
9309	1000350		`a-max-volume` TDD	-	O `dbbf8220893d497d403bb9cdf49db7a4`	45	-	✅ Linked
9310	1000360		`a-max-volume` TDD	`max-volume-22.in`	I `c34117258f185442b9ff24ee7e642bca`	46	-	✅ Linked
9310	1000360		`a-max-volume` TDD	-	O `2a53da1a6fbfc0bafdd96b0a2ea29515`	46	-	✅ Linked
9312	1000370		`a-max-volume` TDD	`max-volume-24.in`	I `e0f01dffb1c56588fbf00d0fceb96406`	48	-	✅ Linked
9312	1000370		`a-max-volume` TDD	-	O `f95f8943f6dcf7b3c1c8c2cab5455f8b`	48	-	✅ Linked
9313	1000380		`a-max-volume` TDD	`max-volume-25.in`	I `0d24bfecc3e0443c83ae4532710ea2d7`	49	-	✅ Linked
9313	1000380		`a-max-volume` TDD	-	O `d347ce345cd4fdab496caae235fe0b3d`	49	-	✅ Linked
9314	1000390		`a-max-volume` TDD	`max-volume-26.in`	I `a9994c3841b1feadcba0074a744da086`	50	-	✅ Linked
9314	1000390		`a-max-volume` TDD	-	O `22ea01bf426fdae49b9b7cf004c6d4dd`	50	-	✅ Linked

📊 Sync Statistics

Total (Disk) 39

Total (Database) 39

✓ Synchronized 39

⚠ 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-performance-load`	A	Teste de Performance e Carga Stress-test com 10.000 intervalos e padrões de...	TDD	greedy-algorithms 1pts sorting 1pts	Synced
`a-max-volume`	A	Volume Máximo de Dados Testa a robustez da solução com o limite...	TDD	loops 1pts sorting 1pts	Synced
`b-single-case`	B	Caso Unitário Testa o limite inferior com apenas uma...	TDD	arrays 1pts	Synced
`b-wrong-sorting`	B	Estratégia de Ordenação Testa casos onde ordenar por início ou duração...	TDD	greedy-algorithms 1pts sorting 1pts	Synced
`c-contiguity`	C	Consultas Contíguas Testa o caso onde uma consulta termina...	TDD	greedy-algorithms 1pts	Synced
`d-sample`	D	Caso Exemplo Valida a lógica básica com os exemplos...	TDD	arrays 1pts loops 1pts	Synced

Local Test Cases (Disk)

Scenario: a-max-volume 22 cases

Name	Files (Input / Output)	Status	Actions
max-volume-01 #9280 📄 📷	Input `max-volume-01.in` 5c289b28347865f38a64ca1f8e9eb4a9 Output `max-volume-01.out` 66a7c1d5cb75ef2542524d888fd32f4a	✅ Synced (ID: 9280)	🔍 Details
max-volume-02 #9289 📄 📷	Input `max-volume-02.in` bbbb5a7a1f4a4ff341b7971a8ea5e9e2 Output `max-volume-02.out` 51a6d96331d5eaa300358c7a0faf168d	✅ Synced (ID: 9289)	🔍 Details
max-volume-03 #9291 📄 📷	Input `max-volume-03.in` 76a16a8b8c559d6ae51d1255118aa6c6 Output `max-volume-03.out` fd899a72c89d1ac86bad55d9e8d60632	✅ Synced (ID: 9291)	🔍 Details
max-volume-04 #9283 📄 📷	Input `max-volume-04.in` e652ad2abaa8a3353c453164ec160172 Output `max-volume-04.out` f87a672ba0f13c44f804e9649b96ecd1	✅ Synced (ID: 9283)	🔍 Details
max-volume-05 #9293 📄 📷	Input `max-volume-05.in` 2395d434f2451fdfab4b15297e5804f9 Output `max-volume-05.out` f87a672ba0f13c44f804e9649b96ecd1	✅ Synced (ID: 9293)	🔍 Details
max-volume-06 #9267 📄 📷	Input `max-volume-06.in` fd35dda6fc85485f4349c2c8606501e1 Output `max-volume-06.out` 4fbafd6948b6529caa2b78e476359875	✅ Synced (ID: 9267)	🔍 Details
max-volume-07 #9285 📄 📷	Input `max-volume-07.in` 67d51a05e993e6a5093d64bc8602b040 Output `max-volume-07.out` ae28b73182d630c6a3837b0e5be8e300	✅ Synced (ID: 9285)	🔍 Details
max-volume-08 #9286 📄 📷	Input `max-volume-08.in` ac09f0314a796160e80463fd01fa09b9 Output `max-volume-08.out` 86f1d3277dd718f9c8928bab1506d6f0	✅ Synced (ID: 9286)	🔍 Details
max-volume-09 #9287 📄 📷	Input `max-volume-09.in` 536f860a4359ec112fc1cc85d496eea1 Output `max-volume-09.out` 36f178996cffd2115c8227493a53aa0e	✅ Synced (ID: 9287)	🔍 Details
max-volume-10 #9288 📄 📷	Input `max-volume-10.in` 7ab9d2a6d977339e6677dd8d54a7b957 Output `max-volume-10.out` cf4278314ef8e4b996e1b798d8eb92cf	✅ Synced (ID: 9288)	🔍 Details
max-volume-11 #9298 📄 📷	Input `max-volume-11.in` f5f76c87eb5f67ee49dfe09059e5870e Output `max-volume-11.out` f95f8943f6dcf7b3c1c8c2cab5455f8b	✅ Synced (ID: 9298)	🔍 Details
max-volume-12 #9281 📄 📷	Input `max-volume-12.in` 031efb32358930e7775a31e9bc54dae0 Output `max-volume-12.out` 4f89a0f6c113ae3ff279af1e6c6286bb	✅ Synced (ID: 9281)	🔍 Details
max-volume-15 #9302 📄 📷	Input `max-volume-15.in` a3374516eba0eaa5931c8e81ffd92ecf Output `max-volume-15.out` f8fd1fafba7153c846bac49ecfe57cf7	✅ Synced (ID: 9302)	🔍 Details
max-volume-18 #9305 📄 📷	Input `max-volume-18.in` ee8bee6e817e8f844f324690e39d1b6e Output `max-volume-18.out` 367adcadc9ff9bb7f50baafc5a2aeca8	✅ Synced (ID: 9305)	🔍 Details
max-volume-19 #9306 📄 📷	Input `max-volume-19.in` bddc7cbee0866e37a8e643f36ffee57b Output `max-volume-19.out` 065ba1d106eb7801850b4c1d6f3d90d1	✅ Synced (ID: 9306)	🔍 Details
max-volume-21 #9309 📄 📷	Input `max-volume-21.in` 6807316afe6e33a44a3a338d63130831 Output `max-volume-21.out` dbbf8220893d497d403bb9cdf49db7a4	✅ Synced (ID: 9309)	🔍 Details
max-volume-22 #9310 📄 📷	Input `max-volume-22.in` c34117258f185442b9ff24ee7e642bca Output `max-volume-22.out` 2a53da1a6fbfc0bafdd96b0a2ea29515	✅ Synced (ID: 9310)	🔍 Details
max-volume-23 #9282 📄 📷	Input `max-volume-23.in` c28fc633671fbfa22b141b547703a086 Output `max-volume-23.out` c34672a8f82d40e580e3b8831863cc67	✅ Synced (ID: 9282)	🔍 Details
max-volume-24 #9312 📄 📷	Input `max-volume-24.in` e0f01dffb1c56588fbf00d0fceb96406 Output `max-volume-24.out` f95f8943f6dcf7b3c1c8c2cab5455f8b	✅ Synced (ID: 9312)	🔍 Details
max-volume-25 #9313 📄 📷	Input `max-volume-25.in` 0d24bfecc3e0443c83ae4532710ea2d7 Output `max-volume-25.out` d347ce345cd4fdab496caae235fe0b3d	✅ Synced (ID: 9313)	🔍 Details
max-volume-26 #9314 📄 📷	Input `max-volume-26.in` a9994c3841b1feadcba0074a744da086 Output `max-volume-26.out` 22ea01bf426fdae49b9b7cf004c6d4dd	✅ Synced (ID: 9314)	🔍 Details
max-volume-30 #9284 📄 📷	Input `max-volume-30.in` 04e079e6b8fe9bbb99db01ec46e9aab6 Output `max-volume-30.out` 9cc2e1e538bd538014d294138a85e20b	✅ Synced (ID: 9284)	🔍 Details

Scenario: a-performance-load 6 cases

Name	Files (Input / Output)	Status	Actions
performance-load-01 #9274 📄 📷	Input `performance-load-01.in` 3eb3d31038d80efe3e798178c30d3c7b Output `performance-load-01.out` daf9509999adb4f6e6b49c7e919f581e	✅ Synced (ID: 9274)	🔍 Details
performance-load-02 #9275 📄 📷	Input `performance-load-02.in` b494bebb2f05e43111ce873e4b34d96e Output `performance-load-02.out` daf9509999adb4f6e6b49c7e919f581e	✅ Synced (ID: 9275)	🔍 Details
performance-load-03 #9276 📄 📷	Input `performance-load-03.in` da5ad79df56cc48fddcdf906f8eb4abc Output `performance-load-03.out` e18e899e5ff289257608e39e1862cebb	✅ Synced (ID: 9276)	🔍 Details
performance-load-04 #9277 📄 📷	Input `performance-load-04.in` 07705e6c7f54de94b42757fe7b752de8 Output `performance-load-04.out` 363881569c00eea8aaf3c43368481714	✅ Synced (ID: 9277)	🔍 Details
performance-load-05 #9278 📄 📷	Input `performance-load-05.in` 16327ddf1661023b8e7d20aedd74afee Output `performance-load-05.out` b8787fdb6569db9121da504761ec5cff	✅ Synced (ID: 9278)	🔍 Details
performance-load-06 #9273 📄 📷	Input `performance-load-06.in` 1c5de6d5ef905cc4166e0b84c93fe30f Output `performance-load-06.out` bb2a4eca0dd4d35cd88e4edb1528cbf2	✅ Synced (ID: 9273)	🔍 Details

Scenario: b-wrong-sorting 4 cases

Name	Files (Input / Output)	Status	Actions
wrong-sorting-01 #9265 📄 📷	Input `wrong-sorting-01.in` 1f2a9fc2d9a6b773ac283c247b05e9ef Output `wrong-sorting-01.out` a75f5a8337c6699916182b6f7c10d7a9	✅ Synced (ID: 9265)	🔍 Details
wrong-sorting-02 #9279 📄 📷	Input `wrong-sorting-02.in` 0591d240a4b69ecbaaa2d1e8973acf28 Output `wrong-sorting-02.out` 93e50d72ab294091a81d828459019eba	✅ Synced (ID: 9279)	🔍 Details
wrong-sorting-03 #9271 📄 📷	Input `wrong-sorting-03.in` 62d6e756611316d077801d12163c632b Output `wrong-sorting-03.out` f0287f33eba7192e2a9c6a14f829aa1a	✅ Synced (ID: 9271)	🔍 Details
wrong-sorting-04 #9272 📄 📷	Input `wrong-sorting-04.in` 5df87e0998f9e0bb6821307027a80c8a Output `wrong-sorting-04.out` 21fa2e849284bf7681c37a8b565bd934	✅ Synced (ID: 9272)	🔍 Details

Scenario: c-contiguity 4 cases

Name	Files (Input / Output)	Status	Actions
contiguity-01 #9290 📄 📷	Input `contiguity-01.in` 0242aecd501c4feb449e257049a6f9be Output `contiguity-01.out` bb743fc2a7213949f25593c51cbee64f	✅ Synced (ID: 9290)	🔍 Details
contiguity-03 #9307 📄 📷	Input `contiguity-03.in` e33a75b87178ce1467e381ad9dd81526 Output `contiguity-03.out` bda81ba88c634b46394ead43aff31ad5	✅ Synced (ID: 9307)	🔍 Details
contiguity-05 #9269 📄 📷	Input `contiguity-05.in` a1ec9332309627d5a058232944bfba7d Output `contiguity-05.out` fa84f696e31d07f55cd45cc3c9e52f3b	✅ Synced (ID: 9269)	🔍 Details
contiguity-06 #9317 📄 📷	Input `contiguity-06.in` 82fadd88b1cdf0bb515099ed59b759b3 Output `contiguity-06.out` 4fbafd6948b6529caa2b78e476359875	✅ Synced (ID: 9317)	🔍 Details

Scenario: d-sample 3 cases

Name	Files (Input / Output)	Status	Actions
sample-01 #9266 📄 📷	Input `sample-01.in` 0b1bf19d204681e1ca704d5434a88241 Output `sample-01.out` 26ab0db90d72e28ad0ba1e22ee510510	✅ Synced (ID: 9266)	🔍 Details
sample-02 #9268 📄 📷	Input `sample-02.in` af278a0850a709e0e91149c79d5930d7 Output `sample-02.out` 48a24b70a0b376535542b996af517398	✅ Synced (ID: 9268)	🔍 Details
sample-03 #9270 📄 📷	Input `sample-03.in` c93b23cd2bb2a4dc7fc0752b2949d42d Output `sample-03.out` 6d7fce9fee471194aa8b5b6e47267f03	✅ Synced (ID: 9270)	🔍 Details

📊 Sync Statistics

Total (Disk) 39

Total (Database) 39

✓ Synchronized 39

⚠ Desynchronized 0

Duplicates (MD5)

Duplicates in (MD5) 0

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

Actions

A-Optimal

ID: a-optimal

Solução ótima com complexidade O(N log N) usando estratégia gulosa (ordenação por horário de término).

Implementations

B-Sub-optimal

ID: b-suboptimal

Solução sub-ótima com complexidade O(N^2) que busca ingenuamente o próximo intervalo em cada passo.

Implementations

py Imperative

✅ solution.py

Solutions Check Report

## Solutions Check Report (Detalhado / Debug)
**Generated**: 2026-06-01T19:23:23.574216
**Solution**: `solutions/b-suboptimal/solution.py`

### Compilation
✅ No compilation needed

### Resultados

<table class="results-table"><thead><tr><th>Test Case</th><th>Result</th><th>Time (s)</th></tr></thead><tbody>
<tr class="scenario-row"><td colspan="3"><strong>a-max-volume - TDD</strong></td></tr>
<tr id="row-a-max-volume-max-volume-01-in"><td>max-volume-01.in</td><td>✅ PASS</td><td>0.014</td></tr>
<tr id="row-a-max-volume-max-volume-02-in"><td>max-volume-02.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr id="row-a-max-volume-max-volume-03-in"><td>max-volume-03.in</td><td>✅ PASS</td><td>0.549</td></tr>
<tr id="row-a-max-volume-max-volume-04-in"><td>max-volume-04.in</td><td>✅ PASS</td><td>0.560</td></tr>
<tr id="row-a-max-volume-max-volume-05-in"><td>max-volume-05.in</td><td>✅ PASS</td><td>0.569</td></tr>
<tr id="row-a-max-volume-max-volume-06-in"><td>max-volume-06.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr id="row-a-max-volume-max-volume-07-in"><td>max-volume-07.in</td><td>✅ PASS</td><td>0.572</td></tr>
<tr id="row-a-max-volume-max-volume-08-in"><td>max-volume-08.in</td><td>✅ PASS</td><td>0.576</td></tr>
<tr id="row-a-max-volume-max-volume-09-in"><td>max-volume-09.in</td><td>✅ PASS</td><td>0.580</td></tr>
<tr id="row-a-max-volume-max-volume-10-in"><td>max-volume-10.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr id="row-a-max-volume-max-volume-11-in"><td>max-volume-11.in</td><td>✅ PASS</td><td>0.578</td></tr>
<tr id="row-a-max-volume-max-volume-12-in"><td>max-volume-12.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr id="row-a-max-volume-max-volume-15-in"><td>max-volume-15.in</td><td>✅ PASS</td><td>0.555</td></tr>
<tr id="row-a-max-volume-max-volume-18-in"><td>max-volume-18.in</td><td>✅ PASS</td><td>0.570</td></tr>
<tr id="row-a-max-volume-max-volume-19-in"><td>max-volume-19.in</td><td>✅ PASS</td><td>0.577</td></tr>
<tr id="row-a-max-volume-max-volume-21-in"><td>max-volume-21.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr id="row-a-max-volume-max-volume-22-in"><td>max-volume-22.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr id="row-a-max-volume-max-volume-23-in"><td>max-volume-23.in</td><td>✅ PASS</td><td>0.568</td></tr>
<tr id="row-a-max-volume-max-volume-24-in"><td>max-volume-24.in</td><td>✅ PASS</td><td>0.569</td></tr>
<tr id="row-a-max-volume-max-volume-25-in"><td>max-volume-25.in</td><td>✅ PASS</td><td>0.549</td></tr>
<tr id="row-a-max-volume-max-volume-26-in"><td>max-volume-26.in</td><td>✅ PASS</td><td>0.586</td></tr>
<tr id="row-a-max-volume-max-volume-30-in"><td>max-volume-30.in</td><td>✅ PASS</td><td>0.569</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>a-performance-load - TDD</strong></td></tr>
<tr id="row-a-performance-load-performance-load-01-in"><td>performance-load-01.in</td><td>✅ PASS</td><td>1.268</td></tr>
<tr id="row-a-performance-load-performance-load-02-in"><td>performance-load-02.in</td><td>✅ PASS</td><td>1.268</td></tr>
<tr id="row-a-performance-load-performance-load-03-in"><td>performance-load-03.in</td><td>✅ PASS</td><td>1.252</td></tr>
<tr id="row-a-performance-load-performance-load-04-in"><td>performance-load-04.in</td><td>✅ PASS</td><td>1.247</td></tr>
<tr id="row-a-performance-load-performance-load-05-in"><td>performance-load-05.in</td><td>✅ PASS</td><td>1.251</td></tr>
<tr id="row-a-performance-load-performance-load-06-in"><td>performance-load-06.in</td><td>✅ PASS</td><td>1.261</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>b-wrong-sorting - TDD</strong></td></tr>
<tr id="row-b-wrong-sorting-wrong-sorting-01-in"><td>wrong-sorting-01.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr id="row-b-wrong-sorting-wrong-sorting-02-in"><td>wrong-sorting-02.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr id="row-b-wrong-sorting-wrong-sorting-03-in"><td>wrong-sorting-03.in</td><td>✅ PASS</td><td>0.012</td></tr>
<tr id="row-b-wrong-sorting-wrong-sorting-04-in"><td>wrong-sorting-04.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>c-contiguity - TDD</strong></td></tr>
<tr id="row-c-contiguity-contiguity-01-in"><td>contiguity-01.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr id="row-c-contiguity-contiguity-03-in"><td>contiguity-03.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr id="row-c-contiguity-contiguity-05-in"><td>contiguity-05.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr id="row-c-contiguity-contiguity-06-in"><td>contiguity-06.in</td><td>✅ PASS</td><td>0.014</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>d-sample - TDD</strong></td></tr>
<tr id="row-d-sample-sample-01-in"><td>sample-01.in</td><td>✅ PASS</td><td>0.012</td></tr>
<tr id="row-d-sample-sample-02-in"><td>sample-02.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr id="row-d-sample-sample-03-in"><td>sample-03.in</td><td>✅ PASS</td><td>0.015</td></tr>
</tbody></table>

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

Idiomas: pt

💡 Soluções

cpp: 1 java: 1 py: 2

✅ 0 ❌ 0

🧪 Casos de Teste

6 Scen.

Total no Disco 39

Total no Banco 39

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: 523 name: Dentista origin: obi-n2-2010-f1 slug: dentista authorSlugEditorial: alessio description: Otimização de agendamento (Interval Scheduling) utilizando paradigma guloso (Greedy). O fluxo lógico visa encontrar o subconjunto máximo de matrizes não-sobrepostas, exigindo ordenação prévia por limite de offset seguida por roteirização linear O(N). editorial: Para resolver este problema de seleção de intervalos (Interval Scheduling), utilize uma abordagem gulosa. Primeiro, ordene todas as consultas pelo horário de término (Y). Em seguida, itere sobre elas, selecionando sempre a primeira consulta que não se sobrepõe ao término da última selecionada. successmsg: Mapeamento validado. A estratégia gulosa maximizou com eficiência a seleção de intervalos O(N log N) e lidou estritamente com os limites condicionais. difficultyLevelId: C timeComplexity: O(N logN) timeLimitSegs: 1 memoryLimitMb: 256 defaultStatement: a_pt_dentista skills: - arrays - greedy-algorithms - loops - sorting statements: - id: a-dentista testScenarioLevel: A thematicSkills: - skill: daily-life points: 1 testScenarios: - id: d-sample name: Caso Exemplo description: Valida a lógica básica com os exemplos fornecidos no enunciado. helpTip: Processamento de fluxo I/O primário. Confirme a estrutura conteinerizada e a extração atômica da tupla paramétrica (Start, End) nas variáveis locais. level: D testType: TDD skills: - skill: arrays points: 1 - skill: loops points: 1 - id: c-contiguity name: Consultas Contíguas description: Testa o caso onde uma consulta termina exatamente no mesmo instante em que a próxima começa. helpTip: Validação matemática limítrofe (Edge Constraint). As equações booleanas de compatibilidade exigem checagem >= em vez de restritas. O novo 'Start' poderá perfeitamente tangenciar o antigo 'End'. level: C testType: TDD skills: - skill: greedy-algorithms points: 1 - id: b-single-case name: Caso Unitário description: Testa o limite inferior com apenas uma consulta agendada. helpTip: Tratamento de Base Case. Condicionadores iterativos e laços não podem gerar NullPointerException vazios num escopo limítrofe unitário N=1. Assegure a proteção O(1) precoce. level: B testType: TDD skills: - skill: arrays points: 1 - id: b-wrong-sorting name: Estratégia de Ordenação description: Testa casos onde ordenar por início ou duração falha, garantindo que o aluno ordenou por término. helpTip: Detecção de Custom Comparator inconsistente. A matemática algorítmica gulosa falha drasticamente se a fila primária priorizar (Start) ou (Delta). Configure sua rotina de Sort apontando rigidamente para a coluna global (End). level: B testType: TDD skills: - skill: greedy-algorithms points: 1 - skill: sorting points: 1 - id: a-max-volume name: Volume Máximo de Dados description: Testa a robustez da solução com o limite máximo de 10.000 consultas e dados aleatórios. helpTip: Cenário TLE (Time Limit Exceeded). Reavaliações contínuas de escopos passados (for aninhado O(N^2)) falharão no limite N=10000. Despache as amostras em ordenadores padrão da biblioteca base em rigor O(N log N). level: A testType: TDD skills: - skill: loops points: 1 - skill: sorting points: 1 - id: a-performance-load name: Teste de Performance e Carga description: Stress-test com 10.000 intervalos e padrões de sobreposição complexos (intervalos aninhados). helpTip: Estresse Funcional GC. Validar estritos limites exige caching em memória estática da última folha aprovada O(1), e não varreduras de acúmulo contínuo em toda iteração da fila bruta. level: A testType: TDD skills: - skill: greedy-algorithms points: 1 - skill: sorting points: 1 solutions: - id: a-optimal name: A-Optimal description: Solução ótima com complexidade O(N log N) usando estratégia gulosa (ordenação por horário de término). level: A implementations: - filenames: - solution.cpp language: cpp paradigm: Imperative - filenames: - Main.java language: java paradigm: Imperative main: Main - filenames: - solution.py language: py paradigm: Imperative - id: b-suboptimal name: B-Sub-optimal description: Solução sub-ótima com complexidade O(N^2) que busca ingenuamente o próximo intervalo em cada passo. level: B implementations: - filenames: - solution.py language: py paradigm: Imperative

0523-dentista

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

📊 Sync Statistics

Actions

Test Case Details

Testcase Scenarios Sync

Local Test Cases (Disk)

Scenario: a-max-volume 22 cases

Scenario: a-performance-load 6 cases

Scenario: b-wrong-sorting 4 cases

Scenario: c-contiguity 4 cases

Scenario: d-sample 3 cases

📊 Sync Statistics

Actions

A-Optimal

Implementations

B-Sub-optimal

Implementations

Solutions Check Report

✅ 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