CacheDB: 2026-04-06 13:35:05

2853-invencoes-de-bibika

invencoes-de-bibika

C Difficulty

README.md Preview

# 2853 - Invenções de Bibika | **Version**: 0.5
`invencoes-de-bibika` | Difficulty: **C** | **Updated**: 2026-05-16 12:12:23

**Sync Status:** ✅ Local: OK | ❌ Maratona: Not in DB | ❌ API: Not in DB

## Overview
Calcule o tempo para que robôs infectem um grid espalhando o vírus em forma de cruz horizontal e vertical.

## Metadata
- **Author**: Unknown
- **Editorial**: A propagação do vírus ocorre apenas nas direções Norte, Sul, Leste e Oeste
(horizontal e vertical) a partir dos robôs. 
Para uma célula genérica (L, C), ela será infectada pelo robô que estiver 
mais próximo dela compartilhando a mesma linha L ou a mesma coluna C.
Assim, o tempo mínimo para a célula (L, C) ser infectada é:
min(Distância do robô mais próximo na linha L, Distância do robô mais próximo na coluna C).
Se a célula não possuir nenhum robô nem em sua linha e nem em sua coluna, ela 
jamais será infectada e a resposta deve ser -1.
Podemos pré-computar a distância do robô mais próximo de cada célula na horizontal e 
na vertical fazendo duas varreduras (uma de ida e outra de volta) para cada linha 
e cada coluna em O(N * M).
A resposta final será o máximo dentre os tempos mínimos de infecção de todas as células.

- **Success Msg**: Sua solução varrendo linhas e colunas independentemente foi O(N*M) perfeito! Uma abordagem de BFS puro poderia estourar o tempo por causa das sobreposições.

| Time Limit | Memory Limit | Time Complexity | Space Complexity |
| :--- | :--- | :--- | :--- |
| -s | -MB | O(N \times M) | - |

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

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

## Test Scenarios
| Name | Description | Count | Type | Level | Skills | DB Sync |
| :--- | :--- | :--- | :--- | :--- | :--- | :--- |
| **Teste de Carga O(N*M)** | Grid 1000x1000 com poucos robôs. | 5 | Performance | A | dynamic-programming | - |
| **Casos Aleatórios** | Mapas gerados de forma randômica. | 15 | TDD | B | arrays | - |
| **Células Inacessíveis** | Alguma célula sem robô na mesma linha e coluna, devendo gerar -1. | 5 | TDD | C | arrays | - |
| **Exemplo** | Exemplo do enunciado. | 1 | TDD | D | basic-io | - |

## Solutions
- **Sweep Bidirecional** (`a-otima-basica`)
  - Languages: `cpp, py, java`

## Components
- ✅ Statements
- ✅ Solutions
- ✅ Test Cases

Actions

Workflow do Problema

Local Workspace

Pasta criada no disco
Metadados

Informações básicas preenchidas
Validação

Soluções passam nos testes
4

Sincronização

Enviado para DB e GitLab

Components

Statements ✅
Solutions 1 ✅
Test Cases 26 ✅

Database Info

DB ID 2853

Name Invenções de Bibika

Time Limit 1.0s

Mem Limit 250 MB

Version 0.8

Difficulty Level O

Test Cases 0

🚀 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-invencoes) was not found in the file system.

ID	Level	Natural Languages	Skills	Status	Action
a-invencoes	A	a c d	arrays	⚠️

Statement Details

Select a statement above to view details.

Actions

Statistics

1 Total Statements

By Type (ID)

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

Testcase Scenarios Sync

YAML Source vs Database

Slug	Level	Name	Type	Skills	Status	Actions
`a-performance`	A	Teste de Carga O(N*M) Grid 1000x1000 com poucos robôs.	PERFORMANCE	dynamic-programming 1pts	Not in DB	Details
`b-fuzzing`	B	Casos Aleatórios Mapas gerados de forma randômica.	TDD	arrays 1pts	Not in DB	Details
`c-edge`	C	Células Inacessíveis Alguma célula sem robô na mesma linha e...	TDD	arrays 1pts	Not in DB	Details
`d-sample`	D	Exemplo Exemplo do enunciado.	TDD	basic-io 1pts	Not in DB	Details

Local Test Cases (Disk)

Scenario: a-performance 5 cases

