0009-copa-do-mundo

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: '1.0' id: 9 idBeecrowd: 1414 name: Copa do Mundo origin: wok slug: copa-do-mundo authorSlugEditorial: alessio authorSlugProblem: Unknown description: "Dado o número de times, o número total de partidas e a pontuação final de cada time em um torneio de futebol,\ \ determine quantos jogos terminaram empatados, considerando que vitórias valem 3 pontos e empates 1 ponto para cada time.\r\ \n" editorial: "Seja N o número total de jogos disputados e P_i os pontos do time i. Se todos os N jogos tivessem um vencedor,\ \ a soma máxima de pontos distribuídos seria 3 × N. Cada empate reduz essa soma em 1 ponto, pois distribui apenas 2 pontos\ \ (1 para cada time). Assim, se S = Σ P_i, então o número de empates é dado por: Empates = 3 × N − S. Basta ler T e N, somar\ \ os pontos de todos os T times e aplicar essa fórmula para cada caso de teste.\r\n" successmsg: Número total de empates calculado corretamente para cada torneio. difficultyLevelId: C timeComplexity: O(N) spaceComplexity: O(1) timeLimitSegs: 1 memoryLimitMb: 128 defaultStatement: b_pt_copa-do-mundo skills: - io - lacos - operators statements: - id: a-copa-do-mundo testScenarioLevel: A thematicSkills: - points: 1 skill: soccer - id: a-wok-copa-do-mundo testScenarioLevel: A thematicSkills: - points: 1 skill: wok testScenarios: - id: c-edge-no-matches name: Nenhuma partida disputada description: 'Setores da Copa Galáctica em que N = 0: nenhum duelo aconteceu, todos os times terminam com 0 pontos e a resposta deve ser 0 empates.' helpTip: Mesmo sem partidas (N = 0), sua solução ainda deve ler T linhas e imprimir 0; cuidado para não acessar dados inexistentes ou pular casos. level: C testType: TDD skills: - points: 1 skill: entrada-saida - points: 1 skill: lacos - id: c-single-team name: Apenas uma nave-time no setor description: Casos com T = 1 e N = 0, em que só existe uma nave-time registrada e nenhum confronto pode ter sido disputado. helpTip: Pense se é possível existir jogo com apenas um time. N deve ser 0 e o número de empates também; teste se seu laço trata T = 1 corretamente. level: C testType: TDD skills: - points: 1 skill: basic-logic - points: 1 skill: lacos - id: b-all-wins-no-draws name: Somente vitórias, sem empates description: Setores onde a soma dos pontos é exatamente 3 × N, indicando que todas as partidas terminaram com um vencedor e nenhum empate ocorreu. helpTip: Se a soma S de todos os pontos for igual a 3 × N, quantos pontos “faltam” para chegar em 3 × N? Use esse raciocínio para validar que a resposta deve ser 0 empates. level: B testType: TDD skills: - points: 1 skill: operators - points: 1 skill: abstracao-matematica - id: b-all-draws name: Todos os jogos empatados description: Setores em que cada partida terminou empatada, de forma que a soma de pontos é exatamente 2 × N e o número de empates é N. helpTip: Compare a soma S dos pontos com 3 × N. Se todas as partidas forem empates, quantos pontos totais são distribuídos? Verifique se sua fórmula retorna exatamente N empates. level: B testType: TDD skills: - points: 1 skill: operators - points: 1 skill: basic-logic - id: b-mixed-results name: Vitórias e empates misturados description: Torneios com combinação de vitórias e empates, em que a soma de pontos não é nem 3 × N nem 2 × N, forçando o uso correto da fórmula em vez de suposições. helpTip: Não tente deduzir o número de empates apenas “olhando” para alguns times; confie na soma total S e em 3 × N para encontrar a resposta. level: B testType: TDD skills: - points: 1 skill: lacos - points: 1 skill: operators - id: c-multi-cases-with-terminator name: Múltiplos setores seguidos e caso sentinela description: Vários casos de teste em sequência, seguidos de um setor T = 0 que apenas encerra a entrada e não gera saída. helpTip: Certifique-se de que seu programa lê todos os setores até encontrar T = 0, mas não imprime nada para esse último; cuidado com laços infinitos ou leitura fora de ordem. level: C testType: TDD skills: - points: 1 skill: entrada-saida - points: 1 skill: while-loop - id: a-stress-max-teams name: Limite máximo de times e partidas description: Casos próximos dos limites superiores (T = 200 e N grande), com muitos pontos somados, para forçar a necessidade de uma solução O(T) e evidenciar implementações O(T^2) lentas. helpTip: Evite laços aninhados sobre os times apenas para somar pontos; uma única passada acumulando a soma já é suficiente. level: A testType: TDD skills: - points: 1 skill: lacos - points: 1 skill: complexity-analysis - id: c-formatting-robust-io name: Formatação e Leitura Robusta description: Casos com quebras de linha e espaços extras sutis para testar a robustez da leitura da entrada. helpTip: Use leitura robusta de tokens (como cin no C++ ou Scanner no Java) para ignorar espaços extras. level: C testType: TDD skills: - points: 1 skill: entrada-saida - points: 1 skill: io - id: d-sample name: Caso de Teste Exemplo description: Primeiro caso de teste apresentado no enunciado do problema, servindo como validação inicial. helpTip: Verifique se sua saída para o exemplo do enunciado ("0" e "2") está idêntica à esperada. level: D testType: TDD skills: - points: 1 skill: entrada-saida - points: 1 skill: io solutions: - id: a-optimal name: Solução de Referência em Python description: Lê múltiplos casos de teste até T = 0, soma os pontos de todos os times e imprime 3 × N − soma_pontos para cada torneio. level: A implementations: - filenames: - copa.py language: py paradigm: Imperative - filenames: - Copa.cpp language: cpp paradigm: Imperative - filenames: - Copa.java language: java paradigm: Imperative - id: b-suboptimal name: Solução Sub-ótima em C++ o(n^2) description: Solução correta em C++, porém calculando a soma de pontos com um laço quadrático O(T^2), útil para testar limites de tempo e comparações com a solução ótima. level: B implementations: - filenames: - CopaSlow.cpp language: cpp paradigm: Imperative