← Back to Dashboard

CacheDB: 2026-04-28 06:39:54

0322-familia-feliz

familia-feliz

D Difficulty

README.md Preview

# 0322 - Familia Feliz | **Version**: 1.0
`familia-feliz` | Difficulty: **?** | **Updated**: 2026-04-13 05:29:22

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

## Overview
Um problema sobre encontrar um caminho numa arvore genealógica.

## Metadata
- **Author**: beecrowd
- **Editorial**: Este problema pode ser resolvido com BFS ou DFS.
O(N+M)

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

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

## Statements
| ID | Status | Level | Natural Languages | Skills |
| :--- | :--- | :--- | :--- | :--- |
| `unknown` | ❌ Missing | ? | None | - |
| `unknown` | ❌ Missing | ? | None | - |

## Test Scenarios
| Name | Description | Count | Type | Level | Skills | DB Sync |
| :--- | :--- | :--- | :--- | :--- | :--- | :--- |
| **Exemplo 1** |  | 3 | - | None | - | ❌ Not Found |
| **Exemplo 2** |  | 3 | - | None | - | ❌ Not Found |

## Solutions
- **None** (`None`)
- **None** (`None`)

## 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 0 ✅
Test Cases 9 ✅

Database Info

DB ID 322

Name Familia Feliz

Time Limit 1.0s

Mem Limit 195 MB

Version 0.8

Difficulty Level O

Test Cases 2

🚀 Quick Prompts

Structure Scaffolding

Generate metadata & folder structure

ID: 1.1

Context & Description

Draft description & editorial

ID: 1.2

Statements List

⚠️

Warning: The defaultStatement defined in metadata (a-familia-feliz) was not found in the file system.

ID	Level	Natural Languages	Skills	Status	Action
a-familia-feliz	A	a b c d	history	⚠️

Statement Details

Select a statement above to view details.

Actions

Statistics

1 Total Statements

By Type (ID)

a-familia-feliz 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 2 cases

ID	Rank	Status	Scenario	Filename	MD5	Description	Image	Disk Sync
4182	1	Sample	—	-	I `642580614784a4799c82934b2e2b4b20`	B_2	-	⚠️ Unlinked MD5 mismatch & name not found 🔎 Scan
4182	1	Sample	—	-	O `6b955c84a03fba83aa844f39f9cbe57c`	B_2	-	⚠️ Unlinked MD5 mismatch & name not found 🔎 Scan
4183	2		—	-	I `9abf514b453ab7d536757948cbfb6b9e`	B_1	-	⚠️ Unlinked MD5 mismatch & name not found 🔎 Scan
4183	2		—	-	O `c40e3648d9e76f4b3317d92c31efa67c`	B_1	-	⚠️ Unlinked MD5 mismatch & name not found 🔎 Scan

📊 Sync Statistics

Total (Disk) 9

Total (Database) 2

✓ Synchronized 0

⚠ Desynchronized 11

Duplicates (MD5)

4 🛠️

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	Actions
`a-performance`	A	O Limite da Máquina Cálculo massivo do fatorial de quinze mil (15000!).	PERFORMANCE	big-int 2pts	Not in DB	Details
`b-edge-cases`	B	Poucos Famosos Fatoriais muito curtos, casos minúsculos.	TDD	basic-math 1pts	Not in DB	Details
`c-basic`	C	Contagens Cotidianas Fatoriais até a casa da dezena (como 5!).	TDD	basic-math 1pts	Not in DB	Details
`d-sample`	D	Exemplo Simples Valores usados no exemplo do PDF (8 e 9).	TDD	basic-math 1pts	Not in DB	Details

Local Test Cases (Disk)

Scenario: a-performance 1 cases

Name	Files (Input / Output)	Status	Actions
tc_1 📄 📷	Input `tc_1.in` 1779c64ca17b2bf6cb491a311643fe7c Output `tc_1.out` 82555a9f51027ddc1e2de69d16fac77d	🆕 Not in DB	🔍 Details 🔎 Scan

Scenario: b-edge-cases 1 cases

Name	Files (Input / Output)	Status	Actions
tc_1 📄 📷	Input `tc_1.in` 1dcc3c580b5d9cb1dee2883a1e8777e1 Output `tc_1.out` a75ac3671fad2516837c2482fa3593c7	🆕 Not in DB	🔍 Details 🔎 Scan

Scenario: c-basic 1 cases

Name	Files (Input / Output)	Status	Actions
tc_1 📄 📷	Input `tc_1.in` 5e1d70dd7f5ae4b5a086569470c34c69 Output `tc_1.out` 799edaa48fdee2a977d2043a7bb2ca3f	🆕 Not in DB	🔍 Details 🔎 Scan

Scenario: d-sample 2 cases

Name	Files (Input / Output)	Status	Actions
01 📄 📷	Input `01.in` 7eff5dae33ff83aa2cb1fddcb61696f9 Output `01.out` 54d77d14efb8a3d3ea9ac0ba87520916	🆕 Not in DB	🔍 Details 🔎 Scan
tc_1 📄 📷	Input `tc_1.in` af3ee1579271f847f58b554ec05d71cf Output `tc_1.out` 1673fb193d33b2420aa6b7645a7f822f	🆕 Not in DB	🔍 Details 🔎 Scan

Scenario: main 4 cases