Name	Files (Input / Output)	Actions
bibika-01 📄 📷	Input `bibika-01.in` 2666345844af69a368d1df30a632a88d Output `bibika-01.out` 45a922872dcf253f07aa594f5afe5878	🔍 Details
bibika-02 📄 📷	Input `bibika-02.in` 4991e2d26a313f31aba1e77e54660eba Output `bibika-02.out` e81f3b2c0ca566ad3dbbc6e234b26559	🔍 Details
bibika-03 📄 📷	Input `bibika-03.in` 9fe748aed7b7dc58abc00dfa0c0b8492 Output `bibika-03.out` 0c1988e971fdd5cc7ee93eb1783e76cc	🔍 Details
bibika-04 📄 📷	Input `bibika-04.in` 6686928ccaa6cd5aa17c3bed92f2eb24 Output `bibika-04.out` fcce7c17a7dba596f92366fe0730509a	🔍 Details
bibika-05 📄 📷	Input `bibika-05.in` 93a2b4c012a197823344453884fa7e85 Output `bibika-05.out` 15bff393f6b17fef24786dd6f95b356e	🔍 Details

Scenario: b-fuzzing 15 cases

Name	Files (Input / Output)	Actions
bibika-01 📄 📷	Input `bibika-01.in` 9066b534c8785637b4fc9d1934567118 Output `bibika-01.out` eb844645e8e61de0a4cf4b991e65e63e	🔍 Details
bibika-02 📄 📷	Input `bibika-02.in` 0954fad3a8cdeb969354a33765e20796 Output `bibika-02.out` 2a53da1a6fbfc0bafdd96b0a2ea29515	🔍 Details
bibika-03 📄 📷	Input `bibika-03.in` 76fed288a2d55ac00cd54375781d7471 Output `bibika-03.out` eb844645e8e61de0a4cf4b991e65e63e	🔍 Details
bibika-04 📄 📷	Input `bibika-04.in` b8741efa99c5811699035e986342465a Output `bibika-04.out` 4fbafd6948b6529caa2b78e476359875	🔍 Details
bibika-05 📄 📷	Input `bibika-05.in` eb45f96fcbd6c5e78f94402ac9334867 Output `bibika-05.out` 87aa60e6e440a6656bc74eb20476d662	🔍 Details
bibika-06 📄 📷	Input `bibika-06.in` 39b4f7ed583f546e500e9e84cff16bca Output `bibika-06.out` 2a53da1a6fbfc0bafdd96b0a2ea29515	🔍 Details
bibika-07 📄 📷	Input `bibika-07.in` d30ed1c0cfe4bc36101a6ddf21f52828 Output `bibika-07.out` 7c67493bd72ceff21059c3d924d17518	🔍 Details
bibika-08 📄 📷	Input `bibika-08.in` 8be990a51062eed039b795e2c408f817 Output `bibika-08.out` 2a53da1a6fbfc0bafdd96b0a2ea29515	🔍 Details
bibika-09 📄 📷	Input `bibika-09.in` e46b545f9f42b6769629fe7b145a3482 Output `bibika-09.out` eb844645e8e61de0a4cf4b991e65e63e	🔍 Details
bibika-10 📄 📷	Input `bibika-10.in` 78ca86c808138a214a14897a26a81862 Output `bibika-10.out` 2fc57d6f63a9ee7e2f21a26fa522e3b6	🔍 Details
bibika-11 📄 📷	Input `bibika-11.in` 2581e971fdefc214ccd55a81ed68d462 Output `bibika-11.out` eb844645e8e61de0a4cf4b991e65e63e	🔍 Details
bibika-12 📄 📷	Input `bibika-12.in` b79366777f5682b7778363eedcfa09ee Output `bibika-12.out` 2a53da1a6fbfc0bafdd96b0a2ea29515	🔍 Details
bibika-13 📄 📷	Input `bibika-13.in` f4ac82f5dd9b5ff7f6c7da7d85f9f518 Output `bibika-13.out` 5b6b41ed9b343fed9cd05a66d36650f0	🔍 Details
bibika-14 📄 📷	Input `bibika-14.in` 1b6a5fc526a40ccc8cc6a40bbb8f3ed4 Output `bibika-14.out` 4fbafd6948b6529caa2b78e476359875	🔍 Details
bibika-15 📄 📷	Input `bibika-15.in` 9b3f61707274b8ff2b5d7cf7a7764747 Output `bibika-15.out` 51a6d96331d5eaa300358c7a0faf168d	🔍 Details

Scenario: c-edge 5 cases

