CacheDB: 2026-04-28 08:23:25

0622-quadrado-magico

quadrado-magico

C Difficulty

README.md Preview

# 0622 - Quadrado Mágico | **Version**: 0.5
`quadrado-magico` | Difficulty: **C** | **Updated**: 2026-04-10 20:15:39

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

## Overview
Complete um quadrado mágico 3x3 onde alguns números foram subtraídos (máximo de 3 números faltando).

## Metadata
- **Author**: Unknown
- **Editorial**: A solução envolve identificar a soma constante do quadrado mágico (que pode ser determinada a partir de qualquer linha, coluna ou diagonal completa) e então preencher as lacunas (zeros) respeitando essa soma. Como há no máximo 3 zeros e o quadrado é fixo em 3x3, equações simples de primeiro grau resolvem o problema.
- **Success Msg**: Parabéns! O Sr. Coelho ficou impressionado com sua perícia em quadrados mágicos.

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

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

## Statements
| ID                  | Status | Level | Natural Languages | Skills |
|:--------------------|:-------|:------|:------------------|:-------|
| `a-quadrado-magico` | ✅      | A     | pt                | -      |

## Test Scenarios
| Name                       | Description                                                                                                         | Count | Type | Level | Skills | DB Sync |
|:---------------------------|:--------------------------------------------------------------------------------------------------------------------|:------|:-----|:------|:-------|:--------|
| **Carga Máxima (N=20000)** | Validação com valores no limite superior (20000) e 3 zeros distribuídos.                                            | 31    | TDD  | A     | -      | ✅ 31/31 |
| **Zeros Dependentes**      | Três zeros posicionados de forma que uma linha contenha dois zeros, exigindo resolução via coluna primeiro.         | 4     | TDD  | B     | -      | ✅ 4/4   |
| **Soma via Diagonal**      | Casos onde todas as linhas e colunas possuem um zero, obrigando o uso de uma diagonal para encontrar a soma mágica. | 5     | TDD  | C     | -      | ✅ 5/5   |
| **Exemplo do Enunciado**   | Casos de teste presentes no PDF original da OBI 2006.                                                               | 3     | TDD  | D     | -      | ✅ 3/3   |

## Solutions
- **Solução Ótima (O(1))** (`a-otima-basica`)
  - Languages: `c, cpp, java, py`
- **Força Bruta Exaustiva (O(N^k))** (`b-brute-force`)
  - 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 43 ✅

Database Info

DB ID 622

Name Quadrado Magico

Time Limit 20.0s

Mem Limit 195 MB

Version 0.8

Difficulty Level O

Test Cases 43

🚀 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-quadrado-magico	A	a b c d	-	✅

Statement Details

Select a statement above to view details.

Actions

Statistics

1 Total Statements

By Type (ID)

a-quadrado-magico 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 43 cases

