0685-vetor-ordenado

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: '1.0' id: 685 name: Vetor desordenado origin: wok slug: vetor-ordenado authorSlugEditorial: alessio authorSlugProblem: neilor-tonin description: Ordene elementos de índice ímpar em ordem crescente e elementos de índice par em ordem decrescente em um vetor de inteiros. editorial: 'O problema exige uma ordenação seletiva baseada na paridade dos índices (1-indexed). A estratégia básica consiste em: 1. Separar os elementos em dois grupos conforme o índice ser ímpar ou par (usando a condição (i+1) % 2 != 0); 2. Ordenar o grupo de índices ímpares de forma crescente; 3. Ordenar o grupo de índices pares de forma decrescente; 4. Recompor o vetor final intercalando os elementos dos dois grupos ordenados. A complexidade é dominada pela ordenação: O(N log N).' successmsg: Parabéns! Você dominou a manipulação de arrays e ordenação customizada. difficultyLevelId: C timeComplexity: O(N logN) spaceComplexity: O(N) timeLimitSegs: 1 memoryLimitMb: 128 defaultStatement: a_pt_vetor-ordenado skills: - io - lacos - basic-logic - vetores statements: - id: a-vetor-ordenado testScenarioLevel: A thematicSkills: - points: 1 skill: daily-life - id: a-organizacao-estelar testScenarioLevel: A thematicSkills: - points: 1 skill: wok testScenarios: - id: a-max-constraints name: Robustez e Volume description: 'Nível A: Valida o comportamento no limite superior (N=100) com valores aleatórios extremos. Testa a integridade e escalabilidade da implementação final.' helpTip: Verifique se sua lógica de intercalação funciona corretamente para o limite máximo de N=100. level: A testType: TDD skills: - points: 1 skill: complexity-analysis - points: 1 skill: vetores - id: b-logic-parity name: Lógica de Paridade description: 'Nível B: O ''pulo do gato'' da indexação. Testa a paridade 1-base (ímpar-crescente, par-decrescente), evitando confusão com o índice 0-base da linguagem.' helpTip: 'Atenção: o primeiro elemento (índice 1) é ÍMPAR. Use (i+1) % 2 != 0 se estiver usando loops normais de 0 a N-1.' level: B testType: TDD skills: - points: 1 skill: basic-logic - points: 1 skill: ordenacao - id: c-boundary-n3 name: Fronteira e Caso Base description: 'Nível C: Teste com o menor N permitido (3). Garante que os limites dos laços e a separação par/ímpar funcionem corretamente no cenário mínimo.' helpTip: Trate corretamente o caso onde N é pequeno e onde os valores são negativos ou extremos. level: C testType: TDD skills: - points: 1 skill: basic-logic - points: 1 skill: entrada-saida - id: d-sample name: Validação de Formato description: 'Nível D: Foca na familiarização com a estrutura de entrada e na formatação rígida da saída (chaves, espaços e vírgulas).' helpTip: 'Estes são os exemplos. Verifique rigidamente o formato: V = { ... } e O = { ... } com os espaços e vírgulas corretos.' level: D testType: TDD skills: - points: 1 skill: entrada-saida - points: 1 skill: lacos - id: b-already-sorted name: Estabilidade de Ordenação description: 'Nível B: Garante a idempotência do algoritmo. Se o vetor já estiver organizado conforme as regras, a saída deve permanecer inalterada.' helpTip: Teste com um vetor já organizado. Garanta que sua lógica de ordenação e intercalação mantenha a estabilidade. level: B testType: TDD skills: - points: 1 skill: basic-logic - points: 1 skill: ordenacao - id: c-all-identical name: Valores Repetidos description: 'Nível C: Verifica se o algoritmo lida corretamente com valores idênticos sem erros de lógica na partição ou na saída formatada.' helpTip: Todos os elementos são iguais. Verifique se o formato de saída e a estrutura dos loops estão corretos. level: C testType: TDD skills: - points: 1 skill: lacos - points: 1 skill: io solutions: - id: a-optimal name: Solução Ótima description: Utiliza dois vetores auxiliares para separar pares e ímpares, ordena-os e recompõe o vetor original. level: A implementations: - filenames: - a-optimal/desordenado.cpp language: cpp paradigm: Imperative main: desordenado.cpp - id: b-python name: Solução Python description: Implementação em Python usando listas e o método sort(). level: B implementations: - filenames: - desordenado.py language: py paradigm: Imperative main: desordenado.py - id: c-java name: Solução Java description: Implementação em Java usando arrays e Scanner. level: C implementations: - filenames: - Ordenado.java language: java paradigm: Imperative main: Ordenado