Name	Files (Input / Output)	Status	Actions
tc_1 📄 📷	Input `tc_1.in` af3ee1579271f847f58b554ec05d71cf Output `tc_1.out` 1673fb193d33b2420aa6b7645a7f822f	🆕 Not in DB	🔍 Details 🔎 Scan
tc_2 📄 📷	Input `tc_2.in` 5e1d70dd7f5ae4b5a086569470c34c69 Output `tc_2.out` 799edaa48fdee2a977d2043a7bb2ca3f	🆕 Not in DB	🔍 Details 🔎 Scan
tc_3 📄 📷	Input `tc_3.in` 1dcc3c580b5d9cb1dee2883a1e8777e1 Output `tc_3.out` a75ac3671fad2516837c2482fa3593c7	🆕 Not in DB	🔍 Details 🔎 Scan
tc_4 📄 📷	Input `tc_4.in` 1779c64ca17b2bf6cb491a311643fe7c Output `tc_4.out` 82555a9f51027ddc1e2de69d16fac77d	🆕 Not in DB	🔍 Details 🔎 Scan

📊 Sync Statistics

Total (Disk) 9

Total (Database) 2

✓ Synchronized 0

⚠ Desynchronized 11

Duplicates (MD5)

4 🛠️

Duplicates in (MD5) 0

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

Actions

📄 Enunciados

A 1

Idiomas: pt

💡 Soluções

✅ 0 ❌ 0

🧪 Casos de Teste

4 Scen.

Total no Disco 9

Total no Banco 2

Sincronização 0.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

**Briefing para o Professor:**
Um problema clássico disfarçado de combinatória. A quantidade máxima de fotos 
mudando todas as posições possíveis de um número N de pessoas famosas é dada pela Permutação, 
que é o cálculo de N! (Fatorial).
O grande desafio não é a fórmula matemática, mas os tamanhos assustadores da entrada:
Como $N \le 10000$, um $10000!$ tem mais de 35000 dígitos. Não cabe em double, nem em `long long`.
Linguagens como Python resolvem de forma trivial, mas alunos de Java precisam conhecer `BigInteger`.
E alunos de C/C++ se deparam com a necessidade de escrever uma classe/algoritmo customizado
de "BigInt" baseando-se em Arrays multiplicados base a base, que é um exímio exercício 
de engenharia de software e manipulação de arrays longos.

**Estratégia de Resolução:**
Em C++, utilize a classe Vector e armazene partes do número simulando uma grande base (ex: 10^9).
Para cada $i$ iterando até $N$, multiplique todos os blocos do Vector carregando o carry ("vai um").
Em Python: `import sys; sys.set_int_max_str_digits(0)` e use `math.factorial()`.
Em Java: `java.math.BigInteger`.

Success message

metadata.yaml

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: "0.4" id: 322 name: Família Feliz slug: familia-feliz timeLimitSegs: 3.0 difficultyLevelId: D author: Unknown origin: UNITRI description: | Para tirar fotos com todos os famosos mudando de lado e não repetir fotos, Duduzinho quer saber quantas combinações há. Calcule o fatorial de N. editorial: | **Briefing para o Professor:** Um problema clássico disfarçado de combinatória. A quantidade máxima de fotos mudando todas as posições possíveis de um número N de pessoas famosas é dada pela Permutação, que é o cálculo de N! (Fatorial). O grande desafio não é a fórmula matemática, mas os tamanhos assustadores da entrada: Como $N \le 10000$, um $10000!$ tem mais de 35000 dígitos. Não cabe em double, nem em `long long`. Linguagens como Python resolvem de forma trivial, mas alunos de Java precisam conhecer `BigInteger`. E alunos de C/C++ se deparam com a necessidade de escrever uma classe/algoritmo customizado de "BigInt" baseando-se em Arrays multiplicados base a base, que é um exímio exercício de engenharia de software e manipulação de arrays longos. **Estratégia de Resolução:** Em C++, utilize a classe Vector e armazene partes do número simulando uma grande base (ex: 10^9). Para cada $i$ iterando até $N$, multiplique todos os blocos do Vector carregando o carry ("vai um"). Em Python: `import sys; sys.set_int_max_str_digits(0)` e use `math.factorial()`. Em Java: `java.math.BigInteger`. successmsg: 'Incrível! Você trabalhou com cálculos gigantes além dos limites convencionais da máquina!' timeComplexity: O(N^2) skills: - big-int - loop-array - basic-math statements: - id: a-familia-feliz testScenarioLevel: A thematicSkills: - skill: history points: 1 testScenarios: - id: a-performance name: O Limite da Máquina description: "Cálculo massivo do fatorial de quinze mil (15000!)." helpTip: "Sua solução falhou no teste massivo? Em C/C++, otimize a base do array para bilhões em vez de dígito a dígito para ganhar tempo!" level: A testType: PERFORMANCE skills: - skill: big-int points: 2 - id: b-edge-cases name: Poucos Famosos description: "Fatoriais muito curtos, casos minúsculos." helpTip: "Tratou os valores de fatorial mais baixos adequadamente?" level: B testType: TDD skills: - skill: basic-math points: 1 - id: c-basic name: Contagens Cotidianas description: "Fatoriais até a casa da dezena (como 5!)." helpTip: "Os resultados comuns como fatorial de 5 estão corretos?" level: C testType: TDD skills: - skill: basic-math points: 1 - id: d-sample name: Exemplo Simples description: "Valores usados no exemplo do PDF (8 e 9)." helpTip: "O cálculo do Fatorial de 8 gerou 40320 certinho?" level: D testType: TDD skills: - skill: basic-math points: 1 solutions: [] authorSlugProblem: unitri defaultStatement: a-familia-feliz

0322-familia-feliz

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

📊 Sync Statistics

Actions

Test Case Details

Testcase Scenarios Sync

Local Test Cases (Disk)

Scenario: a-performance 1 cases

Scenario: b-edge-cases 1 cases

Scenario: c-basic 1 cases

Scenario: d-sample 2 cases

Scenario: main 4 cases

📊 Sync Statistics

Actions

No Solutions Defined

✅ 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