ID	Rank	Status	Scenario	Filename	MD5	Description	Image	Disk Sync
14881	10	Sample	`d-sample` TDD	`sample-01`	I `3d893b4b13531f2f186a70e3cb527ce1`	-	-	✅ Linked
14881	10	Sample	`d-sample` TDD	-	O `9a1debfdfed347580624499d9669da2a`	-	-	✅ Linked
14882	20	Sample	`d-sample` TDD	`sample-02`	I `6a2d72c20931ee0785389432eed9b087`	-	-	✅ Linked
14882	20	Sample	`d-sample` TDD	-	O `8bdc2018bec90ceb035ed821d98c0744`	-	-	✅ Linked
14883	30	Sample	`d-sample` TDD	`sample-03`	I `64a9abe0077b3dc9bbf8328c1c06c2d9`	-	-	✅ Linked
14883	30	Sample	`d-sample` TDD	-	O `b32e8b7ed9264e0fd23aa0b879119118`	-	-	✅ Linked
12264	40		`c-diagonal-sum` TDD	`diagonal-sum-01`	I `2d7a712b3c11862f9e40046808034c9f`	-	-	✅ Linked
12264	40		`c-diagonal-sum` TDD	-	O `ea8b670e649ffff5ead5dc7c7cae2d27`	-	-	✅ Linked
12270	50		`c-diagonal-sum` TDD	`diagonal-sum-02`	I `37a2f58472ab73a35b3925b44c3bd55f`	-	-	✅ Linked
12270	50		`c-diagonal-sum` TDD	-	O `213a3598eccd44e44c6a543140fd73c1`	-	-	✅ Linked
12271	60		`c-diagonal-sum` TDD	`diagonal-sum-03`	I `54570c50d429672aa064129dffda8a8d`	-	-	✅ Linked
12271	60		`c-diagonal-sum` TDD	-	O `91ea069a9f5badc5d45ccfe674d738e9`	-	-	✅ Linked
12277	70		`c-diagonal-sum` TDD	`diagonal-sum-04`	I `251910770af2287bed605ae215ab1f9f`	-	-	✅ Linked
12277	70		`c-diagonal-sum` TDD	-	O `ff4b678ef55ebb47cc3988159c30cd68`	-	-	✅ Linked
12278	80		`c-diagonal-sum` TDD	`diagonal-sum-05`	I `b8996e4241dc2a91c7c65fd01f3a17c6`	-	-	✅ Linked
12278	80		`c-diagonal-sum` TDD	-	O `cd11ac973dd1d90b401db0868682aeee`	-	-	✅ Linked
12254	90		`b-dependent-zeros` TDD	`dependent-zeros-01`	I `4625c98928fb73bf158e3db10ca259f9`	-	-	✅ Linked
12254	90		`b-dependent-zeros` TDD	-	O `90e2c76aa0d8885d2fe2be947a735b32`	-	-	✅ Linked
12256	100		`b-dependent-zeros` TDD	`dependent-zeros-02`	I `7e00661a40097c05735cfed231f01cec`	-	-	✅ Linked
12256	100		`b-dependent-zeros` TDD	-	O `5220423bf94fe22bd095e1877c9aafb3`	-	-	✅ Linked
12258	110		`b-dependent-zeros` TDD	`dependent-zeros-03`	I `01af5e2719d4806e32e9606ad0e37602`	-	-	✅ Linked
12258	110		`b-dependent-zeros` TDD	-	O `a1fa8782889705ccddebbc063679139c`	-	-	✅ Linked
12284	120		`b-dependent-zeros` TDD	`dependent-zeros-04`	I `83e0f0441b35e97ef2123501cec2feca`	-	-	✅ Linked
12284	120		`b-dependent-zeros` TDD	-	O `be07142c2d0005b2d6b278a16b5511cb`	-	-	✅ Linked
12249	130		`a-performance-load` TDD	`performance-load-01`	I `b70cbe6c967d1f9b22026b576b1f5084`	-	-	✅ Linked
12249	130		`a-performance-load` TDD	-	O `b70cbe6c967d1f9b22026b576b1f5084`	-	-	✅ Linked
12250	140		`a-performance-load` TDD	`performance-load-02`	I `d3a02808f53fa18aaf8e389477bf7f48`	-	-	✅ Linked
12250	140		`a-performance-load` TDD	-	O `d4c964b9977e41a673cda8e9d213f856`	-	-	✅ Linked
12251	150		`a-performance-load` TDD	`performance-load-03`	I `df18cedd444c91b452bac7728fca7014`	-	-	✅ Linked
12251	150		`a-performance-load` TDD	-	O `8ea95f3834ee81d2ef6ec84e1963d62a`	-	-	✅ Linked
12252	160		`a-performance-load` TDD	`performance-load-04`	I `e6c589aafacb71df0fb43373d2f00f19`	-	-	✅ Linked
12252	160		`a-performance-load` TDD	-	O `005df8a52557ad06e106458ea528dd88`	-	-	✅ Linked
12253	170		`a-performance-load` TDD	`performance-load-05`	I `d1c75b313aebfa8f63a619fb0fff8368`	-	-	✅ Linked
12253	170		`a-performance-load` TDD	-	O `db396174d6406521a81f17250724e2a7`	-	-	✅ Linked
12255	180		`a-performance-load` TDD	`performance-load-06`	I `d1e796c38b42b78de5a680451b86d2ed`	-	-	✅ Linked
12255	180		`a-performance-load` TDD	-	O `caba165cea44e246e2356f4f7e970134`	-	-	✅ Linked
12257	190		`a-performance-load` TDD	`performance-load-07`	I `e3453239e435f7b7aeb5310a2d7a4e6b`	-	-	✅ Linked
12257	190		`a-performance-load` TDD	-	O `bb1dd982b20cb73b99d74aa58964fbaf`	-	-	✅ Linked
12259	200		`a-performance-load` TDD	`performance-load-08`	I `c05687722ce2b946a078d3cae31243fc`	-	-	✅ Linked
12259	200		`a-performance-load` TDD	-	O `220488fb29222adc98d0ad328f66c190`	-	-	✅ Linked
12260	210		`a-performance-load` TDD	`performance-load-09`	I `5703645a77b4b6d4d3bec53e6c2969ef`	-	-	✅ Linked
12260	210		`a-performance-load` TDD	-	O `8691ab098e2437238cc189649b78c2a9`	-	-	✅ Linked
12261	220		`a-performance-load` TDD	`performance-load-10`	I `07b99709cdb160b0696f2547ca9d512f`	-	-	✅ Linked
12261	220		`a-performance-load` TDD	-	O `56d1e134bf4b7a215981b14ed31f7bd5`	-	-	✅ Linked
12262	230		`a-performance-load` TDD	`performance-load-11`	I `e020b81c2e3f2803ff21222a1019b711`	-	-	✅ Linked
12262	230		`a-performance-load` TDD	-	O `938dd618f1f176d79f8e28c2f2dff911`	-	-	✅ Linked
12263	240		`a-performance-load` TDD	`performance-load-12`	I `03d9a62e7436421bb4228be603fffb5d`	-	-	✅ Linked
12263	240		`a-performance-load` TDD	-	O `4b4b84bbf57dd7cf64606b972e7e8057`	-	-	✅ Linked
12265	250		`a-performance-load` TDD	`performance-load-13`	I `0b6d1455f720a512a7cee5af6e90be22`	-	-	✅ Linked
12265	250		`a-performance-load` TDD	-	O `6c68e8dfe691b9c162ea1691974b1c54`	-	-	✅ Linked
12266	260		`a-performance-load` TDD	`performance-load-14`	I `eef1954d9a18886374071b0cd8c5bff4`	-	-	✅ Linked
12266	260		`a-performance-load` TDD	-	O `611bd9b970606183d6960253da7789a2`	-	-	✅ Linked
12267	270		`a-performance-load` TDD	`performance-load-15`	I `3ed9fd3f90d2b7da10698668ba9122a4`	-	-	✅ Linked
12267	270		`a-performance-load` TDD	-	O `bf12820bc438d9d98e5402440e7566e9`	-	-	✅ Linked
12268	280		`a-performance-load` TDD	`performance-load-16`	I `9478951b4bc2202d6f7afe7f60e08f7f`	-	-	✅ Linked
12268	280		`a-performance-load` TDD	-	O `dd8c06f808dc5c750cc9b2a7f3711d51`	-	-	✅ Linked
12269	290		`a-performance-load` TDD	`performance-load-17`	I `4939f75293d2161c5891da43bfecc1e3`	-	-	✅ Linked
12269	290		`a-performance-load` TDD	-	O `804a222bc8c89f810000840f7e2504e6`	-	-	✅ Linked
12272	300		`a-performance-load` TDD	`performance-load-18`	I `7c04fe7424bf1009266e5dad6a95091c`	-	-	✅ Linked
12272	300		`a-performance-load` TDD	-	O `7cb89cdd2566f9766c5505ec81abe68f`	-	-	✅ Linked
12273	310		`a-performance-load` TDD	`performance-load-19`	I `d52518c3fa2b5cec966e6e47737602c7`	-	-	✅ Linked
12273	310		`a-performance-load` TDD	-	O `092b3cea5f4243cb9569e6ec479f8406`	-	-	✅ Linked
12274	320		`a-performance-load` TDD	`performance-load-20`	I `8167a6885bcdffce0de040d5ed6a84e3`	-	-	✅ Linked
12274	320		`a-performance-load` TDD	-	O `dc9c8ffee6475bf82206058990c99a11`	-	-	✅ Linked
12275	330		`a-performance-load` TDD	`performance-load-21`	I `37873ef19961ade3c1effa4b40491127`	-	-	✅ Linked
12275	330		`a-performance-load` TDD	-	O `cb0c1b013ad4ca265f900f9006c94c8c`	-	-	✅ Linked
12276	340		`a-performance-load` TDD	`performance-load-22`	I `be962be25acef3fab5bde10de8f0425b`	-	-	✅ Linked
12276	340		`a-performance-load` TDD	-	O `68829fdcc206d3b1f3893c20962dd134`	-	-	✅ Linked
12279	350		`a-performance-load` TDD	`performance-load-23`	I `86aa4b32b257d9afdabb59cfc32397bb`	-	-	✅ Linked
12279	350		`a-performance-load` TDD	-	O `92fd0779c70e9a04013c2c8d5ad66919`	-	-	✅ Linked
12280	360		`a-performance-load` TDD	`performance-load-24`	I `d7e28cd8b48091d4b6800e419ddc79b6`	-	-	✅ Linked
12280	360		`a-performance-load` TDD	-	O `cfaefe86694ce0527b1ebab80ae51148`	-	-	✅ Linked
12281	370		`a-performance-load` TDD	`performance-load-25`	I `06979cfb31cc62dd83daaa53dac8701d`	-	-	✅ Linked
12281	370		`a-performance-load` TDD	-	O `b438bf495cea4f8770cd823139f17fbb`	-	-	✅ Linked
12282	380		`a-performance-load` TDD	`performance-load-26`	I `e42268ced0df47542533eb91d5aaa2ad`	-	-	✅ Linked
12282	380		`a-performance-load` TDD	-	O `82c1f961ff443ca9d5137ced3af96577`	-	-	✅ Linked
12283	390		`a-performance-load` TDD	`performance-load-27`	I `baeeb7b0537965ea7d3c162215f385b4`	-	-	✅ Linked
12283	390		`a-performance-load` TDD	-	O `1c3f6021f8d8f97d429dfaef184badcd`	-	-	✅ Linked
12285	400		`a-performance-load` TDD	`performance-load-28`	I `8fb8621ea69f5310daa01dd84f1b93aa`	-	-	✅ Linked
12285	400		`a-performance-load` TDD	-	O `b31ef598d9775346b439e287321e5381`	-	-	✅ Linked
12286	410		`a-performance-load` TDD	`performance-load-29`	I `4d7b658e54ad52aef61bae1bc466b61f`	-	-	✅ Linked
12286	410		`a-performance-load` TDD	-	O `151b773e0ea86df4b058f7b94b38bf08`	-	-	✅ Linked
12287	420		`a-performance-load` TDD	`performance-load-30`	I `bd452e0833c02034771df89b22f55fab`	-	-	✅ Linked
12287	420		`a-performance-load` TDD	-	O `ed49a19819c3abaaef49cc329a097718`	-	-	✅ Linked
12288	430		`a-performance-load` TDD	`performance-load-31`	I `0355bfe98ba9735f7a0f9391d8274731`	-	-	✅ Linked
12288	430		`a-performance-load` TDD	-	O `fba787db14a9f57e37f9f9bee6d1c450`	-	-	✅ Linked

