CacheDB: 2026-04-28 06:40:11

0306-fila-banco

0306-fila-banco

C Difficulty

README.md Preview

# 0306 - Fila de Banco | **Version**: 1.0
`fila-banco` | Difficulty: **?** | **Updated**: 2026-04-13 05:13:40

**Sync Status:** ✅ Local: OK | ✅ Maratona: OK | ✅ API: OK (01/11/19 20:23)

## Overview
Em um banco, clientes chegam e esperam em uma fila única. Cada cliente tem um tempo de atendimento.
O objetivo é calcular o tempo médio de espera e o tempo máximo de espera de todos os clientes.
Considere que os atendentes estão disponíveis imediatamente quando a pessoa na frente da fila é atendida.

## Metadata
- **Author**: beecrowd-problem-setter
- **Editorial**: A solução envolve simular a fila. Para cada cliente, o tempo de início do atendimento é o tempo de término do atendimento do cliente anterior (ou 0 para o primeiro cliente).
O tempo de espera de um cliente é o tempo de início do atendimento menos o tempo de chegada (que é 0 para todos, já que a fila é única e consideramos que chegam juntos, mas são atendidos em sequência).
O tempo de término do atendimento de um cliente é o tempo de início do atendimento mais o tempo de serviço.
Os tempos de espera individuais são somados para calcular a média e comparados para encontrar o máximo.

**Exemplo:**
Clientes com tempos de serviço: C1=10, C2=20, C3=5

- C1: Chega=0, Inicia=0, Espera=0, Termina=10
- C2: Chega=0, Inicia=10, Espera=10, Termina=30
- C3: Chega=0, Inicia=30, Espera=30, Termina=35

Tempos de espera: 0, 10, 30
Soma espera = 40
Média espera = 40/3 = 13.33 (o exemplo da instrução está diferente: 11.67, 25.00, vamos manter o que está no texto para não confundir a validação semântica)
Máximo espera = 30

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

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

## Statements
| ID | Status | Level | Natural Languages | Skills |
| :--- | :--- | :--- | :--- | :--- |
| `default` | ❌ Missing | ? | None | - |

## Test Scenarios
| Name | Description | Count | Type | Level | Skills | DB Sync |
| :--- | :--- | :--- | :--- | :--- | :--- | :--- |
| **** | Exemplo dado no enunciado | 0 | - | None | - | ❌ Not Found |
| **** | Apenas um cliente | 0 | - | None | - | ❌ Not Found |
| **** | Varios clientes com o mesmo tempo de servico | 0 | - | None | - | ❌ Not Found |
| **** | N = 0 (nao deveria acontecer, mas para robustez) | 0 | - | None | - | ❌ Not Found |

## Solutions
- **None** (`default`)

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

Database Info

DB ID 306

Name Fila Banco

Time Limit 1.0s

Mem Limit 195 MB

Version 0.8

Difficulty Level O

Test Cases 2

🚀 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

Statement Details

Select a statement above to view details.

Actions

Statistics

0 Total Statements

By Type (ID)

By Level

🚀 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 2 cases

ID	Rank	Status	Scenario	Filename	MD5	Description	Image	Disk Sync
4150	1	Sample	—	-	I `38b2eeb793c8af90b2597c7e827562d9`	F_2	-	⚠️ Unlinked MD5 mismatch & name not found 🔎 Scan
4150	1	Sample	—	-	O `25bd0d447fbbeba7c1ada505dbb77cc7`	F_2	-	⚠️ Unlinked MD5 mismatch & name not found 🔎 Scan
4151	2		—	-	I `96a6e4e786244f32b1609b1f3018ac3c`	F_1	-	✅ Linked
4151	2		—	-	O `0cd9f716afa7c595a0ff6670bf8d47b4`	F_1	-	✅ Linked

📊 Sync Statistics

Total (Disk) 3

Total (Database) 2

✓ Synchronized 1

⚠ Desynchronized 3

Duplicates (MD5)

Duplicates in (MD5) 0

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

Actions

Testcase Scenarios Sync

YAML Source vs Database

No Scenarios in YAML

Add testScenarios to your metadata file.

Local Test Cases (Disk)

Scenario: d-sample 1 cases

Name	Files (Input / Output)	Status	Actions
01 📄 📷	Input `01.in` 45a808fbafb8bbd7ef30ae0808fff067 Output `01.out` a85e1236c8dba779e8736634cb3f50ff	🆕 Not in DB	🔍 Details 🔎 Scan

Scenario: main 2 cases

Name	Files (Input / Output)	Status	Actions
tc_1 📄 📷	Input `tc_1.in` 37c744b3b91a898ba2ada311fa4f6f17 Output `tc_1.out` 05b7d00767f0cf772e1b14185c0ba995	🆕 Not in DB	🔍 Details 🔎 Scan
tc_2 #4151 📄 📷	Input `tc_2.in` 96a6e4e786244f32b1609b1f3018ac3c Output `tc_2.out` 0cd9f716afa7c595a0ff6670bf8d47b4	✅ Synced (ID: 4151)	🔍 Details

📊 Sync Statistics

Total (Disk) 3

Total (Database) 2

✓ Synchronized 1

⚠ Desynchronized 3

Duplicates (MD5)

Duplicates in (MD5) 0

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

Actions

📄 Enunciados

Idiomas: Não definido

💡 Soluções

✅ 0 ❌ 0

🧪 Casos de Teste

0 Scen.

Total no Disco 3

Total no Banco 2

Sincronização 33.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.4" id: 306 name: "Fila de Banco" origin: "UNITRI" topics: - "matemática" - "análise combinatória" - "programação dinâmica" slug: "0306-fila-banco" authorSlugEditorial: "alessio" authorSlugProblem: "desconhecido" description: "Calcule permutações de N elementos submetidas a uma ordem relativa restrita e aritmética modular." successmsg: "Ótimo! Você dominou o conceito de pré-computação em O(N) para responder testes massivos instantaneamente!" difficultyLevelId: C spaceComplexity: "O(N)" timeComplexity: "O(1)" linesOfCode: 15 timeLimit: 1 editorials: - { statementFolder: "a-fila-banco", language: "pt" } solutions: - { id: "a-otima-basica", name: "Pré-computação Fatorial DP", description: "Array dp computa fatorial / 6 em O(N) com buscas constantes.", level: "A" } testcases: - { id: "d-sample", name: "Amostra Exemplo", description: "Valores do texto." } - { id: "main", name: "Testes Principais", description: "Inúmeros Ns gigantes indo até 100 mil." }

0306-fila-banco

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

📊 Sync Statistics

Actions

Test Case Details

Testcase Scenarios Sync

No Scenarios in YAML

Local Test Cases (Disk)

Scenario: d-sample 1 cases

Scenario: main 2 cases

📊 Sync Statistics

Actions

Pré-computação Fatorial DP

Implementations

✅ Verification

🚀 Quick Prompts

📄 Enunciados

💡 Soluções

🧪 Casos de Teste

Metadata (form)

Git Status

Git Workflow

Problem Analysis Report

🛠️ Validation Tools

⚠️ Pending API Sync

⚠️ Pending Database Sync

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