CacheDB: 2026-04-04 07:08:29

1329-cara-ou-coroa

cara-ou-coroa

D Difficulty

README.md Preview

# 1329 - Cara ou Coroa | **Version**: 1.0
`cara-ou-coroa` | Difficulty: **D** | **Updated**: 2026-04-16 09:04:23

**Sync Status:** ✅ Local: OK | ✅ Maratona: OK | ✅ API: OK (21/03/26 01:28)

## Overview
O problema requer o processamento iterativo de rodadas binárias delimitadas por blocos dimensionais (N) e finalizadas por sentinela (N=0). O raciocínio central é aplicar uma contagem linear sequencial sobre a entrada O(N), acumulando ocorrências escalares distintas parciais.

## Metadata
- **Author**: sbc
- **Editorial**: A estratégia ótima demanda um modelo iterativo While gerido pelo limite sentinela (0). Lida-se estaticamente iterando no laço interno o scan do I/O, incrementando quantificadores locais via Switch/If condicional e emitindo sem alocar arrays massivos na memória.
- **Success Msg**: Contagem linear validada. Tratamento serial de buffer e laços aninhados foi corretamente implementado preservando a eficiência computacional mínima necessária.

| Time Limit | Memory Limit | Time Complexity | Space Complexity |
| :--- | :--- | :--- | :--- |
| 1s | 256MB | O(N) | - |

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

## Statements
| ID | Status | Level | Natural Languages | Skills |
| :--- | :--- | :--- | :--- | :--- |
| `a-cara-ou-coroa` | ✅ | A | pt | daily-life |

## Test Scenarios
| Name | Description | Count | Type | Level | Skills | DB Sync |
| :--- | :--- | :--- | :--- | :--- | :--- | :--- |
| **Supercarga no Juiz (O(N*M))** | Teste agressivo limitando execuções precaristas que escalam acúmulos a O(N^2) forçando N no teto de 10000 laços. | 6 | Performance | A | io, loops | ✅ 6/6 |
| **Hegemonia de Único Ganhador** | Rodadas contendo zero diversidade estática (apenas seqüências maciçamente uníssonas de Mary 0 ou John 1 ininterruptos). | 3 | TDD | B | loops, condicionais | ✅ 3/3 |
| **Vetor Minúsculo N=1** | Menor fronteira permitida onde as condicionais estalam apenas uma vez e exigem o flush da saída correto na primeira passagem local sem estourar index. | 3 | TDD | C | condicionais | ✅ 3/3 |
| **Exemplo do Enunciado** | Casos de teste padrão da documentação original. | 3 | TDD | D | io, simulation-ad-hoc | ✅ 3/3 |
| **Fuzzing Cego Massivo** | Variações estocásticas impuras aleatórias para quebrar heurísticas fracas atadas ao Sample de mesa primário. | 3 | TDD | F | io, simulation-ad-hoc, loops | ✅ 3/3 |

## Solutions
- **Solução Ótima (Python e CPP)** (`a-otima-basica`)
  - Languages: `py, cpp`

## 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 18 ✅

Database Info

DB ID 1329

Name Cara ou Coroa

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

ID	Level	Natural Languages	Skills	Status	Action
a-cara-ou-coroa	A	a b c d	daily-life	⚠️

Statement Details

Select a statement above to view details.

Actions

Statistics

1 Total Statements

By Type (ID)