📊 Sync Statistics

Total (Disk) 43

Total (Database) 43

✓ Synchronized 43

⚠ 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	Status
`a-performance-load`	A	Carga Máxima (N=20000) Validação com valores no limite superior...	TDD	Synced
`b-dependent-zeros`	B	Zeros Dependentes Três zeros posicionados de forma que uma linha...	TDD	Synced
`c-diagonal-sum`	C	Soma via Diagonal Casos onde todas as linhas e colunas possuem...	TDD	Synced
`d-sample`	D	Exemplo do Enunciado Casos de teste presentes no PDF original da OBI 2006.	TDD	Synced

Local Test Cases (Disk)

Scenario: a-performance-load 31 cases

Name	Files (Input / Output)	Status	Actions
performance-load-01 #12249 📄 📷	Input `performance-load-01.in` b70cbe6c967d1f9b22026b576b1f5084 Output `performance-load-01.out` b70cbe6c967d1f9b22026b576b1f5084	✅ Synced (ID: 12249)	🔍 Details
performance-load-02 #12250 📄 📷	Input `performance-load-02.in` d3a02808f53fa18aaf8e389477bf7f48 Output `performance-load-02.out` d4c964b9977e41a673cda8e9d213f856	✅ Synced (ID: 12250)	🔍 Details
performance-load-03 #12251 📄 📷	Input `performance-load-03.in` df18cedd444c91b452bac7728fca7014 Output `performance-load-03.out` 8ea95f3834ee81d2ef6ec84e1963d62a	✅ Synced (ID: 12251)	🔍 Details
performance-load-04 #12252 📄 📷	Input `performance-load-04.in` e6c589aafacb71df0fb43373d2f00f19 Output `performance-load-04.out` 005df8a52557ad06e106458ea528dd88	✅ Synced (ID: 12252)	🔍 Details
performance-load-05 #12253 📄 📷	Input `performance-load-05.in` d1c75b313aebfa8f63a619fb0fff8368 Output `performance-load-05.out` db396174d6406521a81f17250724e2a7	✅ Synced (ID: 12253)	🔍 Details
performance-load-06 #12255 📄 📷	Input `performance-load-06.in` d1e796c38b42b78de5a680451b86d2ed Output `performance-load-06.out` caba165cea44e246e2356f4f7e970134	✅ Synced (ID: 12255)	🔍 Details
performance-load-07 #12257 📄 📷	Input `performance-load-07.in` e3453239e435f7b7aeb5310a2d7a4e6b Output `performance-load-07.out` bb1dd982b20cb73b99d74aa58964fbaf	✅ Synced (ID: 12257)	🔍 Details
performance-load-08 #12259 📄 📷	Input `performance-load-08.in` c05687722ce2b946a078d3cae31243fc Output `performance-load-08.out` 220488fb29222adc98d0ad328f66c190	✅ Synced (ID: 12259)	🔍 Details
performance-load-09 #12260 📄 📷	Input `performance-load-09.in` 5703645a77b4b6d4d3bec53e6c2969ef Output `performance-load-09.out` 8691ab098e2437238cc189649b78c2a9	✅ Synced (ID: 12260)	🔍 Details
performance-load-10 #12261 📄 📷	Input `performance-load-10.in` 07b99709cdb160b0696f2547ca9d512f Output `performance-load-10.out` 56d1e134bf4b7a215981b14ed31f7bd5	✅ Synced (ID: 12261)	🔍 Details
performance-load-11 #12262 📄 📷	Input `performance-load-11.in` e020b81c2e3f2803ff21222a1019b711 Output `performance-load-11.out` 938dd618f1f176d79f8e28c2f2dff911	✅ Synced (ID: 12262)	🔍 Details
performance-load-12 #12263 📄 📷	Input `performance-load-12.in` 03d9a62e7436421bb4228be603fffb5d Output `performance-load-12.out` 4b4b84bbf57dd7cf64606b972e7e8057	✅ Synced (ID: 12263)	🔍 Details
performance-load-13 #12265 📄 📷	Input `performance-load-13.in` 0b6d1455f720a512a7cee5af6e90be22 Output `performance-load-13.out` 6c68e8dfe691b9c162ea1691974b1c54	✅ Synced (ID: 12265)	🔍 Details
performance-load-14 #12266 📄 📷	Input `performance-load-14.in` eef1954d9a18886374071b0cd8c5bff4 Output `performance-load-14.out` 611bd9b970606183d6960253da7789a2	✅ Synced (ID: 12266)	🔍 Details
performance-load-15 #12267 📄 📷	Input `performance-load-15.in` 3ed9fd3f90d2b7da10698668ba9122a4 Output `performance-load-15.out` bf12820bc438d9d98e5402440e7566e9	✅ Synced (ID: 12267)	🔍 Details
performance-load-16 #12268 📄 📷	Input `performance-load-16.in` 9478951b4bc2202d6f7afe7f60e08f7f Output `performance-load-16.out` dd8c06f808dc5c750cc9b2a7f3711d51	✅ Synced (ID: 12268)	🔍 Details
performance-load-17 #12269 📄 📷	Input `performance-load-17.in` 4939f75293d2161c5891da43bfecc1e3 Output `performance-load-17.out` 804a222bc8c89f810000840f7e2504e6	✅ Synced (ID: 12269)	🔍 Details
performance-load-18 #12272 📄 📷	Input `performance-load-18.in` 7c04fe7424bf1009266e5dad6a95091c Output `performance-load-18.out` 7cb89cdd2566f9766c5505ec81abe68f	✅ Synced (ID: 12272)	🔍 Details
performance-load-19 #12273 📄 📷	Input `performance-load-19.in` d52518c3fa2b5cec966e6e47737602c7 Output `performance-load-19.out` 092b3cea5f4243cb9569e6ec479f8406	✅ Synced (ID: 12273)	🔍 Details
performance-load-20 #12274 📄 📷	Input `performance-load-20.in` 8167a6885bcdffce0de040d5ed6a84e3 Output `performance-load-20.out` dc9c8ffee6475bf82206058990c99a11	✅ Synced (ID: 12274)	🔍 Details
performance-load-21 #12275 📄 📷	Input `performance-load-21.in` 37873ef19961ade3c1effa4b40491127 Output `performance-load-21.out` cb0c1b013ad4ca265f900f9006c94c8c	✅ Synced (ID: 12275)	🔍 Details
performance-load-22 #12276 📄 📷	Input `performance-load-22.in` be962be25acef3fab5bde10de8f0425b Output `performance-load-22.out` 68829fdcc206d3b1f3893c20962dd134	✅ Synced (ID: 12276)	🔍 Details
performance-load-23 #12279 📄 📷	Input `performance-load-23.in` 86aa4b32b257d9afdabb59cfc32397bb Output `performance-load-23.out` 92fd0779c70e9a04013c2c8d5ad66919	✅ Synced (ID: 12279)	🔍 Details
performance-load-24 #12280 📄 📷	Input `performance-load-24.in` d7e28cd8b48091d4b6800e419ddc79b6 Output `performance-load-24.out` cfaefe86694ce0527b1ebab80ae51148	✅ Synced (ID: 12280)	🔍 Details
performance-load-25 #12281 📄 📷	Input `performance-load-25.in` 06979cfb31cc62dd83daaa53dac8701d Output `performance-load-25.out` b438bf495cea4f8770cd823139f17fbb	✅ Synced (ID: 12281)	🔍 Details
performance-load-26 #12282 📄 📷	Input `performance-load-26.in` e42268ced0df47542533eb91d5aaa2ad Output `performance-load-26.out` 82c1f961ff443ca9d5137ced3af96577	✅ Synced (ID: 12282)	🔍 Details
performance-load-27 #12283 📄 📷	Input `performance-load-27.in` baeeb7b0537965ea7d3c162215f385b4 Output `performance-load-27.out` 1c3f6021f8d8f97d429dfaef184badcd	✅ Synced (ID: 12283)	🔍 Details
performance-load-28 #12285 📄 📷	Input `performance-load-28.in` 8fb8621ea69f5310daa01dd84f1b93aa Output `performance-load-28.out` b31ef598d9775346b439e287321e5381	✅ Synced (ID: 12285)	🔍 Details
performance-load-29 #12286 📄 📷	Input `performance-load-29.in` 4d7b658e54ad52aef61bae1bc466b61f Output `performance-load-29.out` 151b773e0ea86df4b058f7b94b38bf08	✅ Synced (ID: 12286)	🔍 Details
performance-load-30 #12287 📄 📷	Input `performance-load-30.in` bd452e0833c02034771df89b22f55fab Output `performance-load-30.out` ed49a19819c3abaaef49cc329a097718	✅ Synced (ID: 12287)	🔍 Details
performance-load-31 #12288 📄 📷	Input `performance-load-31.in` 0355bfe98ba9735f7a0f9391d8274731 Output `performance-load-31.out` fba787db14a9f57e37f9f9bee6d1c450	✅ Synced (ID: 12288)	🔍 Details

