CacheDB: 2026-04-06 11:37:35

1318-bilhetes-falsos

bilhetes-falsos

B Difficulty

README.md Preview

# 1318 - Bilhetes Falsos | **Version**: 0.5
`bilhetes-falsos` | Difficulty: **B** | **Updated**: 2026-05-16 15:09:15

**Sync Status:** ✅ Local: OK | ❌ Maratona: Not in DB | ❌ API: Not in DB

## Overview
Processamento de Arrays/Frequência para contar elementos duplicados em uma lista.

## Metadata
- **Author**: Unknown
- **Editorial**: Para resolver este problema, utilize um vetor de frequências (Array de contagem) 
de tamanho N+1 para registrar as ocorrências de cada bilhete. Ao final da leitura 
de cada caso de teste, basta varrer esse vetor e contar quantos bilhetes tiveram 
frequência estritamente maior que 1.

- **Success Msg**: Muito bem! O uso de vetores de frequência é a base para o Counting Sort e para a manipulação rápida de dados tabulares!

| Time Limit | Memory Limit | Time Complexity | Space Complexity |
| :--- | :--- | :--- | :--- |
| -s | -MB | O(N + M) | - |

## Stats
| Metric | Count |
| :--- | :--- |
| Test Scenarios | 23 |
| Solutions | 1 |

## Statements
| ID | Status | Level | Natural Languages | Skills |
| :--- | :--- | :--- | :--- | :--- |
| `a-bilhetes-falsos` | ✅ | A | pt | daily-life, array |

## Test Scenarios
| Name | Description | Count | Type | Level | Skills | DB Sync |
| :--- | :--- | :--- | :--- | :--- | :--- | :--- |
| **Casos Extremos** | Milhares de bilhetes repetidos. | 3 | Performance | A | array | - |
| **Valores Aleatórios** | Testes pseudo-aleatórios com duplicações dinâmicas. | 15 | TDD | B | logic | - |
| **Casos Limite** | Sem duplicações, ou todos duplicados. | 4 | TDD | C | logic | - |
| **Exemplo** | Casos base do problema. | 1 | TDD | D | logic | - |

## Solutions
- **Frequência Simples** (`a-otima-basica`)
  - Languages: `cpp, py, java`

## Components
- ✅ Statements
- ✅ Solutions
- ✅ Test Cases

Actions

Workflow do Problema

Local Workspace

Pasta criada no disco
Metadados

Informações básicas preenchidas
Validação

Soluções passam nos testes
4

Sincronização

Enviado para DB e GitLab

Components

Statements ✅
Solutions 1 ✅
Test Cases 23 ✅

Database Info

DB ID 1318

Name Bilhetes Falsos

Time Limit 1.0s

Mem Limit 250 MB

Version 0.8

Difficulty Level O

Test Cases 0

🚀 Quick Prompts

Structure Scaffolding

Generate metadata & folder structure

ID: 1.1

Context & Description

Draft description & editorial

ID: 1.2

Statements List

⚠️

Warning: The defaultStatement defined in metadata (a-bilhetes-falsos) was not found in the file system.

ID	Level	Natural Languages	Skills	Status	Action
a-bilhetes-falsos	A	a b c d	daily-life, array	⚠️

Statement Details

Select a statement above to view details.

Actions

Statistics

1 Total Statements

By Type (ID)

a-bilhetes-falsos 1

By Level

Level A 1

🚀 Quick Prompts

Statement Analysis

Analyze ambiguity & clarity

ID: 2.1

WOK Statement Generation

Rewrite in WOK Universe theme

ID: 2.2

Statement Expansion

Expand to 4 difficulty levels

ID: 2.3

Testcase Scenarios Sync

YAML Source vs Database

Slug	Level	Name	Type	Skills	Status	Actions
`a-performance`	A	Casos Extremos Milhares de bilhetes repetidos.	PERFORMANCE	array 1pts	Not in DB	Details
`b-fuzzing`	B	Valores Aleatórios Testes pseudo-aleatórios com duplicações dinâmicas.	TDD	logic 1pts	Not in DB	Details
`c-edge`	C	Casos Limite Sem duplicações, ou todos duplicados.	TDD	logic 1pts	Not in DB	Details
`d-sample`	D	Exemplo Casos base do problema.	TDD	logic 1pts	Not in DB	Details

Local Test Cases (Disk)

Scenario: a-performance 3 cases

Name	Files (Input / Output)	Actions
bilhetes-01 📄 📷	Input `bilhetes-01.in` f22fb8c4b4339712d050c75a68cfe0c1 Output `bilhetes-01.out` 3bd3c14538de7f00c57661e79a6977a3	🔍 Details
bilhetes-02 📄 📷	Input `bilhetes-02.in` eda929e0306dd2e6eb3e31729a99c43d Output `bilhetes-02.out` 951a063485c64d55e9d6e704eaa7acd7	🔍 Details
bilhetes-03 📄 📷	Input `bilhetes-03.in` 912bb83ba0776f3a012c1ced40d96a4a Output `bilhetes-03.out` 50bad009ca385d9eafaa8b274723edf1	🔍 Details

