0323-escada

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: "0.4" id: 323 name: Escada slug: escada timeLimitSegs: 1.0 difficultyLevelId: D author: Unknown origin: UNITRI 2015 description: | Para economizar energia, o dono de um shopping instalou um sensor numa escada rolante. A escada desliga automaticamente após 10 segundos sem receber novos passageiros. Dados os tempos (em segundos) que pessoas se aproximam da escada rolante, seu algoritmo deve calcular por quantos segundos no total a escada ficou ativada. editorial: | **Briefing para o Professor:** Problema excelente de simulação temporal (Line Sweep básico). O aluno precisa calcular interseções de intervalos. Se uma pessoa $i+1$ chega em $t_{i+1} \le t_i + 10$, então o tempo ativo simplesmente se estende, incrementando $t_{i+1} - t_i$ no tempo total acumulado. Se ela chega depois de $t_i + 10$, a escada parou; então soma-se os 10s da pessoa atual e reinicia-se a contagem. Um cuidado especial deve ser tomado para sempre somar 10s para a última pessoa. **Estratégia de Resolução:** Para cada $i$ de $0$ a $N-1$: - Se for a última pessoa ($i = N-1$), some 10 na resposta. - Se não for, compare $t_{i+1}$ com $t_i + 10$. - Se $t_{i+1} \le t_i + 10$, adicione $t_{i+1} - t_i$ ao total. - Senão, adicione 10. successmsg: 'Energia economizada com sucesso! Seu código é tão eficiente quanto o sensor da escada!' timeComplexity: O(N) skills: - loop-array - line-sweep - logic statements: - id: a-escada testScenarioLevel: A thematicSkills: - skill: history points: 1 testScenarios: - id: a-performance name: Centenas de Pessoas description: "Milhares de pessoas se sobrepondo quase a cada milissegundo." helpTip: "Você usou O(N) ou tentou simular segundo a segundo?" level: A testType: PERFORMANCE skills: - skill: loop-array points: 1 - id: b-edge-cases name: Casos Limites de Tempo description: "Pessoas chegam exatamente a cada 10 segundos, 11 segundos, ou 1 segundo." helpTip: "Tratou corretamente o caso onde a chegada é == tempo atual + 10?" level: B testType: TDD skills: - skill: logic points: 1 - id: c-basic name: Testes com 1 Pessoa description: "Apenas uma pessoa sobe na escada." helpTip: "Sua lógica não deu IndexOutOfRange quando só havia uma pessoa?" level: C testType: TDD skills: - skill: line-sweep points: 1 - id: d-sample name: Exemplos do Enunciado description: "Exemplos padrões descritos no PDF." helpTip: "Verifique se a entrada '5 15 20 29 31 50' produz 36." level: D testType: TDD skills: - skill: logic points: 1 solutions: [] authorSlugProblem: Unknown defaultStatement: a-escada