a-cara-ou-coroa 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-load`	A	Supercarga no Juiz (O(N*M)) Teste agressivo limitando execuções...	PERFORMANCE	io 2pts loops 2pts	Not in DB	Details
`b-dominio-absoluto`	B	Hegemonia de Único Ganhador Rodadas contendo zero diversidade estática...	TDD	loops 1pts condicionais 1pts	Not in DB	Details
`c-extremos-n1`	C	Vetor Minúsculo N=1 Menor fronteira permitida onde as condicionais...	TDD	condicionais 1pts	Not in DB	Details
`d-sample`	D	Exemplo do Enunciado Casos de teste padrão da documentação original.	TDD	io 1pts simulation-ad-hoc 1pts	Not in DB	Details
`f-fuzzing-massivo`	F	Fuzzing Cego Massivo Variações estocásticas impuras aleatórias para...	TDD	io 1pts simulation-ad-hoc 1pts loops 1pts	Not in DB	Details

Local Test Cases (Disk)

Scenario: a-performance-load 6 cases

Name	Files (Input / Output)	Actions
performance-load-01 📄 📷	Input `performance-load-01.in` 1f521f40d042cddea22c8cede8c3f60e Output `performance-load-01.out` a51006aa4ec803ddbe1a64450a57b3d6	🔍 Details
performance-load-02 📄 📷	Input `performance-load-02.in` 5bf0579996a922c3dc8bb49b4955bc7e Output `performance-load-02.out` 91970cee9a1d897ee99a36a47dc24c6b	🔍 Details
performance-load-03 📄 📷	Input `performance-load-03.in` 9be72a7b5d661fce4130d63af181be30 Output `performance-load-03.out` aaba5a08b96076cb18b81af3309596d6	🔍 Details
performance-load-04 📄 📷	Input `performance-load-04.in` fcb744d97ded1d1fd7d58833b6aed149 Output `performance-load-04.out` 87f2478e5bab240593bca07964f728e2	🔍 Details
performance-load-05 📄 📷	Input `performance-load-05.in` 239f01f7a6767294cfaf3d6614e6ec36 Output `performance-load-05.out` 899b7ba470df86bbef236d020caf2e96	🔍 Details
performance-load-06 📄 📷	Input `performance-load-06.in` ebeb2c3cfdb70bbb13b04cca7eb076ef Output `performance-load-06.out` bebef2a45b31d77d06d31ddfcc6af6a1	🔍 Details

Scenario: b-dominio-absoluto 3 cases

Name	Files (Input / Output)	Actions
dominio-absoluto-01 📄 📷	Input `dominio-absoluto-01.in` ac06c971149beaddec1641f03381a562 Output `dominio-absoluto-01.out` ba8cccb8f5c8c123264896bd24ab8581	🔍 Details
dominio-absoluto-02 📄 📷	Input `dominio-absoluto-02.in` 52d79ce65cf43e826bb5c7c3691e33ef Output `dominio-absoluto-02.out` f1f26ee49788e1f4288f8dcaad87e5c2	🔍 Details
dominio-absoluto-03 📄 📷	Input `dominio-absoluto-03.in` 2ec2260adc7fadd66bb04d408e0cd539 Output `dominio-absoluto-03.out` b631cd9d4fc13add08c83c6a9d5f7c6a	🔍 Details

Scenario: c-extremos-n1 3 cases

Name	Files (Input / Output)	Actions
extremos-n1-01 📄 📷	Input `extremos-n1-01.in` 8e433220cd4c39388dc3391dcacd1e0e Output `extremos-n1-01.out` 7d6fa3dd8157897ae10da47c390c874a	🔍 Details
extremos-n1-02 📄 📷	Input `extremos-n1-02.in` e4738a2e47ef533444ab99a9634f6124 Output `extremos-n1-02.out` 86dfef2504d17d575fcdf52e2ece6ac6	🔍 Details
extremos-n1-03 📄 📷	Input `extremos-n1-03.in` 777a401d7820eb8ddba23700842649a4 Output `extremos-n1-03.out` cfa78cdc6a3cd8ab1951f50bd3a9d86f	🔍 Details

Scenario: d-sample 3 cases

Name	Files (Input / Output)	Actions
sample-01 📄 📷	Input `sample-01.in` ea057d49c567f1007d6b86189b3a5301 Output `sample-01.out` 5e4be2a3f5e4377af5fcc7c1602e7504	🔍 Details
sample-02 📄 📷	Input `sample-02.in` 65e919015790ee0286e99c2d41b2c536 Output `sample-02.out` 1cc84f8fc826044d09429c4567cd51ff	🔍 Details
sample-03 📄 📷	Input `sample-03.in` 8dc014051fd634eaee0923e32799a6a9 Output `sample-03.out` f8acd7f251a9de7852ebeff47acab54e	🔍 Details

Scenario: f-fuzzing-massivo 3 cases

Name	Files (Input / Output)	Actions
fuzzing-massivo-01 📄 📷	Input `fuzzing-massivo-01.in` 9f9b486c5b39894d68548cb3a58b3cd5 Output `fuzzing-massivo-01.out` 33085386cf9538cec682795ca5eebee5	🔍 Details
fuzzing-massivo-02 📄 📷	Input `fuzzing-massivo-02.in` 82bc93886035f53e5749e12ad2ebdcc8 Output `fuzzing-massivo-02.out` 1811699602d3f53e5be7b257add07128	🔍 Details
fuzzing-massivo-03 📄 📷	Input `fuzzing-massivo-03.in` 3d12c66efa893c2967428d9148160203 Output `fuzzing-massivo-03.out` dab5891749cb30f0ef195cbae5814cf7	🔍 Details

📊 Sync Statistics

Total (Disk) 18

Total (Database) 0

✓ Synchronized 0

⚠ Desynchronized 18

Duplicates (MD5)

Duplicates in (MD5) 0

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

Actions

Solução Ótima (Python e CPP)

ID: a-otima-basica

Implementação direta utilizando loops e contadores em O(N).

Implementations

Solutions Check Report

## Solutions Check Report (Detalhado / Debug)
**Generated**: 2026-04-16T08:57:40.419950
**Solution**: `solutions/a-otima-basica/optimal.py`

### Compilation
✅ No compilation needed

### Resultados

<table class="results-table"><thead><tr><th>Test Case</th><th>Result</th><th>Time (s)</th></tr></thead><tbody>
<tr class="scenario-row"><td colspan="3"><strong>a-performance-load - Performance</strong></td></tr>
<tr id="row-a-performance-load-performance-load-01-in"><td>performance-load-01.in</td><td>✅ PASS</td><td>0.265</td></tr>
<tr id="row-a-performance-load-performance-load-02-in"><td>performance-load-02.in</td><td>✅ PASS</td><td>0.328</td></tr>
<tr id="row-a-performance-load-performance-load-03-in"><td>performance-load-03.in</td><td>✅ PASS</td><td>0.247</td></tr>
<tr id="row-a-performance-load-performance-load-04-in"><td>performance-load-04.in</td><td>✅ PASS</td><td>0.305</td></tr>
<tr id="row-a-performance-load-performance-load-05-in"><td>performance-load-05.in</td><td>✅ PASS</td><td>0.424</td></tr>
<tr id="row-a-performance-load-performance-load-06-in"><td>performance-load-06.in</td><td>✅ PASS</td><td>0.166</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>b-dominio-absoluto - TDD</strong></td></tr>
<tr id="row-b-dominio-absoluto-dominio-absoluto-01-in"><td>dominio-absoluto-01.in</td><td>✅ PASS</td><td>0.145</td></tr>
<tr id="row-b-dominio-absoluto-dominio-absoluto-02-in"><td>dominio-absoluto-02.in</td><td>✅ PASS</td><td>0.159</td></tr>
<tr id="row-b-dominio-absoluto-dominio-absoluto-03-in"><td>dominio-absoluto-03.in</td><td>✅ PASS</td><td>0.188</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>b-edge-cases - -</strong></td></tr>
<tr id="row-b-edge-cases-edge-cases-01-in"><td>edge-cases-01.in</td><td>✅ PASS</td><td>0.232</td></tr>
<tr id="row-b-edge-cases-edge-cases-02-in"><td>edge-cases-02.in</td><td>✅ PASS</td><td>0.201</td></tr>
<tr id="row-b-edge-cases-edge-cases-03-in"><td>edge-cases-03.in</td><td>✅ PASS</td><td>0.129</td></tr>
<tr id="row-b-edge-cases-edge-cases-04-in"><td>edge-cases-04.in</td><td>✅ PASS</td><td>0.118</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>c-extremos-n1 - TDD</strong></td></tr>
<tr id="row-c-extremos-n1-extremos-n1-01-in"><td>extremos-n1-01.in</td><td>✅ PASS</td><td>0.103</td></tr>
<tr id="row-c-extremos-n1-extremos-n1-02-in"><td>extremos-n1-02.in</td><td>✅ PASS</td><td>0.152</td></tr>
<tr id="row-c-extremos-n1-extremos-n1-03-in"><td>extremos-n1-03.in</td><td>✅ PASS</td><td>0.057</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>d-sample - TDD</strong></td></tr>
<tr id="row-d-sample-sample-01-in"><td>sample-01.in</td><td>✅ PASS</td><td>0.140</td></tr>
<tr id="row-d-sample-sample-02-in"><td>sample-02.in</td><td>✅ PASS</td><td>0.154</td></tr>
<tr id="row-d-sample-sample-03-in"><td>sample-03.in</td><td>✅ PASS</td><td>0.271</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>f-fuzzing-massivo - TDD</strong></td></tr>
<tr id="row-f-fuzzing-massivo-fuzzing-massivo-01-in"><td>fuzzing-massivo-01.in</td><td>✅ PASS</td><td>0.341</td></tr>
<tr id="row-f-fuzzing-massivo-fuzzing-massivo-02-in"><td>fuzzing-massivo-02.in</td><td>✅ PASS</td><td>0.245</td></tr>
<tr id="row-f-fuzzing-massivo-fuzzing-massivo-03-in"><td>fuzzing-massivo-03.in</td><td>✅ PASS</td><td>0.104</td></tr>
</tbody></table>

✅ Verification

Validate your solutions against test cases using the metadata rules.

🚀 Quick Prompts

Solution Generation

Create Optimal/Sub-optimal code

ID: 3.1

📄 Enunciados

A 1

Idiomas: pt

💡 Soluções

py: 1 cpp: 1

✅ 0 ❌ 0

🧪 Casos de Teste

5 Scen.

Total no Disco 18

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: '1.0' id: 1329 idBeecrowd: 1329 name: Cara ou Coroa origin: sbc-2004 slug: cara-ou-coroa authorSlugProblem: sbc description: O problema requer o processamento iterativo de rodadas binárias delimitadas por blocos dimensionais (N) e finalizadas por sentinela (N=0). O raciocínio central é aplicar uma contagem linear sequencial sobre a entrada O(N), acumulando ocorrências escalares distintas parciais. editorial: A estratégia ótima demanda um modelo iterativo While gerido pelo limite sentinela (0). Lida-se estaticamente iterando no laço interno o scan do I/O, incrementando quantificadores locais via Switch/If condicional e emitindo sem alocar arrays massivos na memória. successmsg: Contagem linear validada. Tratamento serial de buffer e laços aninhados foi corretamente implementado preservando a eficiência computacional mínima necessária. difficultyLevelId: D timeComplexity: O(N) timeLimitSegs: 1 memoryLimitMb: 256 defaultStatement: b_pt_cara-ou-coroa.pdf skills: - condicionais - io - loops - simulation-ad-hoc statements: - id: a-cara-ou-coroa testScenarioLevel: A thematicSkills: - points: 1 skill: daily-life testScenarios: - id: d-sample name: Exemplo do Enunciado description: Casos de teste padrão da documentação original. helpTip: Consuma e limpe o delimitador exato N=0 encarregado de travar varreduras fantasmas infinitas na memória. level: D testType: TDD skills: - points: 1 skill: io - points: 1 skill: simulation-ad-hoc - id: c-extremos-n1 name: Vetor Minúsculo N=1 description: Menor fronteira permitida onde as condicionais estalam apenas uma vez e exigem o flush da saída correto na primeira passagem local sem estourar index. helpTip: Seus marcadores avaliam posicionalmente a quebra da string logo após um espaço individual sem corromper matriz em N=1? level: C testType: TDD skills: - points: 1 skill: condicionais - id: b-dominio-absoluto name: Hegemonia de Único Ganhador description: Rodadas contendo zero diversidade estática (apenas seqüências maciçamente uníssonas de Mary 0 ou John 1 ininterruptos). helpTip: Aferi ramificadores do seu fluxo local quando blocos extensos de dados idênticos afogam a mesma condicional do Else/If isoladamente na repetição passiva. level: B testType: TDD skills: - points: 1 skill: loops - points: 1 skill: condicionais - id: f-fuzzing-massivo name: Fuzzing Cego Massivo description: Variações estocásticas impuras aleatórias para quebrar heurísticas fracas atadas ao Sample de mesa primário. helpTip: Não injete lógicas hardcoded. O motor do juiz instanciou cadeias exóticas sem aparente padrão estruturado, dependendo de blindagem pura de escuta iterativa. level: F testType: TDD skills: - points: 1 skill: io - points: 1 skill: simulation-ad-hoc - points: 1 skill: loops - id: a-performance-load name: Supercarga no Juiz (O(N*M)) description: Teste agressivo limitando execuções precaristas que escalam acúmulos a O(N^2) forçando N no teto de 10000 laços. helpTip: Seu I/O de bytes precisa purificar alocações contínuas, formatadores de IO com arrays longos recriados por rodada destroem a estabilidade. Limpe acumuladores estáticos. level: A testType: PERFORMANCE skills: - points: 2 skill: io - points: 2 skill: loops solutions: - id: a-otima-basica name: Solução Ótima (Python e CPP) description: Implementação direta utilizando loops e contadores em O(N). level: A implementations: - filenames: - optimal.py language: py paradigm: Imperative main: optimal - filenames: - cara-coroa.cpp language: cpp paradigm: Imperative main: cara-coroa author: Maratona de Programacao da SBC 2004, Warm-Up Brasil thematicSkills: - points: 1 skill: daily-life

1329-cara-ou-coroa

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-load 6 cases

Scenario: b-dominio-absoluto 3 cases

Scenario: c-extremos-n1 3 cases

Scenario: d-sample 3 cases

Scenario: f-fuzzing-massivo 3 cases

📊 Sync Statistics

Actions

Solução Ótima (Python e CPP)

Implementations

Solutions Check Report

✅ 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