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.|

JESCADA - Escada

O Shopping Boas Compras - SBC, através de sua política ambiental, está preocupado com o consumo de energia e, resolveu trocar todas as escadas rolantes por modelos mais modernos, que se desligam caso ninguém esteja utilizando, poupando energia.

A nova escada rolante possui um sensor no início. Toda vez que ela está vazia e alguém passa pelo sensor, a escada começa a funcionar, parando de funcionar novamente após 10 segundos se ninguém mais passar pelo sensor. Estes 10 segundos representam o tempo suficiente para levar alguém de um nível ao outro.

Preocupados em saber exatamente quanto de energia o shopping está economizando, o gerente pediu sua ajuda. Como eles sabem qual era o consumo da escada rolante antiga, eles te pediram para calcular o tempo que a nova escada ficou funcionando.

Tarefa

Dados os instantes, em segundos, em que passaram pessoas pela escada rolante, você deve calcular quantos segundos ela ficou ligada.

Entrada

A A primeira linha da entrada contém um inteiro N que indica o número de pessoas que o sensor detectou (1 ≤ N ≤ 1.000). As N linhas seguintes representam o instante em que a i-ésima pessoa passou pelo sensor e contém um inteiro T (0 ≤ T ≤ 10.000). Os tempos estão em ordem crescente, sem repetições. (1 ≤ K ≤ N ≤ 100).

Saída

Seu programa deve imprimir uma única linha, contendo o tempo que a escada rolante ficou ligada.

Exemplo

Entrada
3
0
10
20

Saída
30

Entrada
5
5
10
17
20
30

Saída
35

Entrada
3
1
2
3

Saída
12


Adicionado por:Wanderley Guimarăes
Data:2011-04-06
Tempo limite:0.100s
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 2010 - Fase 2 nível junior

hide comments
2016-07-31 21:44:39
Dica: Resolvi fácil com estrutura de pilha...
2015-05-19 01:40:11 Franklin Basilio UEPB
Esses testes :
Tente este caso de teste:
3
5
15
30

Saída:
30

5
10
13
43
56
67
saida:
43

publicado acima por fvr e Rafael Rodrigues, ajudaram muito na resolução do problema, já que os testes do enunciado eram poucos e não abrangiam todos os testes possíveis.
grato.
2012-12-30 21:51:41 skyman
alguém que fez deixa a dica ai por favor...
2012-11-03 21:36:05 Monael
No primeiro caso que o Rafael passou está faltando uma entrada, năo?
2012-10-24 13:59:21 Pablo Herivelton [UFCG]
Estes testes do Rafael săo fundamentais, o meu passou tranquilo.
2012-10-04 15:07:33 Tiago Santana [UNIARARAS]
Muito obrigado Rafael. Graças aos seus teste, consegui resolver um problema no meu código. Abrasss.
2011-11-08 12:17:04 Rafael Rodrigues
mais uns caso:
4
1
12
24
saida:
45

5
10
13
43
56
67
saida:
43
2011-10-13 20:10:12 Siqueira Júnior
minhas respostas dăo certo, mas o spoj diz que estăo erradas.
2011-06-02 22:38:51 Guilherme Galassi Scarpitta
A logica do programa também está errada.. A escada deverá sempre contar o primeiro a partir do tempo 0
2011-06-02 22:38:12 Guilherme Galassi Scarpitta
nao entendi esse programa.. os teste que o spoj passa o meu programa faz certinho, mas no spoj da RESPOSTA ERRADA
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.