Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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
  • -103S ≤ 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
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.