Scenario: b-dependent-zeros 4 cases

Name	Files (Input / Output)	Status	Actions
dependent-zeros-01 #12254 📄 📷	Input `dependent-zeros-01.in` 4625c98928fb73bf158e3db10ca259f9 Output `dependent-zeros-01.out` 90e2c76aa0d8885d2fe2be947a735b32	✅ Synced (ID: 12254)	🔍 Details
dependent-zeros-02 #12256 📄 📷	Input `dependent-zeros-02.in` 7e00661a40097c05735cfed231f01cec Output `dependent-zeros-02.out` 5220423bf94fe22bd095e1877c9aafb3	✅ Synced (ID: 12256)	🔍 Details
dependent-zeros-03 #12258 📄 📷	Input `dependent-zeros-03.in` 01af5e2719d4806e32e9606ad0e37602 Output `dependent-zeros-03.out` a1fa8782889705ccddebbc063679139c	✅ Synced (ID: 12258)	🔍 Details
dependent-zeros-04 #12284 📄 📷	Input `dependent-zeros-04.in` 83e0f0441b35e97ef2123501cec2feca Output `dependent-zeros-04.out` be07142c2d0005b2d6b278a16b5511cb	✅ Synced (ID: 12284)	🔍 Details

Scenario: c-diagonal-sum 5 cases

