Error! Input file not found: /home/ubuntu/apps/pack-tecnicas/workspace/0637-arvore-de-natal/test-cases/main/tc_3.in

← Back to Dashboard

CacheDB: 2026-04-04 07:08:22

0637-arvore-de-natal

arvore-de-natal

C Difficulty

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

Database Info

DB ID 637

Name Arvore_de_Natal

Time Limit 8.0s

Mem Limit 195 MB

Test Cases 42

🚀 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-arvore-de-natal	A	a b c d	wok	⚠️

Statement Details

Select a statement above to view details.

Actions

Statistics

1 Total Statements

By Type (ID)

a-arvore-de-natal 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 42 cases

ID	Rank	Status	Scenario	Filename	MD5	Description	Image	Disk Sync
12580	1	Sample	—	-	I `3276dcc8a16b0474a78dc39144d4ab64`	0	-	⚠️ Unlinked MD5 mismatch & name not found 🔎 Scan
12580	1	Sample	—	-	O `e4c703561af6c705be517ce1e92249d7`	0	-	⚠️ Unlinked MD5 mismatch & name not found 🔎 Scan
12581	2	Sample	—	-	I `bbe34e8bee3be3919cf74dfd35997924`	1	-	✅ Linked
12581	2	Sample	—	-	O `302cebb0496ed600446126e71c8eacf2`	1	-	✅ Linked
12582	3	Sample	—	-	I `99c1063288543b91a818b4e80733ab01`	2	-	✅ Linked
12582	3	Sample	—	-	O `2f53a17e919092b4d6d15d40d4de1040`	2	-	✅ Linked
12583	4	Sample	—	-	I `7171230fc5539503cfe9dd86741a813e`	3	-	✅ Linked
12583	4	Sample	—	-	O `b75583ca5979059ec2e5e6ffcd53c564`	3	-	✅ Linked
12584	5	Sample	—	-	I `87e0656497ddfb99a60279a3fea88cf2`	4	-	✅ Linked
12584	5	Sample	—	-	O `37b83c7ac6ace2aa16edae1dc0408079`	4	-	✅ Linked
12585	6	Sample	—	-	I `a8988cff0e8553a629948a1dd79af251`	5	-	✅ Linked
12585	6	Sample	—	-	O `263d47e1f642724a3eac17e0841fc044`	5	-	✅ Linked
12586	7	Sample	—	-	I `adbf38f2a528d064c557133cd2d5ee11`	6	-	✅ Linked
12586	7	Sample	—	-	O `c39c1553cc10de82b3ee137e640df816`	6	-	✅ Linked
12587	8		—	-	I `030f0c563ee8ca4020e1d377207cff7d`	7	-	✅ Linked
12587	8		—	-	O `c94241d1623db00248e51da8e3adbffd`	7	-	✅ Linked
12588	9		—	-	I `b46e864098f5b786e667aff18982a700`	8	-	✅ Linked
12588	9		—	-	O `e51de9e101837a75824f9cf74fb0344e`	8	-	✅ Linked
12589	10		—	-	I `495f7a4166a935312f2225fd595f49e5`	9	-	✅ Linked
12589	10		—	-	O `b79b33615d2bc845ee0dab7244bb9433`	9	-	✅ Linked
12590	11	Sample	—	-	I `405b414af7e331471dc3dcbdfa8ddbf3`	10	-	✅ Linked
12590	11	Sample	—	-	O `a021bd60498cdcfa374144ca87878f68`	10	-	✅ Linked
12591	12		—	-	I `45b8bfd0ad91cf898255ba00b4aeddd2`	11	-	✅ Linked
12591	12		—	-	O `4fed83f648c3a467b2a23c919537a88d`	11	-	✅ Linked
12592	13		—	-	I `82cb711d9c7fda8d10572197e168efab`	12	-	✅ Linked
12592	13		—	-	O `8fc426dbae702fed1d2d0422f99c85f7`	12	-	✅ Linked
12593	14		—	-	I `31895b0044014f7e200821e2ea9a226f`	13	-	✅ Linked
12593	14		—	-	O `456a55f56c14b1a403a8ad85ae70f221`	13	-	✅ Linked
12594	15		—	-	I `4644b5dfbd7b94ae48ae70fe1b3b22c5`	14	-	✅ Linked
12594	15		—	-	O `d9f2660003ba4c76156cde3a85511e91`	14	-	✅ Linked
12595	16		—	-	I `dca89f061ff141ddeec06e3de3f254f0`	15	-	✅ Linked
12595	16		—	-	O `6e900319d6eea4a09b76c8833d6b0f5f`	15	-	✅ Linked
12596	17		—	-	I `874e90b67554821f77e1723e9f44e739`	16	-	✅ Linked
12596	17		—	-	O `b6de524459c3184bf977aa3dac361fd2`	16	-	✅ Linked
12597	18		—	-	I `de3cbac135d382c0390f93f4902f160f`	17	-	✅ Linked
12597	18		—	-	O `162fdd41e138ad006c8cc087f66302fc`	17	-	✅ Linked
12598	19		—	-	I `76f07f671bf0c3caa3b0d59beb6bdc9b`	18	-	✅ Linked
12598	19		—	-	O `04137537080034e860bc4176aae44628`	18	-	✅ Linked
12599	20		—	-	I `0a681af92769558109df30f0db8f650a`	19	-	✅ Linked
12599	20		—	-	O `8c08c3ff32935d3c23dd7b81b3fd0aa9`	19	-	✅ Linked
12600	21		—	-	I `8c489c158ff24cc5b12a7a2f6b0337e6`	20	-	✅ Linked
12600	21		—	-	O `bbf2fcc835fb8f656322fabf59447020`	20	-	✅ Linked
12601	22		—	-	I `f34f5a767661d4e70c029f897c9f30a9`	21	-	✅ Linked
12601	22		—	-	O `7c5899d001ca5477b91ce61d9e508a70`	21	-	✅ Linked
12602	23		—	-	I `077c3c24d0a0cf81d9ad422bde830544`	22	-	✅ Linked
12602	23		—	-	O `6bce9cf3f96a0392ac923155fcd9937d`	22	-	✅ Linked
12603	24		—	-	I `4dd678d047220bca1a40752162b5a303`	23	-	✅ Linked
12603	24		—	-	O `64dfb8ea4ab0aa39ca007d8127b76ef7`	23	-	✅ Linked
12604	25		—	-	I `232a0333fd79b3415bdf83d3aa294a7b`	24	-	✅ Linked
12604	25		—	-	O `51566662c917c331650f0d51bf2e0d57`	24	-	✅ Linked
12605	26		—	-	I `4f05b79b3f8a8c941aaa5100d75d3344`	25	-	✅ Linked
12605	26		—	-	O `d83220a9bea93dac87f57e6bcf2c795a`	25	-	✅ Linked
12606	27		—	-	I `52d6778869043574bc2c909568b79d7a`	26	-	✅ Linked
12606	27		—	-	O `6082081d27e82ca9c7b3e52364b6857c`	26	-	✅ Linked
12607	28		—	-	I `f2ff4f723b043a663ab3e20971128216`	27	-	✅ Linked
12607	28		—	-	O `8e7ee98a4448d4d2b3b5a3aac8abf5bf`	27	-	✅ Linked
12608	29		—	-	I `b2f7910a6dfda049668c61b44c102474`	28	-	✅ Linked
12608	29		—	-	O `71837b60bbbcd2d8ccd9b31540f1f14e`	28	-	✅ Linked
12609	30		—	-	I `df1620f7d530af3aae77c928244b88b0`	29	-	✅ Linked
12609	30		—	-	O `032ada19fb747f11ed0190a37a21537f`	29	-	✅ Linked
12610	31		—	-	I `6a6f2010de6da304f9cb21f5103fb3a4`	30	-	✅ Linked
12610	31		—	-	O `edfb0182237cb66bc6af65bdfad5cb92`	30	-	✅ Linked
12611	32		—	-	I `1ac161438a4dedccadb8430533c8242f`	31	-	✅ Linked
12611	32		—	-	O `a98f180c461a0fb907c7d52a6342a1cc`	31	-	✅ Linked
12612	33		—	-	I `360cac6fab2da780607386d7017f767a`	32	-	✅ Linked
12612	33		—	-	O `0637efaa730770b7634b182b36ee1e9b`	32	-	✅ Linked
12613	34		—	-	I `a632feb2e6169d34d1902a1947d01963`	33	-	✅ Linked
12613	34		—	-	O `6d612e860cc4ebf54068b31beb9909f7`	33	-	✅ Linked
12614	35		—	-	I `e9d0f62215308bda91b11956e2bf2f4e`	34	-	✅ Linked
12614	35		—	-	O `fe8926a34c241f6b7ca324f7e70a7225`	34	-	✅ Linked
12615	36		—	-	I `1a96d956d94334cc0f55cca7c55cfa32`	35	-	✅ Linked
12615	36		—	-	O `40e9a3c19ba22dec55e8ffc177af8477`	35	-	✅ Linked
12616	37		—	-	I `6adab6bd4af841846dfbb6a52d62fd36`	36	-	✅ Linked
12616	37		—	-	O `37627db4f755b4434b7c3a6354f41a0e`	36	-	✅ Linked
12617	38		—	-	I `d5b28505e479d03ff59b02ffbaad780a`	37	-	✅ Linked
12617	38		—	-	O `fd3c2e331e43f25482dbc1d58853cd1b`	37	-	✅ Linked
12618	39		—	-	I `b6982abefc306c3966c9035eeeb5efb4`	38	-	✅ Linked
12618	39		—	-	O `f84b0ac15ad7bcdc001f68f68e1e69fa`	38	-	✅ Linked
12619	40		—	-	I `ce3a0e3a6d89b655ce145f7200525bb9`	39	-	✅ Linked
12619	40		—	-	O `ef0d4283674490ead8329582802b5973`	39	-	✅ Linked
12622	43	Sample	—	-	I `84364bd4aa8d3ebd3300af7120943f17`	42	-	✅ Linked
12622	43	Sample	—	-	O `0bc1d506c656efc0f1f75fd31bd1c249`	42	-	✅ Linked
12623	44		—	-	I `a503426bae15e7b2b07f9ee61d1658a7`	43	-	✅ Linked
12623	44		—	-	O `f0372f7264c9281de5a8cc746d35b280`	43	-	✅ Linked