Name	Files (Input / Output)	Actions
bibika-01 📄 📷	Input `bibika-01.in` 17f9de6a66dd1ede26eff1a226a624aa Output `bibika-01.out` eb844645e8e61de0a4cf4b991e65e63e	🔍 Details
bibika-02 📄 📷	Input `bibika-02.in` 7c1b22ee93557db7aa0342893ab389eb Output `bibika-02.out` 897316929176464ebc9ad085f31e7284	🔍 Details
bibika-03 📄 📷	Input `bibika-03.in` af69e8332fef3c88dee9fb23301ed7d4 Output `bibika-03.out` eb844645e8e61de0a4cf4b991e65e63e	🔍 Details
bibika-04 📄 📷	Input `bibika-04.in` 4c795d1ec5a108f510bb53f563706d66 Output `bibika-04.out` eb844645e8e61de0a4cf4b991e65e63e	🔍 Details
bibika-05 📄 📷	Input `bibika-05.in` 85dd8f16f7b663021cd6b1f1b4a205fe Output `bibika-05.out` 897316929176464ebc9ad085f31e7284	🔍 Details

Scenario: d-sample 1 cases

Name	Files (Input / Output)	Status	Actions
bibika-01 📄 📷	Input `bibika-01.in` 1cc639a7687f977cbde2572470398ebb Output `bibika-01.out` 48a24b70a0b376535542b996af517398		🔍 Details

📊 Sync Statistics

Total (Disk) 26

Total (Database) 0

✓ Synchronized 0

⚠ Desynchronized 26

Duplicates (MD5)

Duplicates in (MD5) 0

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

Actions

Sweep Bidirecional

ID: a-otima-basica

Computa distâncias com Sweep Left/Right e Up/Down em O(N*M).

Implementations

Solutions Check Report

