CacheDB: 2026-06-03 01:31:13

0048-sub-prime

sub-prime

C Difficulty

README.md Preview

# 0048 - Sub-prime | **Version**: 0.5
`sub-prime` | Difficulty: **C** | **Updated**: 2026-05-15 23:15:20

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

## Overview
Dados B bancos com reservas monetárias e N debêntures entre eles, determinar se todos conseguem liquidar suas dívidas usando reservas e créditos.

## Metadata
- **Author**: Unknown
- **Editorial**: Para cada banco, calcule o saldo líquido: reserva + soma dos créditos - soma das dívidas.
Se todos os saldos forem ≥ 0, a resposta é S; caso contrário, N.
A chave é perceber que a ordem de pagamento não importa: basta verificar o balanço final.

- **Success Msg**: Parabéns! O sistema financeiro foi salvo!

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

## Stats
| Metric | Count |
| :--- | :--- |
| Test Scenarios | 16 |
| Solutions | 2 |

## Statements
| ID | Status | Level | Natural Languages | Skills |
| :--- | :--- | :--- | :--- | :--- |
| `a-sub-prime` | ✅ | A | pt | simulation-ad-hoc, arrays |

## Test Scenarios
| Name | Description | Count | Type | Level | Skills | DB Sync |
| :--- | :--- | :--- | :--- | :--- | :--- | :--- |
| **Teste de Carga Máxima** | 100 casos com B=20, N=20 por arquivo. | 5 | Performance | A | arrays | - |
| **Fuzzing Aleatório** | 50 casos aleatórios de tamanho variado por arquivo. | 5 | TDD | B | simulation-ad-hoc | - |
| **Casos Extremos** | Reservas zeradas, ciclos perfeitos, dívidas desbalanceadas, B máximo. | 5 | TDD | C | conditionals | - |
| **Exemplos do Enunciado** | Casos de teste do PDF original (ICPC 2009). | 1 | TDD | D | conditionals | - |

## Solutions
- **Solução Ótima O(B+N)** (`a-otima-basica`)
  - Languages: `cpp, py, java`
- **Simulação Iterativa (WA intencional)** (`b-subotima-basica`)
  - Languages: `py`

## 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 2 ✅
Test Cases 16 ✅

Database Info

DB ID 48

Name Sub-prime

Time Limit 1.0s

Mem Limit 195 MB

Version 0.8

Difficulty Level O

Test Cases 3

🚀 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-sub-prime	A	a b c d	simulation-ad-hoc, arrays	⚠️

Statement Details

Select a statement above to view details.

Actions

Statistics

1 Total Statements

By Type (ID)

a-sub-prime 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

Database Test Cases 3 cases

ID	Rank	Status	Scenario	Filename	MD5	Description	Image	Disk Sync
458	1	Sample	—	-	I `3055aab0602f2438a22a77fb63cd194f`	D_1	-	⚠️ Unlinked MD5 mismatch & name not found 🔎 Scan
458	1	Sample	—	-	O `5dbc98dcc983a70728bd082d1a47546e`	D_1	-	⚠️ Unlinked MD5 mismatch & name not found 🔎 Scan
459	2	Sample	—	-	I `1c971df37b2727fcf5294bf4639ced2e`	D_2	-	⚠️ Unlinked MD5 mismatch & name not found 🔎 Scan
459	2	Sample	—	-	O `8d9c307cb7f3c4a32822a51922d1ceaa`	D_2	-	⚠️ Unlinked MD5 mismatch & name not found 🔎 Scan
460	3	Sample	—	-	I `dea1bf992477ec8b0691251a360a3bca`	D_3	-	⚠️ Unlinked MD5 mismatch & name not found 🔎 Scan
460	3	Sample	—	-	O `5dbc98dcc983a70728bd082d1a47546e`	D_3	-	⚠️ Unlinked MD5 mismatch & name not found 🔎 Scan

📊 Sync Statistics

Total (Disk) 16

Total (Database) 3

✓ Synchronized 0

⚠ Desynchronized 19

Duplicates (MD5)

Duplicates in (MD5) 0

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

Actions

Testcase Scenarios Sync

YAML Source vs Database

