1340-eu-posso-adivinhar-a-estrutura-de-dados

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: "0.5" id: 1340 name: "Eu Posso Adivinhar a Estrutura de Dados!" slug: "eu-posso-adivinhar-a-estrutura-de-dados" author: "Rujia Liu, China" origin: "Beecrowd 1340" timelimit: 2.0 memlimit: 200 difficultyLevelId: C description: "Simulação de 3 estruturas de dados básicas simultaneamente (Fila, Pilha, Fila de Prioridade) para inferir o comportamento de uma caixa-preta." editorial: | A sacada aqui é rodar três instâncias separadas (uma Queue, uma Stack e uma PriorityQueue) ao mesmo tempo. Quando recebemos o comando de inserção (1 x), empurramos o elemento nas três! Quando recebemos o comando de remoção (2 x), removemos o topo de cada uma delas e verificamos qual topo combinou com o 'x' lido. Mantemos booleanos para cada estrutura indicando se ela "quebrou" ou "ainda é válida". No fim da bateria, verificamos o placar dos booleanos. successmsg: "Brilhante! Rodar simulações paralelas para inferir comportamentos empíricos de Black-Boxes é um padrão maravilhoso de TDD reverso!" timeComplexity: O(N \log N) skills: - stack - queue - priority-queue - simulation statements: - id: a-adivinhar testScenarioLevel: A thematicSkills: - skill: stack points: 1 - skill: queue points: 1 - skill: priority-queue points: 1 testScenarios: - id: a-performance name: Estresse Simultâneo description: "Mil comandos com múltiplas simulações batendo entre si." helpTip: "Cuidado com o pop de estruturas vazias! Uma tentativa de extrair num bag vazio decreta 'Impossible' direto!" level: A testType: PERFORMANCE skills: - skill: simulation points: 1 - id: b-fuzzing name: Estruturas Enganosas description: "Estruturas que se comportam iguais até certo ponto." helpTip: "Você inicializa as booleanas como True e 'derruba' quando falham?" level: B testType: TDD skills: - skill: simulation points: 1 - id: c-edge name: Casos Limite Extremos description: "Estruturas vazias ou empate triplo." helpTip: "O 'not sure' aparece quando pelo menos 2 são viáveis." level: C testType: TDD skills: - skill: simulation points: 1 - id: d-sample name: Exemplo description: "Casos base do problema." helpTip: "Passe." level: D testType: TDD skills: - skill: logic points: 1 solutions: - id: a-otima-basica name: Simulação Simultânea Tripla description: Algoritmo instanciando Queue, Stack e PriorityQueue em O(N log N). level: A implementations: - language: cpp paradigm: Imperative main: adivinhar.cpp filenames: - adivinhar.cpp - language: py paradigm: Imperative main: adivinhar.py filenames: - adivinhar.py - language: java paradigm: OO main: Adivinhar filenames: - Adivinhar.java authorSlugProblem: Unknown defaultStatement: a-adivinhar