1523-estacionamento-linear

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: "0.5" id: 1523 name: "Estacionamento Linear" slug: "estacionamento-linear" timelimit: 1.0 memlimit: 200 difficultyLevelId: C author: "Cristhian Bonilha" origin: "Beecrowd" description: 'Processamento clássico LIFO (Stack/Pilha) para gerenciar colisão de saída de carros.' editorial: | Este é o problema supremo de aplicação prática de uma Pilha (Stack). Como os carros só entram e saem pela mesma ponta (LIFO - Last In First Out), um carro só consegue sair se TODOS os que estão na frente saírem antes dele. Ao ler o evento de um carro novo: Liberamos e desempilhamos todos do topo cujo horário de saída já foi cumprido (Saída do topo <= Entrada Atual). Após a limpeza, validamos se há bloqueio: se a Pilha ainda possui algum carro e a saída prevista deste carro-topo for menor que a saída do novo carro, o novo carro ficará trancado! (Condição Impossível). Se não ocorreu bloqueio, nós validamos a capacidade K do estacionamento. Tudo ok? Empilha o novo! successmsg: 'Impressionante! Dominar o LIFO e gerir colisões cronológicas é uma lição fundamental para Estruturas de Dados.' timeComplexity: O(N) skills: - stack - logic - simulation statements: - id: a-estacionamento testScenarioLevel: A thematicSkills: - skill: stack points: 2 - skill: simulation points: 1 testScenarios: - id: a-performance name: Pista de 10000 carros description: "Simulação insana num pátio imenso." helpTip: "A limpeza de pilha deve ser feita antes da validação. É amotizado O(1) usando While, certo?" level: A testType: PERFORMANCE skills: - skill: stack points: 1 - id: b-fuzzing name: Entradas e Saídas Variadas description: "Casos variados de Sim vs Nao." helpTip: "A capacidade K pode impedir o uso." level: B testType: TDD skills: - skill: logic points: 1 - id: c-edge name: Colisões Críticas Exatas description: "Estacionamento entra as 5, sai as 5." helpTip: "Lembre que na mesma hora um pode entrar e o outro sair sem colidir." level: C testType: TDD skills: - skill: logic points: 1 - id: d-sample name: Exemplo description: "Exemplo base." helpTip: "Passe." level: D testType: TDD skills: - skill: logic points: 1 solutions: - id: a-otima-basica name: Pilha (Stack) Cronológica description: Utilização de Stack base para ejetar expirados e bloquear paradoxos de LIFO. level: A implementations: - language: cpp paradigm: Imperative main: estacionamento.cpp filenames: - estacionamento.cpp - language: py paradigm: Imperative main: estacionamento.py filenames: - estacionamento.py - language: java paradigm: OO main: Estacionamento filenames: - Estacionamento.java authorSlugProblem: Unknown defaultStatement: a-estacionamento