1697-jaida-e-o-jogo-multiplicativo

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: "0.5" id: 1697 name: "Jaida e o Jogo Multiplicativo" slug: "jaida-e-o-jogo-multiplicativo" timelimit: 2.0 memlimit: 200 difficultyLevelId: D author: "Bugs, Lucas y Coyote" origin: "Beecrowd" description: 'Lógica matemática de geração de produtos baseados na existência sequencial de Números Primos.' editorial: | A solução se pauta em uma prova matemática elegante: Podemos gerar todos os inteiros de 1 a X multiplicando os números de uma lista se e somente se possuirmos todos os números primos menores que X! Portanto, basta ler os elementos (ou colocá-los em um Set), gerar números primos em ordem crescente a partir do 2 e verificar se eles existem no Set. O primeiro número primo P ausente define nosso limite, a resposta será P - 1. Se o 1 nem estiver no conjunto, a resposta é de cara 0. successmsg: 'Isso é Ouro! Resolver lógicas complexas simplificando o problema aos blocos de montagem originais (Primos) é o ápice.' timeComplexity: O(N + P) skills: - logic - number-theory - primes statements: - id: a-jaida testScenarioLevel: A thematicSkills: - skill: number-theory points: 2 - skill: logic points: 1 testScenarios: - id: a-performance name: Set Massivo e Primos Elevados description: "N até 10^6, requer Crivo limpo." helpTip: "Você usou Hash Set (unordered_set)? E O Crivo é sequencial?" level: A testType: PERFORMANCE skills: - skill: primes points: 1 - id: b-fuzzing name: Casos Embaralhados description: "Vários tamanhos e distribuições primais." helpTip: "Bateu os primos?" level: B testType: TDD skills: - skill: basic-io points: 1 - id: c-edge name: Sem Um ou Primo Alto description: "Testes sem 1 ou p > 10^7." helpTip: "Você tratou o caso onde a resposta é 0?" level: C testType: TDD skills: - skill: logic points: 1 - id: d-sample name: Exemplo description: "Base." helpTip: "Exemplo bate." level: D testType: TDD skills: - skill: logic points: 1 solutions: - id: a-otima-basica name: Busca Linear de Primos + HashSet description: Escaneia primos sequenciais em um Hash Set até falhar. level: A implementations: - language: cpp paradigm: Imperative main: jaida.cpp filenames: - jaida.cpp - language: py paradigm: Imperative main: jaida.py filenames: - jaida.py - language: java paradigm: OO main: Jaida filenames: - Jaida.java authorSlugProblem: Unknown defaultStatement: a-jaida