2920-numero-pequeno

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: "0.5" id: 2920 name: "Número Pequeno" slug: "numero-pequeno" timelimit: 1.0 memlimit: 200 difficultyLevelId: C author: "Anderson Franz, UNOCHAPECÓ" origin: "Beecrowd" description: 'Remova K dígitos de um número N grande para obter o menor valor possível, mantendo a ordem original dos dígitos.' editorial: | A solução requer um algoritmo guloso processando os dígitos da esquerda para a direita. Usamos uma pilha: para cada dígito do número N, enquanto a pilha não estiver vazia, o topo da pilha for maior que o dígito atual, e ainda precisarmos remover dígitos (K > 0), nós removemos o topo da pilha (pois colocar um dígito menor na posição mais significativa possível sempre diminui o número total). No final, se K ainda for maior que 0, basta remover os K dígitos restantes do topo da pilha. Como os zeros à esquerda devem ser impressos, não precisamos fazer pós-processamento. successmsg: 'Isso aí! Pilha Monotônica Crescente resolveu com perfeição.' timeComplexity: O(len(N)) skills: - greedy-algorithms - stacks statements: - id: a-numero-pequeno testScenarioLevel: A thematicSkills: - skill: greedy-algorithms points: 2 - skill: stacks points: 1 testScenarios: - id: a-performance name: Teste de Carga Máxima description: "Strings grandes com tamanho de N próximo a 100 mil, requerendo processamento O(|N|) com EOF." helpTip: "Use uma estrutura de Pilha. Remover do meio de uma string/lista pode custar O(N) em cada operação, levando a O(N^2)." level: A testType: PERFORMANCE skills: - skill: stacks points: 1 - id: b-fuzzing name: Fuzzing Aleatório description: "Combinações variadas de N e K." helpTip: "Testado muitos casos." level: B testType: TDD skills: - skill: greedy-algorithms points: 1 - id: c-edge name: Casos Extremos description: "Remover todos os dígitos (K = len(N)), números já ordenados ou ordenados ao contrário." helpTip: "Atenção a quando você chega no fim da string N e K ainda é > 0. Além disso, não ignore os zeros à esquerda!" level: C testType: TDD skills: - skill: greedy-algorithms points: 1 - id: d-sample name: Exemplos do Enunciado description: "Casos básicos e zeros." helpTip: "Passe no exemplo primeiro." level: D testType: TDD skills: - skill: basic-io points: 1 solutions: - id: a-otima-basica name: Pilha Monotônica description: Solução gulosa ótima linear level: A implementations: - language: cpp paradigm: Imperative main: numero.cpp filenames: - numero.cpp - language: py paradigm: Imperative main: numero.py filenames: - numero.py - language: java paradigm: OO main: NumeroPequeno filenames: - NumeroPequeno.java authorSlugProblem: Unknown defaultStatement: a-numero-pequeno