DB Mode (No Cache)

2784-ilhas

ilhas

B Difficulty

README.md Preview

# 2784 - Ilhas | **Version**: 0.5
`ilhas` | Difficulty: **B** | **Updated**: 2026-05-16 13:52:08

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

## Overview
Cálculo de ping máximo e mínimo a partir de uma fonte usando o algoritmo de Dijkstra Clássico.

## Metadata
- **Author**: Unknown
- **Editorial**: A OBI trouxe um problema direto: dado um grafo de ilhas e o ping de cada cabo,
sabemos onde o servidor principal está instalado (nó S).
O sinal se propaga na rede pegando os menores pings até chegar às ilhas alvo.
Precisamos rodar Dijkstra para obter a distância mínima do servidor S para todas
as outras ilhas N.
Depois, varremos o array de distâncias (excluindo a própria ilha S) para achar:
- A maior distância encontrada (Maior Ping).
- A menor distância encontrada (Menor Ping).
A resposta final é a diferença: Maior - Menor.

- **Success Msg**: Excelente aplicação de Dijkstra!

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

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

## Statements
| ID | Status | Level | Natural Languages | Skills |
| :--- | :--- | :--- | :--- | :--- |
| `a-ilhas` | ✅ | A | pt | dijkstra, logic |

## Test Scenarios
| Name | Description | Count | Type | Level | Skills | DB Sync |
| :--- | :--- | :--- | :--- | :--- | :--- | :--- |
| **Carga M = 100K** | M chega a 10^5. | 5 | Performance | A | dijkstra | - |
| **Pings Sortidos** | Pesos variados testando caminhos longos com pequenos pesos vs diretos com grandes. | 15 | TDD | B | graph-traversal | - |
| **Excluir o Servidor** | Testes para checar se o servidor foi ignorado na busca de min. | 2 | TDD | C | logic | - |
| **Exemplo** | Base. | 1 | TDD | D | logic | - |

