0213-potencia

id: 213 name: Potência slug: potencia idBeecrowd: 1318 authorSlugProblem: beecrowd-original origin: Beecrowd 1318 Bilhetes Falsos description: Dada uma lista de bilhetes, determine quantos bilhetes foram falsificados, ou seja, apareceram mais de uma vez. editorial: Este problema pode ser resolvido com o uso de um mapa ou conjunto para contar a frequência de cada bilhete. timeComplexity: O(N) timeLimitSegs: 1 memoryLimitMb: 256 defaultStatement: statement: text: | Zeca é um bilheteiro de shows. Infelizmente, Zeca tem dificuldade em verificar bilhetes falsificados. Sua tarefa é ajudar Zeca a identificar quantos bilhetes falsificados existem em uma dada lista de bilhetes. Um bilhete é considerado falsificado se ele aparece mais de uma vez na lista. A entrada consiste em múltiplos casos de teste. Cada caso de teste começa com dois inteiros `N` e `M` (1 <= N, M <= 10000), onde `N` é o número de bilhetes legítimos disponíveis (não usado diretamente neste problema, mas um dado do problema original) e `M` é o número de bilhetes lidos. A próxima linha contém `M` inteiros, representando os números dos bilhetes. A entrada termina quando `N = 0` e `M = 0`. **Saída** Para cada caso de teste, imprima um único inteiro, o número de bilhetes falsificados. inputs: - type: integer name: N description: Número de bilhetes legítimos (ignorados no problema) - type: integer name: M description: Número de bilhetes lidos - type: array items: type: integer name: tickets description: Lista dos bilhetes lidos outputs: - type: integer name: forgedTicketsCount description: Número de bilhetes falsificados skills: - maps - sets - frequency-counting statements: - locale: pt-BR statement: text: | Zeca é um bilheteiro de shows. Infelizmente, Zeca tem dificuldade em verificar bilhetes falsificados. Suas tarefa é ajudar Zeca a identificar quantos bilhetes falsificados existem em uma dada lista de bilhetes. Um bilhete é considerado falsificado se ele aparece mais de uma vez na lista. A entrada consiste em múltiplos casos de teste. Cada caso de teste começa com dois inteiros `N` e `M` (1 <= N, M <= 10000), onde `N` é o número de bilhetes legítimos disponíveis (não usado diretamente neste problema, mas um dado do problema original) e `M` é o número de bilhetes lidos. A próxima linha contém `M` inteiros, representando os números dos bilhetes. A entrada termina quando `N = 0` e `M = 0`. **Saída** Para cada caso de teste, imprima um único inteiro, o número de bilhetes falsificados. inputs: - type: integer name: N description: Número de bilhetes legítimos (ignorados no problema) - type: integer name: M description: Número de bilhetes lidos - type: array items: type: integer name: tickets description: Lista dos bilhetes lidos outputs: - type: integer name: forgedTicketsCount description: Número de bilhetes falsificados solutions: - language: python code: | def solve(): while True: N, M = map(int, input().split()) if N == 0 and M == 0: break tickets = list(map(int, input().split())) counts = {} for ticket in tickets: counts[ticket] = counts.get(ticket, 0) + 1 forged_count = 0 for count in counts.values(): if count > 1: forged_count += 1 print(forged_count) solve() testScenarios: - description: Exemplo fornecido no problema inputs: | 10 4 10 20 10 30 10 4 10 10 10 30 0 0 outputs: | 1 1 - description: N bilhetes, nenhum repetido inputs: | 5 5 1 2 3 4 5 0 0 outputs: | 0 - description: Todos os bilhetes repetidos inputs: | 3 6 1 1 2 2 3 3 0 0 outputs: | 3 thematicSkills: - Data Structures: - Hash Map - Set - Algorithms: - Counting