2653-dijkstra

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: "0.5" id: 2653 name: "Dijkstra" slug: "dijkstra" timelimit: 1.0 memlimit: 200 difficultyLevelId: B author: "Abner Samuel P. Palmeira, IFSULDEMINAS, Brazil" origin: "Beecrowd" description: 'Contar o número de elementos únicos de uma lista usando a estrutura de dados Conjunto (Set).' editorial: | Para contar quantos elementos diferentes existem em um conjunto de dados, a estrutura de dados perfeita a se utilizar é a estrutura de Conjunto (`Set`). Linguagens modernas proveem nativamente essa estrutura (como `set` em C++ e Python, e `HashSet` em Java). Por causa de sua implementação baseada em Árvores de Busca (TreeSet) ou Tabelas de Espalhamento (HashSet), adicionar um elemento único ou mesmo duplicado gasta um tempo mínimo O(log N) ou O(1), e conjuntos ignoram automaticamente entradas repetidas. Basta ler cada jóia e adicioná-la a um conjunto, e no fim, imprimir o tamanho do conjunto. successmsg: 'Isso aí! Dominar as estruturas de dados nativas, como `Sets` e Tabelas Hash, é um diferencial brutal de um programador eficiente.' timeComplexity: O(N \log N) skills: - sets statements: - id: a-dijkstra testScenarioLevel: A thematicSkills: - skill: sets points: 2 testScenarios: - id: a-performance name: Carga de 10^6 caracteres description: "Milhões de jóias gigantes." helpTip: "Você usou HashSets (O(1)) ou TreeSets (O(log N))? Uma busca linear dentro de um vetor pode resultar em Time Limit." level: A testType: PERFORMANCE skills: - skill: sets points: 1 - id: b-fuzzing name: Fuzzing description: "Jóias variadas." helpTip: "Você leu os dados perfeitamente até o fim do arquivo (EOF)?" level: B testType: TDD skills: - skill: sets points: 1 - id: c-edge name: Apenas Jóias Iguais description: "Todas as milhares de jóias são do mesmo tipo." helpTip: "Seu conjunto deve resultar tamanho 1." level: C testType: TDD skills: - skill: sets points: 1 - id: d-sample name: Exemplo do Enunciado description: "Exemplo base do problema." helpTip: "Passe o exemplo básico." level: D testType: TDD skills: - skill: basic-io points: 1 solutions: - id: a-otima-basica name: HashSet Básico description: Usa a estrutura nativa de Set para deduplicar as entradas. level: A implementations: - language: cpp paradigm: Imperative main: dijkstra.cpp filenames: - dijkstra.cpp - language: py paradigm: Imperative main: dijkstra.py filenames: - dijkstra.py - language: java paradigm: OO main: Dijkstra filenames: - Dijkstra.java authorSlugProblem: Unknown defaultStatement: a-dijkstra