0712-sequencia-rg

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: "0.4" id: 712 name: Sequência RG slug: sequencia-rg timeLimitSegs: 1.0 difficultyLevelId: E author: Roberto Gerson, UFMA origin: Maratona UFMA de Iniciantes 2006 description: | Uma sequência de n inteiros é chamada "Sequência RG" se o valor absoluto da diferença entre elementos consecutivos forma uma progressão aritmética decrescente com razão -1, começando em n-1 e terminando em 1. Por exemplo, {1, 4, 2, 3} é uma Sequência RG pois as diferenças absolutas são 3, 2, 1. Uma sequência com apenas um número não é RG. Dada uma sequência, determine se ela é ou não uma Sequência RG. editorial: | **Briefing para o Professor:** Problema introdutório de vetores e laços, ideal para consolidar a leitura de arrays e verificação de propriedades sequenciais. Não exige nenhuma estrutura avançada — apenas percorrer o vetor comparando diferenças absolutas com valores esperados decrescentes. Bom exercício de validação de condições e uso de valor absoluto. Múltiplos casos de teste até EOF/0. **Estratégia de Resolução:** Para cada caso, leia n e os n elementos. Se n=1, não é RG. Senão, percorra o vetor verificando se |a[i]-a[i+1]| == esperado, onde esperado começa em n-1 e decrementa a cada passo. Complexidade: O(n). Para detalhes, consulte o enunciado nível D. successmsg: 'Sequência RG detectada com precisão cirúrgica! Roberto Gerson ficaria orgulhoso.' timeComplexity: O(n) skills: - arrays - loops - condicionais statements: - id: a-sequencia-rg testScenarioLevel: A thematicSkills: - skill: mathematics points: 1 testScenarios: - id: a-performance name: Sequências Longas (n até 200) description: "Sequências RG e não-RG de tamanhos maiores." helpTip: "Sua verificação está iterando corretamente até n-1?" level: A testType: PERFORMANCE skills: - skill: arrays points: 1 - id: b-edge-cases name: Casos Limites description: "n=1 (não é RG), elementos iguais, negativos, limites do range." helpTip: "Lembre: n=1 nunca é Sequência RG. Diferenças de 0 entre elementos iguais também invalidam." level: B testType: TDD skills: - skill: condicionais points: 1 - id: c-basic name: Casos Básicos description: "Sequências pequenas (n=2,3,5) positivas e negativas." helpTip: "Para n=2, a única diferença deve ser exatamente 1." level: C testType: TDD skills: - skill: loops points: 1 - id: d-sample name: Exemplo do Enunciado description: "Exemplos do PDF original da Maratona UFMA 2006." helpTip: "Passe os 4 exemplos do enunciado." level: D testType: TDD skills: - skill: arrays points: 1 solutions: [] authorSlugProblem: Unknown defaultStatement: a-sequencia-rg