Name	Files (Input / Output)	Status	Actions
diagonal-sum-01 #12264 📄 📷	Input `diagonal-sum-01.in` 2d7a712b3c11862f9e40046808034c9f Output `diagonal-sum-01.out` ea8b670e649ffff5ead5dc7c7cae2d27	✅ Synced (ID: 12264)	🔍 Details
diagonal-sum-02 #12270 📄 📷	Input `diagonal-sum-02.in` 37a2f58472ab73a35b3925b44c3bd55f Output `diagonal-sum-02.out` 213a3598eccd44e44c6a543140fd73c1	✅ Synced (ID: 12270)	🔍 Details
diagonal-sum-03 #12271 📄 📷	Input `diagonal-sum-03.in` 54570c50d429672aa064129dffda8a8d Output `diagonal-sum-03.out` 91ea069a9f5badc5d45ccfe674d738e9	✅ Synced (ID: 12271)	🔍 Details
diagonal-sum-04 #12277 📄 📷	Input `diagonal-sum-04.in` 251910770af2287bed605ae215ab1f9f Output `diagonal-sum-04.out` ff4b678ef55ebb47cc3988159c30cd68	✅ Synced (ID: 12277)	🔍 Details
diagonal-sum-05 #12278 📄 📷	Input `diagonal-sum-05.in` b8996e4241dc2a91c7c65fd01f3a17c6 Output `diagonal-sum-05.out` cd11ac973dd1d90b401db0868682aeee	✅ Synced (ID: 12278)	🔍 Details

