Mínimo, Máximo, Soma e Totais Acumulados
Agregue uma lista em uma única passagem.
Mínimo, Máximo, Soma e Totais Acumulados é uma aula grátis de Competitive Programming Academy no CoddyKit. Esta é a aula 3 de 4. Você pode ler a aula completa abaixo gratuitamente — depois pratica ao vivo no navegador com um editor de código integrado e um tutor de IA 24/7. Faz parte do caminho de aprendizado de Competitive Programming Academy, e seu progresso é sincronizado entre a web e o app CoddyKit. O curso de Competitive Programming Academy inclui 4 aulas no total.
Agregar em uma única passagem
Muitos problemas precisam apenas de um único número obtido de um vetor. As funções integradas do Python fazem essa agregação em uma passagem rápida pela lista.
a = [4, 1, 7, 3]Somar tudo
sum(a) soma todos os elementos e retorna o total. É tão rápido quanto código em C, portanto prefira essa função a escrever seu próprio laço de acumulação.
total = sum(a) # 15Menor e maior
min(a) e max(a) retornam os menores e os maiores valores. Elas percorrem a lista inteira uma vez, em tempo O(n).
lo, hi = min(a), max(a)Comparar dois números
min e max também aceitam argumentos separados. max(x, y) escolhe o maior entre dois valores sem precisar criar uma lista antes.
best = max(score, best)Agregar com uma chave
Passe uma função de chave para comparar usando um valor derivado. max(words, key=len) retorna a palavra mais longa, não o máximo lexicográfico.
longest = max(words, key=len)Proteger a lista vazia
min e max falham em uma lista vazia. Passe default= ou verifique o tamanho primeiro para evitar um erro em tempo de execução.
hi = max(a, default=0)Conceito de totais acumulados
Um total acumulado mantém uma soma enquanto você percorre o vetor. Ele é a base das somas de prefixo e de muitos truques de contagem.
run = 0
for x in a:
run += xAcompanhar o melhor até agora
Mantenha uma variável com o melhor resultado até agora durante a varredura para responder a perguntas no estilo de subvetores máximos em uma única passagem.
best = a[0]
for x in a:
best = max(best, x)Criar uma lista de prefixos
Armazene cada total acumulado em uma lista para obter um vetor de prefixos. Depois, você pode responder a somas de intervalos subtraindo duas entradas.
pre = [0]
for x in a:
pre.append(pre[-1] + x)Atalho de accumulate
itertools.accumulate produz os totais acumulados para você, então o vetor de prefixos pode ser criado em uma única linha confiável.
from itertools import accumulate
pre = list(accumulate(a))Cuidado com mitos sobre transbordamento
Boas notícias: os inteiros do Python são ilimitados, portanto somas grandes nunca sofrem transbordamento. O risco real é um código lento, não uma aritmética incorreta.
huge = sum(range(10**6)) # fineVerificação rápida
Você precisa encontrar a palavra mais longa de uma lista. Qual chamada está correta?
Recapitulação: poder de uma passagem
Agora você consegue somar, encontrar extremos e manter totais acumulados em uma única varredura. Essas agregações transformam muitos problemas de vetores em um único laço. ✨
Perguntas Frequentes
A aula “Mínimo, Máximo, Soma e Totais Acumulados” é grátis?
Sim — o texto completo de “Mínimo, Máximo, Soma e Totais Acumulados” é grátis para ler aqui na web. Para praticá-la interativamente (um editor de código integrado e um tutor de IA 24/7) e desbloquear o restante do curso de Competitive Programming Academy, atualize para CoddyKit PRO. O curso de Competitive Programming Academy inclui 4 aulas no total.
O que vou aprender em “Mínimo, Máximo, Soma e Totais Acumulados”?
Agregue uma lista em uma única passagem. Você pratica Competitive Programming Academy com código prático que executa diretamente no navegador, e um tutor de IA 24/7 responde suas dúvidas enquanto trabalha na aula.
Preciso ter experiência prévia para começar Competitive Programming Academy?
Nenhuma experiência prévia é necessária. Competitive Programming Academy no CoddyKit é estruturado para alunos iniciantes até avançados, então você pode começar aqui ou desde o início e aprender no seu ritmo. Esta é a aula 3 de 4.
Quanto tempo leva a aula “Mínimo, Máximo, Soma e Totais Acumulados”?
A maioria das aulas CoddyKit leva cerca de 5–10 minutos. Cada uma é compacta e interativa, então você faz progresso constante e retoma exatamente de onde parou entre web e app.
Posso escrever e executar código nesta aula de Competitive Programming Academy?
Sim. Cada aula de Competitive Programming Academy inclui um editor de código integrado, então você escreve e executa código real direto no navegador e recebe feedback de IA instantaneamente — nenhuma configuração local necessária.
Todas as aulas deste curso
- Listas, Indexação e Fatiamento para CP
- Crie Arrays Rapidamente com Compreensões
- Mínimo, Máximo, Soma e Totais Acumulados
- Encontre o Índice, não Apenas o Valor