Scenario: b-fuzzing 15 cases

Name	Files (Input / Output)	Actions
bilhetes-01 📄 📷	Input `bilhetes-01.in` 28d8a0a2ec72ab36124062185b8a4037 Output `bilhetes-01.out` 6da5d0a4bba467f8afeb288c7eeff371	🔍 Details
bilhetes-02 📄 📷	Input `bilhetes-02.in` 47bb0f90fdd2e8fb351d1d45ba4dba2e Output `bilhetes-02.out` d5b4c7d9b06b60a7846c4529834c9812	🔍 Details
bilhetes-03 📄 📷	Input `bilhetes-03.in` 7c57ddb46d85b72297ff458cd3482bfe Output `bilhetes-03.out` 2aa4718c9862c9dddca7beef217d0a4c	🔍 Details
bilhetes-04 📄 📷	Input `bilhetes-04.in` 6c6053cf8c9fe6491a3c980a1b974f1d Output `bilhetes-04.out` e183de669e08441798b8c5fdafb0f3ed	🔍 Details
bilhetes-05 📄 📷	Input `bilhetes-05.in` 970e95e8a07301f5b6c5d4f7d8f90b5d Output `bilhetes-05.out` f9ba4ca6f4e81659ae205ec76d719e70	🔍 Details
bilhetes-06 📄 📷	Input `bilhetes-06.in` a73e741a29df69852f710ac8d2a8e639 Output `bilhetes-06.out` 6e94c0cd2f993033c3541decd0bd6ceb	🔍 Details
bilhetes-07 📄 📷	Input `bilhetes-07.in` 9efa16968ada7bd4a97d7b976883537d Output `bilhetes-07.out` 9d4214f57714844e614beb5c09b5fff8	🔍 Details
bilhetes-08 📄 📷	Input `bilhetes-08.in` 46cde9e683a99dd4e8ffc3c23ee973cc Output `bilhetes-08.out` 337d1956d2a40f3ba24b2a0ea978b4db	🔍 Details
bilhetes-09 📄 📷	Input `bilhetes-09.in` ebb39a6a36ce7699bc2f6a31eed47f81 Output `bilhetes-09.out` 7dd9310a3ed822615e481e2cf636b75c	🔍 Details
bilhetes-10 📄 📷	Input `bilhetes-10.in` 39906df14001b75db56612f05c2c676b Output `bilhetes-10.out` ad78f37ade722e3ab7d5e0503b8126d4	🔍 Details
bilhetes-11 📄 📷	Input `bilhetes-11.in` 074cecc8d8dc1d6494710c30d3dafcf6 Output `bilhetes-11.out` 17ef1c6f6e3479386a9052c9e33f5dd1	🔍 Details
bilhetes-12 📄 📷	Input `bilhetes-12.in` 9da32e74af3b8c5593e4f7df91a4f45f Output `bilhetes-12.out` feb0bf3f9e1fbf5b6b0e8e80b1e6dff1	🔍 Details
bilhetes-13 📄 📷	Input `bilhetes-13.in` a2e3b8a9fbb947f1e560a7e2770234ee Output `bilhetes-13.out` 5261f182f8e5e559252fbd5d1a8be65b	🔍 Details
bilhetes-14 📄 📷	Input `bilhetes-14.in` 45bf52e3aa9d37be25033d66dbca30c5 Output `bilhetes-14.out` 0191e36e853b60d563b4525de369a4b9	🔍 Details
bilhetes-15 📄 📷	Input `bilhetes-15.in` 2faeb3f0d4194a23ac4222696c881a3f Output `bilhetes-15.out` b94171eecc59160cef311f9cb2b4cda0	🔍 Details

Scenario: c-edge 4 cases

Name	Files (Input / Output)	Actions
bilhetes-01 📄 📷	Input `bilhetes-01.in` 68636621a46bef7a7bb2756d2333f8ba Output `bilhetes-01.out` 897316929176464ebc9ad085f31e7284	🔍 Details
bilhetes-02 📄 📷	Input `bilhetes-02.in` 11048fafbaee7fc443d4b82965be251f Output `bilhetes-02.out` b026324c6904b2a9cb4b88d6d61c81d1	🔍 Details
bilhetes-03 📄 📷	Input `bilhetes-03.in` b031885041e707eb2ccc37a11f30cfe1 Output `bilhetes-03.out` b026324c6904b2a9cb4b88d6d61c81d1	🔍 Details
bilhetes-04 📄 📷	Input `bilhetes-04.in` f77e296d269b6db2010de457321558e0 Output `bilhetes-04.out` 897316929176464ebc9ad085f31e7284	🔍 Details