Scenario: d-sample 3 cases

Name	Files (Input / Output)	Status	Actions
sample-01 #14881 📄 📷	Input `sample-01.in` 3d893b4b13531f2f186a70e3cb527ce1 Output `sample-01.out` 9a1debfdfed347580624499d9669da2a	✅ Synced (ID: 14881)	🔍 Details
sample-02 #14882 📄 📷	Input `sample-02.in` 6a2d72c20931ee0785389432eed9b087 Output `sample-02.out` 8bdc2018bec90ceb035ed821d98c0744	✅ Synced (ID: 14882)	🔍 Details
sample-03 #14883 📄 📷	Input `sample-03.in` 64a9abe0077b3dc9bbf8328c1c06c2d9 Output `sample-03.out` b32e8b7ed9264e0fd23aa0b879119118	✅ Synced (ID: 14883)	🔍 Details

📊 Sync Statistics

Total (Disk) 43

Total (Database) 43

✓ Synchronized 43

⚠ Desynchronized 0

Duplicates (MD5)

Duplicates in (MD5) 0

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

Actions

Solução Ótima (O(1))

ID: a-otima-basica

Implementação eficiente que identifica a soma mágica e preenche as lacunas iterativamente em tempo constante.

Implementations

Força Bruta Exaustiva (O(N^k))

ID: b-brute-force

Tenta todas as combinações de valores para as lacunas. Extremamente lento para valores altos de N.

Implementations

py Imperative

✅ brute.py

Solutions Check Report

## Solutions Check Report (Detalhado / Debug)
**Generated**: 2026-04-10T20:08:47.108568
**Solution**: `solutions/a-otima-basica/solution.cpp`

### Compilation
✅ /dados/projetos/mundoDoCodigo/problemas/pack-tecnicas/workspace/0622-quadrado-magico/solutions/a-otima-basica/solution.out