## Solutions Check Report (Detalhado / Debug)
**Generated**: 2026-06-01T20:40:41.916325
**Solution**: `solutions/a-otima-basica/bibika.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-performance - Performance</strong></td></tr>
<tr id="row-a-performance-bibika-01-in"><td>bibika-01.in</td><td>✅ PASS</td><td>0.928</td></tr>
<tr id="row-a-performance-bibika-02-in"><td>bibika-02.in</td><td>✅ PASS</td><td>0.925</td></tr>
<tr id="row-a-performance-bibika-03-in"><td>bibika-03.in</td><td>✅ PASS</td><td>0.917</td></tr>
<tr id="row-a-performance-bibika-04-in"><td>bibika-04.in</td><td>✅ PASS</td><td>0.926</td></tr>
<tr id="row-a-performance-bibika-05-in"><td>bibika-05.in</td><td>✅ PASS</td><td>0.913</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>b-fuzzing - TDD</strong></td></tr>
<tr id="row-b-fuzzing-bibika-01-in"><td>bibika-01.in</td><td>✅ PASS</td><td>0.014</td></tr>
<tr id="row-b-fuzzing-bibika-02-in"><td>bibika-02.in</td><td>✅ PASS</td><td>0.014</td></tr>
<tr id="row-b-fuzzing-bibika-03-in"><td>bibika-03.in</td><td>✅ PASS</td><td>0.012</td></tr>
<tr id="row-b-fuzzing-bibika-04-in"><td>bibika-04.in</td><td>✅ PASS</td><td>0.015</td></tr>
<tr id="row-b-fuzzing-bibika-05-in"><td>bibika-05.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr id="row-b-fuzzing-bibika-06-in"><td>bibika-06.in</td><td>✅ PASS</td><td>0.018</td></tr>
<tr id="row-b-fuzzing-bibika-07-in"><td>bibika-07.in</td><td>✅ PASS</td><td>0.020</td></tr>
<tr id="row-b-fuzzing-bibika-08-in"><td>bibika-08.in</td><td>✅ PASS</td><td>0.018</td></tr>
<tr id="row-b-fuzzing-bibika-09-in"><td>bibika-09.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr id="row-b-fuzzing-bibika-10-in"><td>bibika-10.in</td><td>✅ PASS</td><td>0.016</td></tr>
<tr id="row-b-fuzzing-bibika-11-in"><td>bibika-11.in</td><td>✅ PASS</td><td>0.014</td></tr>
<tr id="row-b-fuzzing-bibika-12-in"><td>bibika-12.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr id="row-b-fuzzing-bibika-13-in"><td>bibika-13.in</td><td>✅ PASS</td><td>0.014</td></tr>
<tr id="row-b-fuzzing-bibika-14-in"><td>bibika-14.in</td><td>✅ PASS</td><td>0.017</td></tr>
<tr id="row-b-fuzzing-bibika-15-in"><td>bibika-15.in</td><td>✅ PASS</td><td>0.014</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>c-edge - TDD</strong></td></tr>
<tr id="row-c-edge-bibika-01-in"><td>bibika-01.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr id="row-c-edge-bibika-02-in"><td>bibika-02.in</td><td>✅ PASS</td><td>0.012</td></tr>
<tr id="row-c-edge-bibika-03-in"><td>bibika-03.in</td><td>✅ PASS</td><td>0.012</td></tr>
<tr id="row-c-edge-bibika-04-in"><td>bibika-04.in</td><td>✅ PASS</td><td>0.014</td></tr>
<tr id="row-c-edge-bibika-05-in"><td>bibika-05.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-bibika-01-in"><td>bibika-01.in</td><td>✅ PASS</td><td>0.013</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 py: 1 java: 1

✅ 0 ❌ 0

🧪 Casos de Teste

4 Scen.

Total no Disco 26

Total no Banco 0

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

Success message

metadata.yaml

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: "0.5" id: 2853 name: "Invenções de Bibika" slug: "invencoes-de-bibika" timelimit: 1.0 memlimit: 200 difficultyLevelId: C author: "Dâmi Henrique, Inatel" origin: "Beecrowd" description: 'Calcule o tempo para que robôs infectem um grid espalhando o vírus em forma de cruz horizontal e vertical.' editorial: | A propagação do vírus ocorre apenas nas direções Norte, Sul, Leste e Oeste (horizontal e vertical) a partir dos robôs. Para uma célula genérica (L, C), ela será infectada pelo robô que estiver mais próximo dela compartilhando a mesma linha L ou a mesma coluna C. Assim, o tempo mínimo para a célula (L, C) ser infectada é: min(Distância do robô mais próximo na linha L, Distância do robô mais próximo na coluna C). Se a célula não possuir nenhum robô nem em sua linha e nem em sua coluna, ela jamais será infectada e a resposta deve ser -1. Podemos pré-computar a distância do robô mais próximo de cada célula na horizontal e na vertical fazendo duas varreduras (uma de ida e outra de volta) para cada linha e cada coluna em O(N * M). A resposta final será o máximo dentre os tempos mínimos de infecção de todas as células. successmsg: 'Sua solução varrendo linhas e colunas independentemente foi O(N*M) perfeito! Uma abordagem de BFS puro poderia estourar o tempo por causa das sobreposições.' timeComplexity: O(N \times M) skills: - dynamic-programming - arrays statements: - id: a-invencoes testScenarioLevel: A thematicSkills: - skill: arrays points: 2 testScenarios: - id: a-performance name: Teste de Carga O(N*M) description: "Grid 1000x1000 com poucos robôs." helpTip: "Você processou cada dimensão de forma independente? Um BFS ingênuo com muitos robôs pode passar do limite de tempo." level: A testType: PERFORMANCE skills: - skill: dynamic-programming points: 1 - id: b-fuzzing name: Casos Aleatórios description: "Mapas gerados de forma randômica." helpTip: "Verifique os máximos e os mínimos corretamente." level: B testType: TDD skills: - skill: arrays points: 1 - id: c-edge name: Células Inacessíveis description: "Alguma célula sem robô na mesma linha e coluna, devendo gerar -1." helpTip: "Você detectou quando é impossível atingir uma área?" level: C testType: TDD skills: - skill: arrays points: 1 - id: d-sample name: Exemplo description: "Exemplo do enunciado." helpTip: "Passe o exemplo básico da descrição." level: D testType: TDD skills: - skill: basic-io points: 1 solutions: - id: a-otima-basica name: Sweep Bidirecional description: Computa distâncias com Sweep Left/Right e Up/Down em O(N*M). level: A implementations: - language: cpp paradigm: Imperative main: bibika.cpp filenames: - bibika.cpp - language: py paradigm: Imperative main: bibika.py filenames: - bibika.py - language: java paradigm: OO main: Bibika filenames: - Bibika.java authorSlugProblem: Unknown defaultStatement: a-invencoes

2853-invencoes-de-bibika

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

📊 Sync Statistics

Actions

Test Case Details

Testcase Scenarios Sync

Local Test Cases (Disk)

Scenario: a-performance 5 cases

Scenario: b-fuzzing 15 cases

Scenario: c-edge 5 cases

Scenario: d-sample 1 cases

📊 Sync Statistics

Actions

Sweep Bidirecional

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