CacheDB: 2026-04-06 09:34:25

1416-placar-do-icpc

placar-do-icpc

B Difficulty

README.md Preview

# 1416 — Placar do ICPC

**Autor:** Fabio Dias Moreira, PUC-Rio, Brasil.  
**Origem:** Beecrowd 1416  
**Dificuldade:** B (Algoritmos Especialistas)  
**Complexidade:** O(T² × P)

## Descrição

Dado o resultado de um torneio ICPC com T times e P problemas, determine o intervalo de valores inteiros positivos para a penalidade de erro (EP) que preservam a classificação original (calculada com EP=20).

## Estrutura

```
workspace/1416-placar-do-icpc/
├── metadata.yaml
├── README.md
├── ANALYSIS.md
├── editorial/
│   └── editorial_placar-do-icpc.tex
├── statements/
│   └── a-placar-do-icpc/
│       ├── a_pt_placar-do-icpc.md
│       ├── b_pt_placar-do-icpc.md
│       ├── c_pt_placar-do-icpc.md
│       └── d_pt_placar-do-icpc.md
├── solutions/
│   └── a-otima-basica/
│       ├── placar.cpp
│       ├── placar.py
│       └── Placar.java
└── test-cases/
    ├── a-performance/   (5 testes)
    ├── b-edge-cases/    (5 testes)
    ├── c-parsing/       (5 testes)
    └── d-sample/        (5 testes)
```

## Soluções

| Linguagem | Arquivo | Paradigma |
|-----------|---------|-----------|
| C++       | placar.cpp | Imperativo |
| Python    | placar.py  | Imperativo |
| Java      | Placar.java | OO |

## Validação

Todas as 3 soluções foram validadas contra os 20 casos de teste com 100% de acerto.

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 20 ✅

Database Info

DB ID 1416

Name Placar do ICPC

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-placar-do-icpc) was not found in the file system.

ID	Level	Natural Languages	Skills	Status	Action
a-placar-do-icpc	A	a b c d	mathematics, sorting	⚠️

Statement Details

Select a statement above to view details.

Actions

Statistics

1 Total Statements

By Type (ID)

