| Submeter | Todas submissőes | Melhores | Voltar |
SALDO13 - Saldo do Vovô |
Vovô João tem uma banca de jornais; ele tem muitos clientes, e diariamente recebe muito dinheiro, mas também faz muitos pagamentos para manter o seu estoque de jornais e revistas. Todo dia ele vai ao banco realizar um depósito ou uma retirada de dinheiro. Em alguns dias, o saldo de sua conta no banco fica negativo, mas Vovô João tem um acordo com o banco que garante que ele somente é cobrado se o saldo for menor do que um valor pré-estabelecido.
Dada a movimentação diária da conta do banco do Vovô João, você deve escrever um programa que calcule o menor saldo da conta, no período dado.
Entrada
A primeira linha da entrada contém dois números inteiros N e S que indicam respectivamente o número de dias do período de interesse e o saldo da conta no início do período. Cada uma das N linhas seguintes contém um número inteiro indicando a movimentação de um dia (valor positivo no caso de depósito, valor negativo no caso de retirada). A movimentação é dada para um período de N dias consecutivos: a primeira das N linhas corresponde ao primeiro dia do período de interesse, a segunda linha corresponde ao segundo dia, e assim por diante.
Saída
Seu programa deve imprimir uma única linha, contendo um único número inteiro, o menor valor de saldo da conta no período dado.
Restrições
- 1 ≤ N ≤ 30
- -103 ≤ S ≤ 103
- -103 ≤ cada movimentação ≤ 103
Exemplos
Entrada 3 1000 100 -800 50 Saída 300 Entrada 6 -200 -100 1000 -2000 100 -50 2000 Saída -1300
| Adicionado por: | Marcos Kawakami |
| Data: | 2014-02-22 |
| Tempo limite: | 1s |
| Tamanho do fonte: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Linguagem permitida: | Todas exceto: ASM64 CLOJURE ERL FSHARP PERL6 PY_NBC SCALA TCL |
| Origem: | OBI 2013 - Fase 1 Nível júnior |
hide comments
|
2017-05-08 23:52:16
Ignorem a condição da movimentação bancária (-10³ ≤ cada movimentação ≤ 10³) |
|
|
2016-09-23 16:55:28 Euler
Essa restriçăo tá furada năo tá năo? -10^3 ≤ cada movimentaçăo ≤ 10^3 esta furada no segundo exemplo |
|
|
2015-08-24 19:21:09
#include <iostream> using namespace std; int main() { int e = 0, saldo = 0, novoSaldo = 0; cin >> e >> saldo; novoSaldo = saldo; for(int i = 0; i < e; i ++) { int val = 0; cin >> val; novoSaldo += val; if(novoSaldo <= saldo) saldo = novoSaldo; } cout << saldo << endl; return 0; } |
|
|
2014-09-22 02:37:48 Felix
Essa restriçăo tá furada năo tá năo? -10^3 ≤ cada movimentaçăo ≤ 10^3 |