📊 Sync Statistics

Total (Disk) 60

Total (Database) 42

✓ Synchronized 41

⚠ Desynchronized 30

Duplicates (MD5)

0 🛠️

Duplicates in (MD5) 1

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

Actions

Testcase Scenarios Sync

YAML Source vs Database

Slug	Level	Name	Type	Skills	Status	Actions
`a-performance-load`	A	Teste de Carga e Performance Estrutura complexa com 1.000.000 de nós e...	PERFORMANCE	complexity-analysis 1pts dp-on-tree 1pts	Not in DB	Details
`b-star-wide`	B	Árvore Estrela Larga Raiz conectada a 999.999 folhas. Testa a...	TDD	busca-profundidade 1pts grafos 1pts	Not in DB	Details
`b-linear-deep`	B	Árvore Linear Profunda Uma árvore em forma de linha com 1.000.000 de...	TDD	busca-profundidade 1pts recursion 1pts complexity-analysis 1pts	Not in DB	Details
`c-zero-gain-tiebreak`	C	Desempate de Ganho Zero Casos onde manter ou cortar um galho resulta...	TDD	algoritmo-guloso 1pts dp-on-tree 1pts logica 1pts	Not in DB	Details
`c-all-negative`	C	Todos Pesos Negativos Cenário onde todos os galhos são feios (pesos...	TDD	algoritmo-guloso 1pts logica 1pts	Not in DB	Details
`d-sample`	D	Exemplo do Enunciado Valida o caso base fornecido no enunciado e a...	TDD	simulation-ad-hoc 1pts io-formatacao-parsing 1pts	Not in DB	Details

Local Test Cases (Disk)

Scenario: a-performance-load 33 cases

Name	Files (Input / Output)	Status	Actions
1 📄 📷	Input `1.in` e0efb2e3a24f4a0d7f51df8d8c46b012 Output `1.out` 704e971d0be5b15f48c43e51f441636c	🆕 Not in DB	🔍 Details 🔎 Scan
10 #12596 📄 📷	Input `10.in` 874e90b67554821f77e1723e9f44e739 Output `10.out` b6de524459c3184bf977aa3dac361fd2	✅ Synced (ID: 12596)	🔍 Details
11 #12597 📄 📷	Input `11.in` de3cbac135d382c0390f93f4902f160f Output `11.out` 162fdd41e138ad006c8cc087f66302fc	✅ Synced (ID: 12597)	🔍 Details
12 #12598 📄 📷	Input `12.in` 76f07f671bf0c3caa3b0d59beb6bdc9b Output `12.out` 04137537080034e860bc4176aae44628	✅ Synced (ID: 12598)	🔍 Details
13 #12599 📄 📷	Input `13.in` 0a681af92769558109df30f0db8f650a Output `13.out` 8c08c3ff32935d3c23dd7b81b3fd0aa9	✅ Synced (ID: 12599)	🔍 Details
14 #12600 📄 📷	Input `14.in` 8c489c158ff24cc5b12a7a2f6b0337e6 Output `14.out` bbf2fcc835fb8f656322fabf59447020	✅ Synced (ID: 12600)	🔍 Details
15 #12601 📄 📷	Input `15.in` f34f5a767661d4e70c029f897c9f30a9 Output `15.out` 7c5899d001ca5477b91ce61d9e508a70	✅ Synced (ID: 12601)	🔍 Details
16 #12602 📄 📷	Input `16.in` 077c3c24d0a0cf81d9ad422bde830544 Output `16.out` 6bce9cf3f96a0392ac923155fcd9937d	✅ Synced (ID: 12602)	🔍 Details
17 #12603 📄 📷	Input `17.in` 4dd678d047220bca1a40752162b5a303 Output `17.out` 64dfb8ea4ab0aa39ca007d8127b76ef7	✅ Synced (ID: 12603)	🔍 Details
18 #12604 📄 📷	Input `18.in` 232a0333fd79b3415bdf83d3aa294a7b Output `18.out` 51566662c917c331650f0d51bf2e0d57	✅ Synced (ID: 12604)	🔍 Details
19 #12605 📄 📷	Input `19.in` 4f05b79b3f8a8c941aaa5100d75d3344 Output `19.out` d83220a9bea93dac87f57e6bcf2c795a	✅ Synced (ID: 12605)	🔍 Details
2 📄 📷	Input `2.in` f74970df8d947574690c7a4388de7907 Output `2.out` cedd7d5a6f5a6909e4ee440f86b21e65	🆕 Not in DB	🔍 Details 🔎 Scan
20 #12606 📄 📷	Input `20.in` 52d6778869043574bc2c909568b79d7a Output `20.out` 6082081d27e82ca9c7b3e52364b6857c	✅ Synced (ID: 12606)	🔍 Details
21 #12607 📄 📷	Input `21.in` f2ff4f723b043a663ab3e20971128216 Output `21.out` 8e7ee98a4448d4d2b3b5a3aac8abf5bf	✅ Synced (ID: 12607)	🔍 Details
22 #12608 📄 📷	Input `22.in` b2f7910a6dfda049668c61b44c102474 Output `22.out` 71837b60bbbcd2d8ccd9b31540f1f14e	✅ Synced (ID: 12608)	🔍 Details
23 #12609 📄 📷	Input `23.in` df1620f7d530af3aae77c928244b88b0 Output `23.out` 032ada19fb747f11ed0190a37a21537f	✅ Synced (ID: 12609)	🔍 Details
24 #12610 📄 📷	Input `24.in` 6a6f2010de6da304f9cb21f5103fb3a4 Output `24.out` edfb0182237cb66bc6af65bdfad5cb92	✅ Synced (ID: 12610)	🔍 Details
25 #12611 📄 📷	Input `25.in` 1ac161438a4dedccadb8430533c8242f Output `25.out` a98f180c461a0fb907c7d52a6342a1cc	✅ Synced (ID: 12611)	🔍 Details
26 #12612 📄 📷	Input `26.in` 360cac6fab2da780607386d7017f767a Output `26.out` 0637efaa730770b7634b182b36ee1e9b	✅ Synced (ID: 12612)	🔍 Details
27 #12613 📄 📷	Input `27.in` a632feb2e6169d34d1902a1947d01963 Output `27.out` 6d612e860cc4ebf54068b31beb9909f7	✅ Synced (ID: 12613)	🔍 Details
28 #12614 📄 📷	Input `28.in` e9d0f62215308bda91b11956e2bf2f4e Output `28.out` fe8926a34c241f6b7ca324f7e70a7225	✅ Synced (ID: 12614)	🔍 Details
29 #12615 📄 📷	Input `29.in` 1a96d956d94334cc0f55cca7c55cfa32 Output `29.out` 40e9a3c19ba22dec55e8ffc177af8477	✅ Synced (ID: 12615)	🔍 Details
3 📄 📷	Input `3.in` 46a872a31387dcaffc7d8c9b3b4a60f2 Output `3.out` 6c37e620f31f30d9480f500cb2707521	🆕 Not in DB	🔍 Details 🔎 Scan
30 #12616 📄 📷	Input `30.in` 6adab6bd4af841846dfbb6a52d62fd36 Output `30.out` 37627db4f755b4434b7c3a6354f41a0e	✅ Synced (ID: 12616)	🔍 Details
31 #12617 📄 📷	Input `31.in` d5b28505e479d03ff59b02ffbaad780a Output `31.out` fd3c2e331e43f25482dbc1d58853cd1b	✅ Synced (ID: 12617)	🔍 Details
32 #12618 📄 📷	Input `32.in` b6982abefc306c3966c9035eeeb5efb4 Output `32.out` f84b0ac15ad7bcdc001f68f68e1e69fa	✅ Synced (ID: 12618)	🔍 Details
33 #12619 📄 📷	Input `33.in` ce3a0e3a6d89b655ce145f7200525bb9 Output `33.out` ef0d4283674490ead8329582802b5973	✅ Synced (ID: 12619)	🔍 Details
4 #12590 📄 📷	Input `4.in` 405b414af7e331471dc3dcbdfa8ddbf3 Output `4.out` a021bd60498cdcfa374144ca87878f68	✅ Synced (ID: 12590)	🔍 Details
5 #12591 📄 📷	Input `5.in` 45b8bfd0ad91cf898255ba00b4aeddd2 Output `5.out` 4fed83f648c3a467b2a23c919537a88d	✅ Synced (ID: 12591)	🔍 Details
6 #12592 📄 📷	Input `6.in` 82cb711d9c7fda8d10572197e168efab Output `6.out` 8fc426dbae702fed1d2d0422f99c85f7	✅ Synced (ID: 12592)	🔍 Details
7 #12593 📄 📷	Input `7.in` 31895b0044014f7e200821e2ea9a226f Output `7.out` 456a55f56c14b1a403a8ad85ae70f221	✅ Synced (ID: 12593)	🔍 Details
8 #12594 📄 📷	Input `8.in` 4644b5dfbd7b94ae48ae70fe1b3b22c5 Output `8.out` d9f2660003ba4c76156cde3a85511e91	✅ Synced (ID: 12594)	🔍 Details
9 #12595 📄 📷	Input `9.in` dca89f061ff141ddeec06e3de3f254f0 Output `9.out` 6e900319d6eea4a09b76c8833d6b0f5f	✅ Synced (ID: 12595)	🔍 Details

Scenario: b-linear-deep 3 cases

Name	Files (Input / Output)	Status	Actions
1 📄 📷	Input `1.in` e5b032d8d997c101e0bb4b9334c8e0be Output `1.out` bff4ae1edd7b91d6f2db689c9eb1ccc9	🆕 Not in DB	🔍 Details 🔎 Scan
2 📄 📷	Input `2.in` b5e063736ae3a775dd4dbc2c48582a7d Output `2.out` b16d8a58813ce80195c9020d91971a27	🆕 Not in DB	🔍 Details 🔎 Scan
3 📄 📷	Input `3.in` 99e94e36f65497bda3e03715e89d6ea6 Output `3.out` 9847d454f36422fd5db8c1ceeb76aa92	🆕 Not in DB	🔍 Details 🔎 Scan

Scenario: b-star-wide 3 cases

Name	Files (Input / Output)	Status	Actions
1 📄 📷	Input `1.in` 864c9228fe1b26e97af3ce97c637d41d Output `1.out` cca24e7733741c41a15fcf8eb5fd2e39	🆕 Not in DB	🔍 Details 🔎 Scan
2 📄 📷	Input `2.in` 6903ccd2b5c05d65d077280ee1032631 Output `2.out` caabdb3d8e8184c20e82e88279314080	🆕 Not in DB	🔍 Details 🔎 Scan
3 📄 📷	Input `3.in` 08506263baa24e1a55c08e1b4bf667ba Output `3.out` ad97b1f1661c2d79e98e5e47aac5a9e7	🆕 Not in DB	🔍 Details 🔎 Scan

Scenario: c-all-negative 4 cases

Name	Files (Input / Output)	Status	Actions
1 📄 📷	Input `1.in` aa73bf486b5c2baf41ab50b090cc7b50 Output `1.out` e00523307547c722d6df17ad542858dc	🆕 Not in DB	🔍 Details 🔎 Scan
2 📄 📷	Input `2.in` 78e51fda8c6a484667b104f9a7e32614 Output `2.out` 35cb83f97226c5eb9653023b0c9929ff	🆕 Not in DB	🔍 Details 🔎 Scan
3 📄 📷	Input `3.in` 89cd6c8f11531828a0828d27d3c15e61 Output `3.out` 85e22c5def8a0e93fb4993c4e95db7ab	🆕 Not in DB	🔍 Details 🔎 Scan
4 #12622 📄 📷	Input `4.in` 84364bd4aa8d3ebd3300af7120943f17 Output `4.out` 0bc1d506c656efc0f1f75fd31bd1c249	✅ Synced (ID: 12622)	🔍 Details

Scenario: c-zero-gain-tiebreak 4 cases

Name	Files (Input / Output)	Status	Actions
1 📄 📷	Input `1.in` e8194497e06471d7a9ada8f4bc8979c7 Output `1.out` 4673f8ccf089c62f11260630db5d5f9f	🆕 Not in DB	🔍 Details 🔎 Scan
2 📄 📷	Input `2.in` 55484457b81164d093e4ba17517926fc Output `2.out` a734f1754fa46b2149881aee505bf0f2	🆕 Not in DB	🔍 Details 🔎 Scan
3 📄 📷	Input `3.in` 84ceb1e4cbfd678fff133aaaa03b197f Output `3.out` 15fdb514b03f5c32a2196d31d25c5d0a	🆕 Not in DB	🔍 Details 🔎 Scan
4 #12623 📄 📷	Input `4.in` a503426bae15e7b2b07f9ee61d1658a7 Output `4.out` f0372f7264c9281de5a8cc746d35b280	✅ Synced (ID: 12623)	🔍 Details

Scenario: d-sample 13 cases

Name	Files (Input / Output)	Status	Actions
1 #12580 📄 📷	Input `1.in` 3276dcc8a16b0474a78dc39144d4ab64 Output `1.out` fafd1b408815019fdf0c6712d479a3bc	⚠️ Output Diff (ID: 12580)	🔍 Details
10 #12585 📄 📷	Input `10.in` a8988cff0e8553a629948a1dd79af251 Output `10.out` 263d47e1f642724a3eac17e0841fc044	✅ Synced (ID: 12585)	🔍 Details
11 #12586 📄 📷	Input `11.in` adbf38f2a528d064c557133cd2d5ee11 Output `11.out` c39c1553cc10de82b3ee137e640df816	✅ Synced (ID: 12586)	🔍 Details
12 #12587 📄 📷	Input `12.in` 030f0c563ee8ca4020e1d377207cff7d Output `12.out` c94241d1623db00248e51da8e3adbffd	✅ Synced (ID: 12587)	🔍 Details
13 #12588 📄 📷	Input `13.in` b46e864098f5b786e667aff18982a700 Output `13.out` e51de9e101837a75824f9cf74fb0344e	✅ Synced (ID: 12588)	🔍 Details
2 📄 📷	Input `2.in` dc2912d733c14b85d1518bbfc27118ee Output `2.out` bb13f408b50763166ff2395a5d0b84a5	🆕 Not in DB	🔍 Details 🔎 Scan
3 📄 📷	Input `3.in` 8c135560bad45f8fab63a01d3dd0c134 Output `3.out` a975dea22d9edb378869572b7b699628	🆕 Not in DB	🔍 Details 🔎 Scan
4 📄 📷	Input `4.in` 3276dcc8a16b0474a78dc39144d4ab64 Output `4.out` e4c703561af6c705be517ce1e92249d7	🆕 Not in DB	🔍 Details 🔎 Scan
5 #12589 📄 📷	Input `5.in` 495f7a4166a935312f2225fd595f49e5 Output `5.out` b79b33615d2bc845ee0dab7244bb9433	✅ Synced (ID: 12589)	🔍 Details
6 #12581 📄 📷	Input `6.in` bbe34e8bee3be3919cf74dfd35997924 Output `6.out` 302cebb0496ed600446126e71c8eacf2	✅ Synced (ID: 12581)	🔍 Details
7 #12582 📄 📷	Input `7.in` 99c1063288543b91a818b4e80733ab01 Output `7.out` 2f53a17e919092b4d6d15d40d4de1040	✅ Synced (ID: 12582)	🔍 Details
8 #12583 📄 📷	Input `8.in` 7171230fc5539503cfe9dd86741a813e Output `8.out` b75583ca5979059ec2e5e6ffcd53c564	✅ Synced (ID: 12583)	🔍 Details
9 #12584 📄 📷	Input `9.in` 87e0656497ddfb99a60279a3fea88cf2 Output `9.out` 37b83c7ac6ace2aa16edae1dc0408079	✅ Synced (ID: 12584)	🔍 Details

📊 Sync Statistics

Total (Disk) 60

Total (Database) 42

✓ Synchronized 41

⚠ Desynchronized 30

Duplicates (MD5)

0 🛠️

Duplicates in (MD5) 1

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

Actions

Solução Ótima

ID: a-optimal

Abordagem de Programação Dinâmica em Árvores processada de forma iterativa para garantir eficiência O(N) e segurança contra estouro de pilha.

Implementations

cpp Imperative

❌ solutions/a-optimal/optimal.cpp

java Imperative

❌ solutions/a-optimal/Optimal.java

py Imperative

❌ solutions/a-optimal/optimal.py

Solução Sub-ótima (Recursiva)

ID: b-suboptimal

Abordagem recursiva padrão em Python que falha em entradas grandes devido ao limite de profundidade de recursão.

Implementations

py Imperative

❌ solutions/b-suboptimal/suboptimal.py

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

Total no Banco 42

Sincronização 68.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: 637 name: "Árvore de Natal" slug: "arvore-de-natal" timelimit: 8.0 memlimit: 195 difficultyLevelId: C author: Unknown source: Mundo do Código tags: [] testScenarios: - id: d-sample name: "Exemplo do Enunciado" description: "Valida o caso base fornecido no enunciado e a formatação básica da saída." helpTip: "Certifique-se de que sua saída segue exatamente o formato 'Beleza Cortes' e que os IDs estão ordenados." level: D testType: TDD skills: - skill: simulation-ad-hoc points: 1 - skill: io-formatacao-parsing points: 1 - id: b-linear-deep name: "Árvore Linear Profunda" description: "Uma árvore em forma de linha com 1.000.000 de nós para testar limites de recursão." helpTip: "Para árvores muito profundas, uma DFS recursiva padrão pode causar estouro de pilha. Considere uma abordagem iterativa." level: B testType: TDD skills: - skill: busca-profundidade points: 1 - skill: recursion points: 1 - skill: complexity-analysis points: 1 - id: b-star-wide name: "Árvore Estrela Larga" description: "Raiz conectada a 999.999 folhas. Testa a eficiência no processamento de muitos filhos." helpTip: "Verifique se a representação da sua árvore e a travessia dos filhos são eficientes." level: B testType: TDD skills: - skill: busca-profundidade points: 1 - skill: grafos points: 1 - id: c-zero-gain-tiebreak name: "Desempate de Ganho Zero" description: "Casos onde manter ou cortar um galho resulta na mesma beleza." helpTip: "A regra de desempate exige minimizar o número de galhos. Se o ganho de uma subárvore for zero, você deve podar." level: C testType: TDD skills: - skill: algoritmo-guloso points: 1 - skill: dp-on-tree points: 1 - skill: logica points: 1 - id: a-performance-load name: "Teste de Carga e Performance" description: "Estrutura complexa com 1.000.000 de nós e pesos variados para testar eficiência máxima." helpTip: "O limite de tempo é generoso (8s), mas a eficiência O(N) é necessária para 1 milhão de nós." level: A testType: PERFORMANCE skills: - skill: complexity-analysis points: 1 - skill: dp-on-tree points: 1 - id: c-all-negative name: "Todos Pesos Negativos" description: "Cenário onde todos os galhos são feios (pesos negativos)." helpTip: "Neste caso, a árvore ideal deve conter apenas a raiz (beleza 0)." level: C testType: TDD skills: - skill: algoritmo-guloso points: 1 - skill: logica points: 1 solutions: - id: a-optimal name: "Solução Ótima" description: "Abordagem de Programação Dinâmica em Árvores processada de forma iterativa para garantir eficiência O(N) e segurança contra estouro de pilha." level: A implementations: - language: cpp filenames: ["solutions/a-optimal/optimal.cpp"] paradigm: Imperative - language: java filenames: ["solutions/a-optimal/Optimal.java"] paradigm: Imperative main: Optimal - language: py filenames: ["solutions/a-optimal/optimal.py"] paradigm: Imperative - id: b-suboptimal name: "Solução Sub-ótima (Recursiva)" description: "Abordagem recursiva padrão em Python que falha em entradas grandes devido ao limite de profundidade de recursão." level: B implementations: - language: py filenames: ["solutions/b-suboptimal/suboptimal.py"] paradigm: Imperative origin: wok description: 'Ajude Roberto a podar árvores de natal para maximizar sua beleza, respeitando regras complexas de desempate.' editorial: 'Utilize Programação Dinâmica em Árvores (DP on Trees). Para cada galho (u, v), a decisão de mantê-lo depende se o ganho acumulado w(u,v) + f(v) é positivo. Se for <= 0, o galho deve ser cortado para maximizar a beleza e minimizar o número de galhos (conforme regra de desempate). Use DFS interativa ou aumente o limite da pilha para lidar com N=10^6.' successmsg: 'Parabéns! Você resolveu um problema complexo de Programação Dinâmica em Árvores com restrições de escala real!' timeComplexity: O(N) skills: - algoritmo-prog-dinamica - arvores - grafos - logica statements: - id: a-arvore-de-natal testScenarioLevel: A thematicSkills: - skill: wok points: 1 authorSlugProblem: Unknown topics: - programacao-dinamica - grafos - arvores

Git Status

On branch master
Your branch is up to date with 'origin/master'.

nothing to commit, working tree clean

Warning: Automated commits should be used with caution. Review the status above before proceeding.

Git Workflow

Problem Analysis Report

Loading analysis...

✅ Synced with API

Remote API: ID 637 | Slug: arvore-de-natal | Updated: 01/11/19

📝 Edit Platform Exercise

✅ Synced with Database

Maratona DB: ID 637 | Slug: arvore-de-natal

0637-arvore-de-natal

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

📊 Sync Statistics

Actions

Test Case Details

Testcase Scenarios Sync

Local Test Cases (Disk)

Scenario: a-performance-load 33 cases

Scenario: b-linear-deep 3 cases

Scenario: b-star-wide 3 cases

Scenario: c-all-negative 4 cases

Scenario: c-zero-gain-tiebreak 4 cases

Scenario: d-sample 13 cases

📊 Sync Statistics

Actions

Solução Ótima

Implementations

Solução Sub-ótima (Recursiva)

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