Slug	Level	Name	Type	Skills	Status	Actions
`a-performance`	A	Teste de Carga Máxima 100 casos com B=20, N=20 por arquivo.	PERFORMANCE	arrays 2pts	Not in DB	Details
`b-fuzzing`	B	Fuzzing Aleatório 50 casos aleatórios de tamanho variado por arquivo.	TDD	simulation-ad-hoc 1pts	Not in DB	Details
`c-edge`	C	Casos Extremos Reservas zeradas, ciclos perfeitos, dívidas...	TDD	conditionals 1pts	Not in DB	Details
`d-sample`	D	Exemplos do Enunciado Casos de teste do PDF original (ICPC 2009).	TDD	conditionals 1pts	Not in DB	Details

Local Test Cases (Disk)

Scenario: a-performance 5 cases

Name	Files (Input / Output)	Status	Actions
01 📄 📷	Input `01.in` f98b3b0e6260d8f33650267594e6a24e Output `01.out` 228cb51f42bbe17eed2561d85c60c2ac	🆕 Not in DB	🔍 Details 🔎 Scan
02 📄 📷	Input `02.in` 84a6f8ecc9ff641fb7440aa36ec17781 Output `02.out` 228cb51f42bbe17eed2561d85c60c2ac	🆕 Not in DB	🔍 Details 🔎 Scan
03 📄 📷	Input `03.in` 616a29341bba809b440d4306263e1f50 Output `03.out` 228cb51f42bbe17eed2561d85c60c2ac	🆕 Not in DB	🔍 Details 🔎 Scan
04 📄 📷	Input `04.in` 46e055c6f4fc79344c40a4532771b323 Output `04.out` 228cb51f42bbe17eed2561d85c60c2ac	🆕 Not in DB	🔍 Details 🔎 Scan
05 📄 📷	Input `05.in` 13b6379ddccf03ed6959d9298ca49593 Output `05.out` 228cb51f42bbe17eed2561d85c60c2ac	🆕 Not in DB	🔍 Details 🔎 Scan

Scenario: b-fuzzing 5 cases

Name	Files (Input / Output)	Status	Actions
01 📄 📷	Input `01.in` c4f7b8c0f569361f69b59a019134b1e9 Output `01.out` 77747c02565a514ddc57b60207e533aa	🆕 Not in DB	🔍 Details 🔎 Scan
02 📄 📷	Input `02.in` 5cf6cd1aa0d6ff85bc10e24b016c5487 Output `02.out` c9744e6150dc764c0dd5aaff30d5ec10	🆕 Not in DB	🔍 Details 🔎 Scan
03 📄 📷	Input `03.in` d782056272c31f7a49d5f6b053d38fd2 Output `03.out` afd6ab591e1c121a198c76e25a4c4d7d	🆕 Not in DB	🔍 Details 🔎 Scan
04 📄 📷	Input `04.in` a8dc3146d4dde50623022613b70332db Output `04.out` 10ed1ffc0bc388f878e99c54ab15be44	🆕 Not in DB	🔍 Details 🔎 Scan
05 📄 📷	Input `05.in` 13508e38cc9d5bf32c99a81118b81e19 Output `05.out` c15c2a5e47db956cbdc30449b6c19e12	🆕 Not in DB	🔍 Details 🔎 Scan

Scenario: c-edge 5 cases

Name	Files (Input / Output)	Status	Actions
01 📄 📷	Input `01.in` dc1906bd8b82177a5f7568cc6c852f89 Output `01.out` 2a48fe6f131b7566f2f8949be75bd8a1	🆕 Not in DB	🔍 Details 🔎 Scan
02 📄 📷	Input `02.in` a8fb800c76a790b82156d250b3f963f7 Output `02.out` 798b875b36b70ab0e930ada8cf0bd90d	🆕 Not in DB	🔍 Details 🔎 Scan
03 📄 📷	Input `03.in` 255e18e4c849583d8b6a63d87316c848 Output `03.out` 798b875b36b70ab0e930ada8cf0bd90d	🆕 Not in DB	🔍 Details 🔎 Scan
04 📄 📷	Input `04.in` 917d910884a16299fb8a9abe8be94c37 Output `04.out` 798b875b36b70ab0e930ada8cf0bd90d	🆕 Not in DB	🔍 Details 🔎 Scan
05 📄 📷	Input `05.in` 719b1e02b5d7caa0a406e7e2dc2065d2 Output `05.out` 798b875b36b70ab0e930ada8cf0bd90d	🆕 Not in DB	🔍 Details 🔎 Scan