## Solutions
- **Dijkstra Simples** (`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 23 ✅

Database Info

DB ID 2784

Name Ilhas

Time Limit 1.0s

Mem Limit 256 MB

Version 0.5

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

ID	Level	Natural Languages	Skills	Status	Action
a-ilhas	A	a c d	dijkstra, logic	⚠️

Statement Details

Select a statement above to view details.

Actions

Statistics

1 Total Statements

By Type (ID)

a-ilhas 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	Carga M = 100K M chega a 10^5.	PERFORMANCE	dijkstra 1pts	Not in DB	Details
`b-fuzzing`	B	Pings Sortidos Pesos variados testando caminhos longos com...	TDD	graph-traversal 1pts	Not in DB	Details
`c-edge`	C	Excluir o Servidor Testes para checar se o servidor foi ignorado...	TDD	logic 1pts	Not in DB	Details
`d-sample`	D	Exemplo Base.	TDD	logic 1pts	Not in DB	Details

Local Test Cases (Disk)

Scenario: a-performance 5 cases

Name	Files (Input / Output)	Actions
ilhas-01 📄 📷	Input `ilhas-01.in` d8b6244562ebfd30e9de34caf964b146 Output `ilhas-01.out` 27e4d3594a232b37951be232588fd3a9	🔍 Details
ilhas-02 📄 📷	Input `ilhas-02.in` 2bc007424c066ce06f52a77fffc6ad87 Output `ilhas-02.out` 1ff1f1079687389af8322c6035ce3ba5	🔍 Details
ilhas-03 📄 📷	Input `ilhas-03.in` 8538b437cc905ce8c8b9287da49435b4 Output `ilhas-03.out` 721327bfc0e276a871561a42ac89a490	🔍 Details
ilhas-04 📄 📷	Input `ilhas-04.in` 2fec17afc40d184167962985d8adbfc6 Output `ilhas-04.out` 9caff0735bc6e80121cedcb98ca51821	🔍 Details
ilhas-05 📄 📷	Input `ilhas-05.in` 97d480c43062d429f882bc512e521963 Output `ilhas-05.out` 9f4c0b1fca5cb6f886aa2e54442b1e1b	🔍 Details

Scenario: b-fuzzing 15 cases

Name	Files (Input / Output)	Actions
ilhas-01 📄 📷	Input `ilhas-01.in` 29c0e37dd9e7d4a37cf9334b777ea96e Output `ilhas-01.out` 367764329430db34be92fd14a7a770ee	🔍 Details
ilhas-02 📄 📷	Input `ilhas-02.in` 04eabb6ad93a308dc5504e5db14505e7 Output `ilhas-02.out` 4fbafd6948b6529caa2b78e476359875	🔍 Details
ilhas-03 📄 📷	Input `ilhas-03.in` 334f7712d32545971bd6a802671e8cac Output `ilhas-03.out` db0aa8bee7afe5a6e363ddcd890e9743	🔍 Details
ilhas-04 📄 📷	Input `ilhas-04.in` 944745a7675cc854902afdea2e75f231 Output `ilhas-04.out` aa6ed9e0f26a6eba784aae8267df1951	🔍 Details
ilhas-05 📄 📷	Input `ilhas-05.in` 875d28665007a956631930b4dc805d5a Output `ilhas-05.out` 2a53da1a6fbfc0bafdd96b0a2ea29515	🔍 Details
ilhas-06 📄 📷	Input `ilhas-06.in` 22f72089a916fb840e3cef3ea8d6920d Output `ilhas-06.out` 4d095eeac8ed659b1ce69dcef32ed0dc	🔍 Details
ilhas-07 📄 📷	Input `ilhas-07.in` 662ca075662f178e3161c53c942d23d7 Output `ilhas-07.out` b21dfa3feab817c3640bbb984346cdf1	🔍 Details
ilhas-08 📄 📷	Input `ilhas-08.in` 36e9f3473564153769bf86e5cd7cfb87 Output `ilhas-08.out` d5b4c7d9b06b60a7846c4529834c9812	🔍 Details
ilhas-09 📄 📷	Input `ilhas-09.in` cb80c77e36c04bf9d53459c26e702825 Output `ilhas-09.out` a114f532e705020295b89c40b901e127	🔍 Details
ilhas-10 📄 📷	Input `ilhas-10.in` 8ef302f8ffac82bfc45e3cbf66a2b2f3 Output `ilhas-10.out` 2fc57d6f63a9ee7e2f21a26fa522e3b6	🔍 Details
ilhas-11 📄 📷	Input `ilhas-11.in` e0f16814a91045974fdada5e4cb965f8 Output `ilhas-11.out` cf4278314ef8e4b996e1b798d8eb92cf	🔍 Details
ilhas-12 📄 📷	Input `ilhas-12.in` e41ef044199487e73cf805c69c7ed9c9 Output `ilhas-12.out` 7c5aba41f53293b712fd86d08ed5b36e	🔍 Details
ilhas-13 📄 📷	Input `ilhas-13.in` b6996f583f413b4b2fc5e08411ff611b Output `ilhas-13.out` 9672a5e9c09fb71edf287ea3057f9148	🔍 Details
ilhas-14 📄 📷	Input `ilhas-14.in` 65a19de6f217badb9c2176819632143b Output `ilhas-14.out` 4d095eeac8ed659b1ce69dcef32ed0dc	🔍 Details
ilhas-15 📄 📷	Input `ilhas-15.in` a0cde9fa86abefd4dfdde77e0736ccff Output `ilhas-15.out` fe9d26c3e620eeb69bd166c8be89fb8f	🔍 Details

Scenario: c-edge 2 cases

Name	Files (Input / Output)	Status	Actions
ilhas-01 📄 📷	Input `ilhas-01.in` 3929521f520646b63027ef22fa44d32f Output `ilhas-01.out` 897316929176464ebc9ad085f31e7284		🔍 Details
ilhas-02 📄 📷	Input `ilhas-02.in` 0134a22c281089f2c06f0cbc165adeeb Output `ilhas-02.out` 897316929176464ebc9ad085f31e7284		🔍 Details

Scenario: d-sample 1 cases

Name	Files (Input / Output)	Status	Actions
ilhas-01 📄 📷	Input `ilhas-01.in` 669142b5e877c62b24a02a7fa54be8ad Output `ilhas-01.out` 7c5aba41f53293b712fd86d08ed5b36e		🔍 Details

📊 Sync Statistics

Total (Disk) 23

Total (Database) 0

✓ Synchronized 0

⚠ Desynchronized 23

Duplicates (MD5)

Duplicates in (MD5) 0

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

Actions

📄 Enunciados

A 1

Idiomas: pt

💡 Soluções

cpp: 1 py: 1 java: 1

✅ 0 ❌ 0

🧪 Casos de Teste

4 Scen.

Total no Disco 23

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: 2784 name: "Ilhas" slug: "ilhas" timelimit: 1.0 memlimit: 200 difficultyLevelId: B author: "OBI Brasil" origin: "Beecrowd" description: 'Cálculo de ping máximo e mínimo a partir de uma fonte usando o algoritmo de Dijkstra Clássico.' editorial: | A OBI trouxe um problema direto: dado um grafo de ilhas e o ping de cada cabo, sabemos onde o servidor principal está instalado (nó S). O sinal se propaga na rede pegando os menores pings até chegar às ilhas alvo. Precisamos rodar Dijkstra para obter a distância mínima do servidor S para todas as outras ilhas N. Depois, varremos o array de distâncias (excluindo a própria ilha S) para achar: - A maior distância encontrada (Maior Ping). - A menor distância encontrada (Menor Ping). A resposta final é a diferença: Maior - Menor. successmsg: 'Excelente aplicação de Dijkstra!' timeComplexity: O(M log N) skills: - dijkstra - graph-traversal statements: - id: a-ilhas testScenarioLevel: A thematicSkills: - skill: dijkstra points: 2 - skill: logic points: 1 testScenarios: - id: a-performance name: Carga M = 100K description: "M chega a 10^5." helpTip: "Dijkstra com Priority Queue é O(M log N)." level: A testType: PERFORMANCE skills: - skill: dijkstra points: 1 - id: b-fuzzing name: Pings Sortidos description: "Pesos variados testando caminhos longos com pequenos pesos vs diretos com grandes." helpTip: "A menor distância não é necessariamente o menor número de arestas." level: B testType: TDD skills: - skill: graph-traversal points: 1 - id: c-edge name: Excluir o Servidor description: "Testes para checar se o servidor foi ignorado na busca de min." helpTip: "Você tirou a ilha do Servidor (dist = 0) na hora de buscar o menor e maior ping?" level: C testType: TDD skills: - skill: logic points: 1 - id: d-sample name: Exemplo description: "Base." helpTip: "Passe." level: D testType: TDD skills: - skill: logic points: 1 solutions: - id: a-otima-basica name: Dijkstra Simples description: Aplicação limpa O(M log N) level: A implementations: - language: cpp paradigm: Imperative main: ilhas.cpp filenames: - ilhas.cpp - language: py paradigm: Imperative main: ilhas.py filenames: - ilhas.py - language: java paradigm: OO main: Ilhas filenames: - Ilhas.java authorSlugProblem: Unknown defaultStatement: a-ilhas

2784-ilhas

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

Scenario: d-sample 1 cases

📊 Sync Statistics

Actions

Dijkstra Simples

Implementations

✅ 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