1642-teclado-quebrado

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: '1.0' id: 1642 idBeecrowd: 1642 name: Teclado Quebrado origin: wok slug: teclado-quebrado authorSlugProblem: Unknown description: Encontre o tamanho da maior string com no máximo M tipos de caracteres distintos. editorial: Use a técnica de Two Pointers (Sliding Window). Mantenha um vetor ou mapa das contagens de cada caractere na janela atual [L, R] e expanda R. Quando a quantidade de caracteres distintos ultrapassar M, avance L e diminua do mapa até recuperar a validade da janela. successmsg: O código deslizou perfeitamente e o teclado aguentou toda carga! Parabéns. difficultyLevelId: C timeComplexity: O(N) timeLimitSegs: 2 memoryLimitMb: 256 defaultStatement: a_pt_teclado-quebrado.md skills: - io - loops - strings-percorrer-contar - two-pointers-array statements: - id: a-teclado-quebrado testScenarioLevel: A thematicSkills: - skill: daily-life points: 1 testScenarios: - id: d-sample name: Casos de Exemplo description: Testes básicos com o caso de exemplo helpTip: Se falhar aqui verifique se você está parando a leitura no 0. level: D testType: TDD skills: - skill: loops points: 1 - skill: io points: 1 - id: c-esgotamento-basico name: Textos Menores que M description: Textos onde a quantidade de caracteres únicos é menor ou igual a M. O limite de varredura nunca será estourado. helpTip: A sua janela não deve falhar nem estourar as bordas do vetor se o texto for muito curto ou carente de símbolos. level: C testType: TDD skills: - skill: two-pointers-array points: 1 - skill: strings-percorrer-contar points: 1 - id: b-espacos-vazios name: Captura de Espaços description: Textos contendo espaços e símbolos em abundância. Captura o erro clássico do scanf e cin. helpTip: Espaços contabilizam como mapeamento ASCII válido! Use formatadores integrais de captura que blindam sentinelas em branco. level: B testType: TDD_FALSE_GREEN skills: - skill: io points: 2 - id: b-fuzzing-randomico name: Fuzzing Massivo description: Injeção de textos randômicos para contornar hardcodes. helpTip: Heurísticas frágeis cairão com as variações. Mantenha o track perfeito da movimentação da cauda cruzada no Hash ASCII. level: B testType: TDD skills: - skill: two-pointers-array points: 1 - id: a-performance-load name: Carga Máxima O(N) description: Strings batendo 1 milhão de caracteres. Teste destrutivo contra O(N^2). helpTip: A limitação superior quebra loops duplos O(N^2). Converta a abordagem em uma Janela Deslizante de transição limpa operando em trilha única. level: A testType: PERFORMANCE skills: - skill: two-pointers-array points: 2 - skill: strings-percorrer-contar points: 1 solutions: - id: a-otima-basica name: Janela Deslizante description: Abordagem otimizada usando Array Sliding Window e Dois Ponteiros level: A implementations: - filenames: - optimal.cpp language: cpp paradigm: Imperative main: optimal - id: b-suboptimal name: Forca Bruta N² description: Gerando e avaliando sub-strings, resultando no TLE level: B implementations: - filenames: - brute_force.cpp language: cpp paradigm: Imperative main: brute_force - id: b-falso-espacos name: Falha de Leitura (Ignore Whitespaces) description: Usa cin genérico no lugar de getline, falhando ao escanear ocorrências com espaços vazios do input. Dispara falha direta no TDD_FALSE_GREEN b-espacos-vazios. level: B implementations: - filenames: - wrong_spaces.cpp language: cpp paradigm: Imperative main: wrong_spaces