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
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
2011-05-24 16:48:28 fvr
Tente este caso de teste:
3
5
15
30

Saída:
30

[]s

Fabrício
2011-05-14 12:15:19 Jefferson / Jackson / Francis - [UNIP-SOR]
Alguem tem mais casos de teste por favor?
2011-05-14 12:15:19 Jefferson / Jackson / Francis - [UNIP-SOR]


Last edit: 2011-05-14 12:15:47
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.