Scenario: d-sample 1 cases

Name	Files (Input / Output)	Status	Actions
01 📄 📷	Input `01.in` 2b6f626c8b014ff53a2d8e32b7b6022e Output `01.out` 09208689130b39f31b149975b6b2e7ad	🆕 Not in DB	🔍 Details 🔎 Scan

📊 Sync Statistics

Total (Disk) 16

Total (Database) 3

✓ Synchronized 0

⚠ Desynchronized 19

Duplicates (MD5)

Duplicates in (MD5) 0

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

Actions

Solução Ótima O(B+N)

ID: a-otima-basica

Calcula saldo líquido de cada banco

Implementations

Simulação Iterativa (WA intencional)

ID: b-subotima-basica

Simula rodadas de pagamento — falha em ciclos de dívida

Implementations

py Imperative

✅ subotima.py

✅ 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: 2 java: 1

✅ 0 ❌ 0

🧪 Casos de Teste

4 Scen.

Total no Disco 16

Total no Banco 3

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: 48 name: "Sub-prime" slug: "sub-prime" timelimit: 1.0 memlimit: 256 difficultyLevelId: C author: Maratona SBC origin: Maratona de Programação da SBC – ACM ICPC – 2009 (Problema D) description: 'Dados B bancos com reservas monetárias e N debêntures entre eles, determinar se todos conseguem liquidar suas dívidas usando reservas e créditos.' editorial: | Para cada banco, calcule o saldo líquido: reserva + soma dos créditos - soma das dívidas. Se todos os saldos forem ≥ 0, a resposta é S; caso contrário, N. A chave é perceber que a ordem de pagamento não importa: basta verificar o balanço final. successmsg: 'Parabéns! O sistema financeiro foi salvo!' timeComplexity: O(B+N) skills: - arrays - simulation-ad-hoc - conditionals statements: - id: a-sub-prime testScenarioLevel: A thematicSkills: - skill: simulation-ad-hoc points: 2 - skill: arrays points: 1 testScenarios: - id: a-performance name: Teste de Carga Máxima description: 100 casos com B=20, N=20 por arquivo. helpTip: 'Sua solução deve processar cada caso em O(B+N).' level: A testType: PERFORMANCE skills: - skill: arrays points: 2 - id: b-fuzzing name: Fuzzing Aleatório description: 50 casos aleatórios de tamanho variado por arquivo. helpTip: 'Teste com muitas combinações de bancos e debêntures.' level: B testType: TDD skills: - skill: simulation-ad-hoc points: 1 - id: c-edge name: Casos Extremos description: Reservas zeradas, ciclos perfeitos, dívidas desbalanceadas, B máximo. helpTip: 'Atenção a reservas zero e ciclos de dívida.' level: C testType: TDD skills: - skill: conditionals points: 1 - id: d-sample name: Exemplos do Enunciado description: Casos de teste do PDF original (ICPC 2009). helpTip: 'A saída é S ou N (maiúsculo).' level: D testType: TDD skills: - skill: conditionals points: 1 solutions: - id: a-otima-basica name: Solução Ótima O(B+N) description: Calcula saldo líquido de cada banco level: A implementations: - language: cpp paradigm: Imperative main: subprime.cpp filenames: - subprime.cpp - language: py paradigm: Imperative main: subprime.py filenames: - subprime.py - language: java paradigm: OO main: Subprime filenames: - Subprime.java - id: b-subotima-basica name: Simulação Iterativa (WA intencional) description: Simula rodadas de pagamento — falha em ciclos de dívida level: B implementations: - language: py paradigm: Imperative main: subotima.py filenames: - subotima.py authorSlugProblem: Unknown

0048-sub-prime

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

Database Test Cases 3 cases

📊 Sync Statistics

Actions

Test Case Details

Testcase Scenarios Sync

Local Test Cases (Disk)

Scenario: a-performance 5 cases

Scenario: b-fuzzing 5 cases

Scenario: c-edge 5 cases

Scenario: d-sample 1 cases

📊 Sync Statistics

Actions

Solução Ótima O(B+N)

Implementations

Simulação Iterativa (WA intencional)

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