Scenario: d-sample 1 cases

Name	Files (Input / Output)	Status	Actions
sample-01 📄 📷	Input `sample-01.in` 364872fc071fc12ad6dfcc36ba94c388 Output `sample-01.out` 69017da97f5fc34e6e534d7eb6fdd425		🔍 Details

📊 Sync Statistics

Total (Disk) 23

Total (Database) 0

✓ Synchronized 0

⚠ Desynchronized 23

Duplicates (MD5)

Duplicates in (MD5) 0

Desync = (DB missing on Disk) + (Disk missing on DB)

Actions

📄 Enunciados

A 1

Idiomas: pt

💡 Soluções

cpp: 1 py: 1 java: 1

✅ 0 ❌ 0

🧪 Casos de Teste

4 Scen.

Total no Disco 23

Total no Banco 0

Sincronização 0.0%

Metadata (form)

Version

Name

Slug

ID Beecrowd

Difficulty

Time Complexity

Space Complexity

Time Limit (s)

Memory Limit (MB)

Origin

Author (Problem)

Author (Editorial)

Default Statement

Topics

Skills

Description

Editorial

Success message

metadata.yaml

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: "0.5" id: 1318 name: "Bilhetes Falsos" slug: "bilhetes-falsos" author: "ACM/ICPC South America Contest, Warm-Up Brasil" origin: "Beecrowd 1318" timelimit: 1.0 memlimit: 200 difficultyLevelId: B description: "Processamento de Arrays/Frequência para contar elementos duplicados em uma lista." editorial: | Para resolver este problema, utilize um vetor de frequências (Array de contagem) de tamanho N+1 para registrar as ocorrências de cada bilhete. Ao final da leitura de cada caso de teste, basta varrer esse vetor e contar quantos bilhetes tiveram frequência estritamente maior que 1. successmsg: "Muito bem! O uso de vetores de frequência é a base para o Counting Sort e para a manipulação rápida de dados tabulares!" timeComplexity: O(N + M) skills: - array - logic statements: - id: a-bilhetes-falsos testScenarioLevel: A thematicSkills: - skill: daily-life points: 1 - skill: array points: 1 testScenarios: - id: a-performance name: Casos Extremos description: "Milhares de bilhetes repetidos." helpTip: "Você está usando O(N+M)?" level: A testType: PERFORMANCE skills: - skill: array points: 1 - id: b-fuzzing name: Valores Aleatórios description: "Testes pseudo-aleatórios com duplicações dinâmicas." helpTip: "Atenção ao zerar o vetor de frequências antes de cada caso!" level: B testType: TDD skills: - skill: logic points: 1 - id: c-edge name: Casos Limite description: "Sem duplicações, ou todos duplicados." helpTip: "O que acontece se todos os M bilhetes forem idênticos?" level: C testType: TDD skills: - skill: logic points: 1 - id: d-sample name: Exemplo description: "Casos base do problema." helpTip: "Passe." level: D testType: TDD skills: - skill: logic points: 1 solutions: - id: a-otima-basica name: Frequência Simples description: Algoritmo linear utilizando vetor de contagem pura. level: A implementations: - language: cpp paradigm: Imperative main: bilhetes.cpp filenames: - bilhetes.cpp - language: py paradigm: Imperative main: bilhetes.py filenames: - bilhetes.py - language: java paradigm: OO main: Bilhetes filenames: - Bilhetes.java authorSlugProblem: Unknown defaultStatement: a-bilhetes-falsos

1318-bilhetes-falsos

README.md Preview

Actions

Workflow do Problema

Local Workspace

Metadados

Validação

Sincronização

Components

Database Info

🚀 Quick Prompts

Statements List

Statement Details

Actions

Statistics

By Type (ID)

By Level

🚀 Quick Prompts

📊 Sync Statistics

Actions

Test Case Details

Testcase Scenarios Sync

Local Test Cases (Disk)

Scenario: a-performance 3 cases

Scenario: b-fuzzing 15 cases

Scenario: c-edge 4 cases

Scenario: d-sample 1 cases

📊 Sync Statistics

Actions

Frequência Simples

Implementations

✅ Verification

🚀 Quick Prompts

📄 Enunciados

💡 Soluções

🧪 Casos de Teste

Metadata (form)

Git Status

Git Workflow

Problem Analysis Report

🛠️ Validation Tools

✅ Synced with API

✅ Synced with Database

Actions

📋 Processo de Criação

Select a Prompt

📤 API Synchronization

📄 Recreating README.md...

💻 Git Action Output

Running Verification...

Ajuda

📄 Sync Statements to DB

🚀 Batch Auto-Link Process

⬇️ Repo Sync Output

📝 Update Manifest Output

Ajuda