### 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-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>0.002</td></tr>
<tr id="row-a-performance-load-performance-load-02-in"><td>performance-load-02.in</td><td>✅ PASS</td><td>0.002</td></tr>
<tr id="row-a-performance-load-performance-load-03-in"><td>performance-load-03.in</td><td>✅ PASS</td><td>0.002</td></tr>
<tr id="row-a-performance-load-performance-load-04-in"><td>performance-load-04.in</td><td>✅ PASS</td><td>0.002</td></tr>
<tr id="row-a-performance-load-performance-load-05-in"><td>performance-load-05.in</td><td>✅ PASS</td><td>0.001</td></tr>
<tr id="row-a-performance-load-performance-load-06-in"><td>performance-load-06.in</td><td>✅ PASS</td><td>0.001</td></tr>
<tr id="row-a-performance-load-performance-load-07-in"><td>performance-load-07.in</td><td>✅ PASS</td><td>0.001</td></tr>
<tr id="row-a-performance-load-performance-load-08-in"><td>performance-load-08.in</td><td>✅ PASS</td><td>0.001</td></tr>
<tr id="row-a-performance-load-performance-load-09-in"><td>performance-load-09.in</td><td>✅ PASS</td><td>0.001</td></tr>
<tr id="row-a-performance-load-performance-load-10-in"><td>performance-load-10.in</td><td>✅ PASS</td><td>0.002</td></tr>
<tr id="row-a-performance-load-performance-load-11-in"><td>performance-load-11.in</td><td>✅ PASS</td><td>0.002</td></tr>
<tr id="row-a-performance-load-performance-load-12-in"><td>performance-load-12.in</td><td>✅ PASS</td><td>0.003</td></tr>
<tr id="row-a-performance-load-performance-load-13-in"><td>performance-load-13.in</td><td>✅ PASS</td><td>0.003</td></tr>
<tr id="row-a-performance-load-performance-load-14-in"><td>performance-load-14.in</td><td>✅ PASS</td><td>0.002</td></tr>
<tr id="row-a-performance-load-performance-load-15-in"><td>performance-load-15.in</td><td>✅ PASS</td><td>0.002</td></tr>
<tr id="row-a-performance-load-performance-load-16-in"><td>performance-load-16.in</td><td>✅ PASS</td><td>0.002</td></tr>
<tr id="row-a-performance-load-performance-load-17-in"><td>performance-load-17.in</td><td>✅ PASS</td><td>0.003</td></tr>
<tr id="row-a-performance-load-performance-load-18-in"><td>performance-load-18.in</td><td>✅ PASS</td><td>0.003</td></tr>
<tr id="row-a-performance-load-performance-load-19-in"><td>performance-load-19.in</td><td>✅ PASS</td><td>0.004</td></tr>
<tr id="row-a-performance-load-performance-load-20-in"><td>performance-load-20.in</td><td>✅ PASS</td><td>0.003</td></tr>
<tr id="row-a-performance-load-performance-load-21-in"><td>performance-load-21.in</td><td>✅ PASS</td><td>0.003</td></tr>
<tr id="row-a-performance-load-performance-load-22-in"><td>performance-load-22.in</td><td>✅ PASS</td><td>0.003</td></tr>
<tr id="row-a-performance-load-performance-load-23-in"><td>performance-load-23.in</td><td>✅ PASS</td><td>0.004</td></tr>
<tr id="row-a-performance-load-performance-load-24-in"><td>performance-load-24.in</td><td>✅ PASS</td><td>0.004</td></tr>
<tr id="row-a-performance-load-performance-load-25-in"><td>performance-load-25.in</td><td>✅ PASS</td><td>0.003</td></tr>
<tr id="row-a-performance-load-performance-load-26-in"><td>performance-load-26.in</td><td>✅ PASS</td><td>0.003</td></tr>
<tr id="row-a-performance-load-performance-load-27-in"><td>performance-load-27.in</td><td>✅ PASS</td><td>0.002</td></tr>
<tr id="row-a-performance-load-performance-load-28-in"><td>performance-load-28.in</td><td>✅ PASS</td><td>0.003</td></tr>
<tr id="row-a-performance-load-performance-load-29-in"><td>performance-load-29.in</td><td>✅ PASS</td><td>0.003</td></tr>
<tr id="row-a-performance-load-performance-load-30-in"><td>performance-load-30.in</td><td>✅ PASS</td><td>0.003</td></tr>
<tr id="row-a-performance-load-performance-load-31-in"><td>performance-load-31.in</td><td>✅ PASS</td><td>0.003</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>b-dependent-zeros - TDD</strong></td></tr>
<tr id="row-b-dependent-zeros-dependent-zeros-01-in"><td>dependent-zeros-01.in</td><td>✅ PASS</td><td>0.002</td></tr>
<tr id="row-b-dependent-zeros-dependent-zeros-02-in"><td>dependent-zeros-02.in</td><td>✅ PASS</td><td>0.003</td></tr>
<tr id="row-b-dependent-zeros-dependent-zeros-03-in"><td>dependent-zeros-03.in</td><td>✅ PASS</td><td>0.002</td></tr>
<tr id="row-b-dependent-zeros-dependent-zeros-04-in"><td>dependent-zeros-04.in</td><td>✅ PASS</td><td>0.002</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>c-diagonal-sum - TDD</strong></td></tr>
<tr id="row-c-diagonal-sum-diagonal-sum-01-in"><td>diagonal-sum-01.in</td><td>✅ PASS</td><td>0.003</td></tr>
<tr id="row-c-diagonal-sum-diagonal-sum-02-in"><td>diagonal-sum-02.in</td><td>✅ PASS</td><td>0.003</td></tr>
<tr id="row-c-diagonal-sum-diagonal-sum-03-in"><td>diagonal-sum-03.in</td><td>✅ PASS</td><td>0.003</td></tr>
<tr id="row-c-diagonal-sum-diagonal-sum-04-in"><td>diagonal-sum-04.in</td><td>✅ PASS</td><td>0.002</td></tr>
<tr id="row-c-diagonal-sum-diagonal-sum-05-in"><td>diagonal-sum-05.in</td><td>✅ PASS</td><td>0.003</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.003</td></tr>
<tr id="row-d-sample-sample-02-in"><td>sample-02.in</td><td>✅ PASS</td><td>0.002</td></tr>
<tr id="row-d-sample-sample-03-in"><td>sample-03.in</td><td>✅ PASS</td><td>0.003</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