a-placar-do-icpc 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	Grande Volume de Times Casos com T=100 e P=10 com muitas comparações pairwise.	PERFORMANCE	sorting 1pts	Not in DB	Details
`b-edge-cases`	B	Casos Limite Pares com coeficientes iguais, times todos...	TDD	mathematics 1pts	Not in DB	Details
`c-parsing`	C	Parsing Complexo Entradas com formatos variados (0/-, muitas...	TDD	strings 1pts	Not in DB	Details
`d-sample`	D	Exemplo Casos base do enunciado.	TDD	mathematics 1pts	Not in DB	Details

Local Test Cases (Disk)

Scenario: a-performance 5 cases

Name	Files (Input / Output)	Actions
performance-01 📄 📷	Input `performance-01.in` 65a6e8190b4a424b1c76863b4a1310ae Output `performance-01.out` f5ca26670a29739b63793c2bedb188fa	🔍 Details
performance-02 📄 📷	Input `performance-02.in` a1951921406caa05875d1565ccf1ef7f Output `performance-02.out` f5ca26670a29739b63793c2bedb188fa	🔍 Details
performance-03 📄 📷	Input `performance-03.in` a9e5c612b5af091f2219c2504df56c4f Output `performance-03.out` f5ca26670a29739b63793c2bedb188fa	🔍 Details
performance-04 📄 📷	Input `performance-04.in` a1b5f70770979c493fa4d736bfe28767 Output `performance-04.out` f5ca26670a29739b63793c2bedb188fa	🔍 Details
performance-05 📄 📷	Input `performance-05.in` 3d32e56222f354c13f6ffdcab78d9fed Output `performance-05.out` f5ca26670a29739b63793c2bedb188fa	🔍 Details

Scenario: b-edge-cases 5 cases

Name	Files (Input / Output)	Actions
edge-01 📄 📷	Input `edge-01.in` a1537732b1efd1fa566e7d16b7fe5197 Output `edge-01.out` d6b3bdad64bbfb3529133c32e89cbd36	🔍 Details
edge-02 📄 📷	Input `edge-02.in` 2feaad4595816a485031594ca4b1b183 Output `edge-02.out` d6b3bdad64bbfb3529133c32e89cbd36	🔍 Details
edge-03 📄 📷	Input `edge-03.in` 4d6d75bf4ac7f99a6cdeb86ebac6bacd Output `edge-03.out` 455c43e1b824874b9155f2d5533d8160	🔍 Details
edge-04 📄 📷	Input `edge-04.in` 1ce32f8924adeb30b8fd971c753ac775 Output `edge-04.out` d6b3bdad64bbfb3529133c32e89cbd36	🔍 Details
edge-05 📄 📷	Input `edge-05.in` d45484886d415705a59b4dcad59b6b2d Output `edge-05.out` 98c818cd7cdd981c37b11dee36fc8624	🔍 Details

Scenario: c-parsing 5 cases

Name	Files (Input / Output)	Actions
parsing-01 📄 📷	Input `parsing-01.in` ddd822e5971a1cdf8815f8a171272a11 Output `parsing-01.out` d6b3bdad64bbfb3529133c32e89cbd36	🔍 Details
parsing-02 📄 📷	Input `parsing-02.in` 782b7fe55ec0e6370c777603399da097 Output `parsing-02.out` d6b3bdad64bbfb3529133c32e89cbd36	🔍 Details
parsing-03 📄 📷	Input `parsing-03.in` 209f0b62b9cddb8efcfdf5cbefa184a8 Output `parsing-03.out` d6b3bdad64bbfb3529133c32e89cbd36	🔍 Details
parsing-04 📄 📷	Input `parsing-04.in` 2e3bc7f9e179f89676f9457dd2683e09 Output `parsing-04.out` 4f439f98f74075c7d81ccda09a2456c3	🔍 Details
parsing-05 📄 📷	Input `parsing-05.in` c2eac132bcff8a75898e2ddf2cd45691 Output `parsing-05.out` d6b3bdad64bbfb3529133c32e89cbd36	🔍 Details

Scenario: d-sample 5 cases

Name	Files (Input / Output)	Actions
sample-01 📄 📷	Input `sample-01.in` 176b03162e395852316597796503c400 Output `sample-01.out` b9c9ffd199c554811439192c66fb8442	🔍 Details
sample-02 📄 📷	Input `sample-02.in` 9eaa6f306688c8db516cdd3ee8351ea9 Output `sample-02.out` d6b3bdad64bbfb3529133c32e89cbd36	🔍 Details
sample-03 📄 📷	Input `sample-03.in` 532996ae903aa801df1ae7bfd8e648f1 Output `sample-03.out` d6b3bdad64bbfb3529133c32e89cbd36	🔍 Details
sample-04 📄 📷	Input `sample-04.in` 109ba7cb22cd2cd1d75e288cd7be9aa2 Output `sample-04.out` d6b3bdad64bbfb3529133c32e89cbd36	🔍 Details
sample-05 📄 📷	Input `sample-05.in` 961fcdaf94ccc48835032cfb163dc465 Output `sample-05.out` d6b3bdad64bbfb3529133c32e89cbd36	🔍 Details

📊 Sync Statistics

Total (Disk) 20

Total (Database) 0

✓ Synchronized 0

⚠ Desynchronized 20

Duplicates (MD5)

Duplicates in (MD5) 0

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

Actions

Modelagem Linear + Interseção de Intervalos

ID: a-otima-basica

Modela penalidades como funções lineares de EP e intersecciona restrições pairwise.

Implementations

Solutions Check Report

## Solutions Check Report (Detalhado / Debug)
**Generated**: 2026-06-02T06:16:21.275123
**Solution**: `solutions/a-otima-basica/placar.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 - Performance</strong></td></tr>
<tr id="row-a-performance-performance-01-in"><td>performance-01.in</td><td>✅ PASS</td><td>0.014</td></tr>
<tr id="row-a-performance-performance-02-in"><td>performance-02.in</td><td>✅ PASS</td><td>0.015</td></tr>
<tr id="row-a-performance-performance-03-in"><td>performance-03.in</td><td>✅ PASS</td><td>0.015</td></tr>
<tr id="row-a-performance-performance-04-in"><td>performance-04.in</td><td>✅ PASS</td><td>0.014</td></tr>
<tr id="row-a-performance-performance-05-in"><td>performance-05.in</td><td>✅ PASS</td><td>0.014</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>b-edge-cases - TDD</strong></td></tr>
<tr id="row-b-edge-cases-edge-01-in"><td>edge-01.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr id="row-b-edge-cases-edge-02-in"><td>edge-02.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr id="row-b-edge-cases-edge-03-in"><td>edge-03.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr id="row-b-edge-cases-edge-04-in"><td>edge-04.in</td><td>✅ PASS</td><td>0.014</td></tr>
<tr id="row-b-edge-cases-edge-05-in"><td>edge-05.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>c-parsing - TDD</strong></td></tr>
<tr id="row-c-parsing-parsing-01-in"><td>parsing-01.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr id="row-c-parsing-parsing-02-in"><td>parsing-02.in</td><td>✅ PASS</td><td>0.014</td></tr>
<tr id="row-c-parsing-parsing-03-in"><td>parsing-03.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr id="row-c-parsing-parsing-04-in"><td>parsing-04.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr id="row-c-parsing-parsing-05-in"><td>parsing-05.in</td><td>✅ PASS</td><td>0.013</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.012</td></tr>
<tr id="row-d-sample-sample-02-in"><td>sample-02.in</td><td>✅ PASS</td><td>0.014</td></tr>
<tr id="row-d-sample-sample-03-in"><td>sample-03.in</td><td>✅ PASS</td><td>0.014</td></tr>
<tr id="row-d-sample-sample-04-in"><td>sample-04.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr id="row-d-sample-sample-05-in"><td>sample-05.in</td><td>✅ PASS</td><td>0.012</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

cpp: 1 py: 1 java: 1

✅ 0 ❌ 0

🧪 Casos de Teste

4 Scen.

Total no Disco 20

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: 1416 name: "Placar do ICPC" slug: "placar-do-icpc" author: "Fabio Dias Moreira, PUC-Rio, Brasil." origin: "Beecrowd 1416" timelimit: 3.0 memlimit: 256 difficultyLevelId: B description: "Dado um placar ICPC com T times e P problemas, determinar o intervalo de penalidades de erro (EP) inteiras positivas que preservam a classificação original (calculada com EP=20)." editorial: | Cada time pode ser modelado como uma função linear de EP: penalty(EP) = base + coeff * EP, onde base é a soma dos tempos de resolução e coeff é a soma das tentativas frustradas. A classificação só depende de EP para pares de times com o mesmo número de problemas resolvidos. Para cada par, a diferença de penalidades é linear em EP, e o intervalo válido é encontrado pela interseção de todos os intervalos parciais. successmsg: "Excelente! Você dominou modelagem de funções lineares e interseção de intervalos de validade em contexto competitivo." timeComplexity: "O(T² × P)" skills: - sorting - mathematics - strings statements: - id: a-placar-do-icpc testScenarioLevel: A thematicSkills: - skill: mathematics points: 1 - skill: sorting points: 1 testScenarios: - id: a-performance name: Grande Volume de Times description: "Casos com T=100 e P=10 com muitas comparações pairwise." helpTip: "A complexidade O(T²×P) é suficiente para T=100. Certifique-se de usar long long para evitar overflow." level: A testType: PERFORMANCE skills: - skill: sorting points: 1 - id: b-edge-cases name: Casos Limite description: "Pares com coeficientes iguais, times todos empatados, e intervalos degenerados." helpTip: "Cuidado com a divisão inteira e os casos onde o intervalo colapsa para um único ponto." level: B testType: TDD skills: - skill: mathematics points: 1 - id: c-parsing name: Parsing Complexo description: "Entradas com formatos variados (0/-, muitas tentativas, tempos altos)." helpTip: "Você está tratando corretamente o formato A/S com split no '/'?" level: C testType: TDD skills: - skill: strings points: 1 - id: d-sample name: Exemplo description: "Casos base do enunciado." helpTip: "Casos simples para verificar a lógica básica." level: D testType: TDD skills: - skill: mathematics points: 1 solutions: - id: a-otima-basica name: Modelagem Linear + Interseção de Intervalos description: "Modela penalidades como funções lineares de EP e intersecciona restrições pairwise." level: A implementations: - language: cpp paradigm: Imperative main: placar.cpp filenames: - placar.cpp - language: py paradigm: Imperative main: placar.py filenames: - placar.py - language: java paradigm: OO main: Placar filenames: - Placar.java authorSlugProblem: Unknown defaultStatement: a-placar-do-icpc

1416-placar-do-icpc

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 5 cases

Scenario: b-edge-cases 5 cases

Scenario: c-parsing 5 cases

Scenario: d-sample 5 cases

📊 Sync Statistics

Actions

Modelagem Linear + Interseção de Intervalos

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