Submeter | Todas submissőes | Melhores | Voltar |
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
|
|||||
2018-04-27 01:59:20
Alguem fez , poderia me explicar |
|||||
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 |