c: 1 cpp: 1 java: 1 py: 2

✅ 0 ❌ 0

🧪 Casos de Teste

4 Scen.

Total no Disco 43

Total no Banco 43

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: 622 name: Quadrado Mágico slug: quadrado-magico difficultyLevelId: C description: Complete um quadrado mágico 3x3 onde alguns números foram subtraídos (máximo de 3 números faltando). editorial: A solução envolve identificar a soma constante do quadrado mágico (que pode ser determinada a partir de qualquer linha, coluna ou diagonal completa) e então preencher as lacunas (zeros) respeitando essa soma. Como há no máximo 3 zeros e o quadrado é fixo em 3x3, equações simples de primeiro grau resolvem o problema. successmsg: Parabéns! O Sr. Coelho ficou impressionado com sua perícia em quadrados mágicos. timeComplexity: O(1) timeLimitSegs: 1.0 memoryLimitMb: 128 author: OBI 2006 origin: OBI | 2006 | Fase Nacional skills: - basic-programming - matrices - math-computing - basic-logic thematicSkills: - points: 1 skill: daily-life statements: - id: a-quadrado-magico testScenarioLevel: A testScenarios: - id: d-sample name: Exemplo do Enunciado description: Casos de teste presentes no PDF original da OBI 2006. testType: TDD level: D skills: - math-computing - basic-logic - id: c-diagonal-sum name: Soma via Diagonal description: Casos onde todas as linhas e colunas possuem um zero, obrigando o uso de uma diagonal para encontrar a soma mágica. testType: TDD level: C skills: - matrices - basic-logic - id: b-dependent-zeros name: Zeros Dependentes description: Três zeros posicionados de forma que uma linha contenha dois zeros, exigindo resolução via coluna primeiro. testType: TDD level: B skills: - matrices - basic-logic - id: a-performance-load name: Carga Máxima (N=20000) description: Validação com valores no limite superior (20000) e 3 zeros distribuídos. testType: TDD level: A skills: - math-computing - complexity-analysis solutions: - id: a-otima-basica name: Solução Ótima (O(1)) description: Implementação eficiente que identifica a soma mágica e preenche as lacunas iterativamente em tempo constante. level: A implementations: - language: c filenames: - quadrado.c paradigm: Imperative - language: cpp filenames: - solution.cpp paradigm: Imperative - language: java filenames: - Solution.java paradigm: Imperative main: Solution - language: py filenames: - solution.py paradigm: Imperative - id: b-brute-force name: Força Bruta Exaustiva (O(N^k)) description: Tenta todas as combinações de valores para as lacunas. Extremamente lento para valores altos de N. level: B implementations: - language: py filenames: - brute.py paradigm: Imperative authorSlugProblem: Unknown defaultStatement: b_pt_quadrado-magico.pdf

0622-quadrado-magico

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

📊 Sync Statistics

Actions

Test Case Details

Testcase Scenarios Sync

Local Test Cases (Disk)

Scenario: a-performance-load 31 cases

Scenario: b-dependent-zeros 4 cases

Scenario: c-diagonal-sum 5 cases

Scenario: d-sample 3 cases

📊 Sync Statistics

Actions

Solução Ótima (O(1))

Implementations

Força Bruta Exaustiva (O(N^k))

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