2667-jogo-de-boca

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: "0.5" id: 2667 name: "Jogo de Boca" slug: "jogo-de-boca" timelimit: 1.0 memlimit: 1024 difficultyLevelId: D author: "Maratona de Programção da SBC" origin: "Beecrowd" description: 'Problema matemático clássico de Bachet que exige a soma dos dígitos de um número astronômico para extração do Modulo 3.' editorial: | O clássico jogo de Bachet. Como é permitido pular 1 ou 2 casas, a soma de uma rodada completa perfeita pode ser sempre forçada a 3. Se N é múltiplo de 3, o segundo jogador sempre tem a vantagem e ganha, logo, não há número vencedor (resposta 0). Caso contrário, a resposta é o resto de N dividido por 3. A pegadinha é que N chega a 10^100. Em C++ ou Java, ele não cabe nem em um inteiro de 64 bits. É necessário ler a entrada como String e iterar os caracteres somando seus valores. Pela regra da divisibilidade, a soma dos dígitos mod 3 é congruente ao próprio número mod 3. successmsg: 'Sensacional! Transformar a regra de divisibilidade de matemática básica em um validador de Strings imensas salva corações em maratonas!' timeComplexity: O(len(N)) skills: - math-computing - strings statements: - id: a-boca testScenarioLevel: A thematicSkills: - skill: math-computing points: 1 - skill: strings points: 1 testScenarios: - id: a-performance name: Carga N Alta (String Longa) description: "Strings astronômicas com 100 caracteres numéricos." helpTip: "Você leu a variável N como `int` ou `long`? O limite diz que N vai até 10^100. Use String!" level: A testType: PERFORMANCE skills: - skill: strings points: 1 - id: b-fuzzing name: Restos Diferentes description: "Casos variados testando retornos 0, 1 e 2." helpTip: "Retornar N mod 3 é exato para os três casos (0 se não tiver ganhador, e 1 ou 2 se houver)." level: B testType: TDD skills: - skill: math-computing points: 1 - id: c-edge name: Casos Extremos Iniciais description: "Casos como 3, 4, 5." helpTip: "Mesmo em entradas curtas a resposta deve ser rápida." level: C testType: TDD skills: - skill: math-computing points: 1 - id: d-sample name: Exemplo do Enunciado description: "Casos de teste básicos." helpTip: "Passe o caso de teste." level: D testType: TDD skills: - skill: basic-io points: 1 solutions: - id: a-otima-basica name: Soma de Dígitos description: Lê N como string, soma caracteres, faz modulo 3. level: A implementations: - language: cpp paradigm: Imperative main: boca.cpp filenames: - boca.cpp - language: py paradigm: Imperative main: boca.py filenames: - boca.py - language: java paradigm: OO main: Boca filenames: - Boca.java authorSlugProblem: Unknown defaultStatement: a-boca