1110-jogando-carta-fora

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: '1.0' id: 1110 name: Jogando Cartas Fora origin: wok topics: - entrada-e-saida-cpp - entrada-e-saida-py - entrada-e-saida-c - entrada-e-saida-js - entrada-e-saida-php - entrada-e-saida-java - entrada-e-saida-por slug: jogando-carta-fora authorSlugEditorial: neilor-tonin authorSlugProblem: andre-guilherme description: Simulação iterativa clássica exigindo gerência do fluxo de dados. Demanda o processamento de uma estrutura cíclica otimizada do tipo Fila O(1) para manusear as exclusões e reposições ininterruptas de extremidades. editorial: "O problema é uma simulação direta usando uma fila (FIFO). Insira as cartas de 1 a n na fila e, enquanto houver\ \ mais de uma carta, remova a da frente (descartada) e mova a próxima da frente para o final.\r\n\r\n**Pontos de Atenção\ \ para o Professor:**\r\n - **Fila vs Pilha**: O erro mais comum é usar uma pilha (LIFO) em vez de uma fila (FIFO). O cenário\ \ `b-fila-vs-pilha` detecta esse erro.\r\n - **Formatação**: A saída exige separadores exatos (vírgula e espaço). O cenário\ \ `b-formatacao` testa vírgula extra, espaço a mais, e lists vazia (n=1).\r\n - **Caso n=1**: Quando n=1, nenhuma carta\ \ é descartada. A saída deve ser exatamente `Discarded cards:` sem nada depois. O cenário `c-carta-unica` verifica isso.\r\ \n - **Loop de leitura**: O aluno deve ler múltiplos casos até o terminador 0. O cenário `b-multiplos-casos` verifica se\ \ o programa processa todos os casos." successmsg: Código eficientemente verificado. O rastreio cíclico de fluxo e descarte em O(N) suportou fluidamente a resolução de todos os padrões operacionais restritos. difficultyLevelId: C timeComplexity: O(N) spaceComplexity: O(N) timeLimitSegs: 1 memoryLimitMb: 128 defaultStatement: b_pt_jogando-carta-fora.pdf skills: - io - loops - queues - simulation-ad-hoc statements: - id: a-jogando-carta-fora testScenarioLevel: A thematicSkills: - points: 1 skill: daily-life - id: a-cartas-na-frota testScenarioLevel: A thematicSkills: - points: 1 skill: wok testScenarios: - id: d-sample name: Exemplos do Enunciado description: Casos de teste fornecidos no enunciado. Verifica leitura, simulação básica e formatação de saída. helpTip: Assegure-se de que o algoritmo acerte perfeitamente a cadeia de formatação exigida em espaços e vírgulas minunciosamente. level: D testType: TDD skills: - points: 1 skill: io - points: 1 skill: loops - id: c-carta-unica name: Carta Única (n=1) description: Quando n=1, não há nenhuma operação a ser feita. A lists de descartadas é vazia e a carta remanescente é 1. Testa o caso limite mínimo. helpTip: Qual deve ser o comportamento ideal do buffer em sua primeira passagem diante de um limite mínimo singular onde não cabem extrações? level: C testType: TDD skills: - points: 1 skill: loops - id: c-simples name: Valores Pequenos description: Testes com valores pequenos de n (2, 3, 4, 5) e verificação de que o programa para corretamente ao ler 0. helpTip: Garanta a solidez de seu roteamento lógico executando um teste de mesa cauteloso usando entradas mínimas e simples. level: C testType: TDD skills: - points: 1 skill: queues - points: 1 skill: simulation-ad-hoc - id: b-fila-vs-pilha name: Fila vs Pilha description: Casos onde usar a estrutura errada (pilha em vez de fila) produz resultado diferente. Valores de n onde a ordem FIFO vs LIFO diverge claramente. helpTip: Atente-se na diferença computacional estrita entre a manipulação cruzada FIFO versus LIFO no momento da transferência das extremidades. level: B testType: TDD skills: - points: 2 skill: queues - id: b-formatacao name: Formatação Rigorosa description: Testa a formatação exata da saída. Vírgula e espaço entre números, sem espaços extras, sem vírgula após o último número descartado. helpTip: Verifique cautelosamente o encadeamento residual nos arrays causados por delimitadores sintáticos sobrando à direita dos terminais na impressão string. level: B testType: TDD skills: - points: 2 skill: io - id: b-potencia-de-dois name: Potências de 2 description: Quando n é potência de 2 (2, 4, 8, 16, 32), a carta remanescente é sempre n. Testa se o algoritmo funciona corretamente nestes casos simétricos. helpTip: Observe os perfis de saída contíguos de potências fechadas de rotacionamento na memória para extrair instâncias padronizadas. level: B testType: TDD skills: - points: 1 skill: simulation-ad-hoc - id: b-multiplos-casos name: Múltiplos Casos Consecutivos description: Vários valores de n em sequência antes do 0. Verifica se o programa processa todos os casos e não para após o primeiro. helpTip: Abordagens de varredura devem ter o loop generalizado dependendo exaustivamente de uma sentinela rígida ditadora de escape de execução. level: B testType: TDD skills: - points: 1 skill: io - points: 1 skill: loops - id: a-limite-maximo name: Limite Máximo (n=50) description: Testa com n=50 (limite máximo da restrição). Verifica se a fila suporta o tamanho e se a simulação produz a sequência correta completa. helpTip: A simulação se mantém computacionalmente imperturbável e não emite perdas de transbordo caso force simulação massiva continuada no limite absoluto imposto? level: A testType: TDD skills: - points: 1 skill: queues - id: a-grande-volume name: Grande Volume de Casos description: Muitos casos de teste consecutivos (próximo de 50 entradas) para testar robustez do loop de leitura e ausência de estado residual entre casos. helpTip: É de suma importância esvaziar/reinicializar profilaticamente a estrutura base utilizada antes de injetar o loop do caso seguinte isolando referências. level: A testType: TDD skills: - points: 1 skill: loops - id: c-falso-positivo-array name: Falso Positivo - Simulação Incorreta description: Casos escolhidos para detectar implementações que usam arrays estáticos com remoção incorreta ou que não simulam a fila propriamente. Valores de n onde erros de off-by-one ou indexação errada se manifestam. helpTip: Índices estáticos costumam gerar perigo off-by-one durante deleções. Valide se a referência lida para repasse foi atrelada pós-deletar ou antecipadamente. level: C testType: TDD_FALSE_GREEN skills: - points: 2 skill: simulation-ad-hoc solutions: - id: a-optimal name: Solução Ótima (Fila) description: Simula o processo usando uma fila (deque). Cada operação de remover da frente e inserir no final é O(1), resultando em complexidade O(n) por caso. level: A implementations: - filenames: - JogandoCartasFora.py language: py paradigm: Imperative main: JogandoCartasFora - filenames: - JogandoCartasFora.java language: java paradigm: Imperative main: JogandoCartasFora - filenames: - JogandoCartasFora.cpp language: cpp paradigm: Imperative main: JogandoCartasFora - id: b-suboptimal name: Solução Sub-ótima (Lista) description: Simula o processo usando uma lists com remoção do início (pop(0)), que é O(n) por operação, resultando em complexidade O(n²) por caso. level: B implementations: - filenames: - JogandoCartasForaBrute.py language: py paradigm: Imperative main: JogandoCartasForaBrute - id: c-falsegreen name: Solução com erro de mover description: Contém o erro clássico de "Mover a carta antes de descartar".. level: C implementations: - filenames: - falso_array.py language: py paradigm: Imperative main: falso_array