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