Solução de Frederico Bulhões
Para fazer esse problema famos fazer uma simulação: toda vez que alguém sobe na escada colocamos o tempo que a escada irá parar 10 segundos a frente do tempo atual e aumentamos a resposta em 10 menos a intersecção entre o tempo novo e o antigo.
Código para melhor entendimento:
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| // Solucao de Davi Gabriel | |
| #include <bits/stdc++.h> | |
| using namespace std; | |
| int tempo[1010]; | |
| int main() { | |
| int n, t = 0; | |
| cin >> n; | |
| for(int i = 0; i < n; i++){ | |
| cin >> tempo[i]; | |
| } | |
| for(int i = 1; i < n; i++){ | |
| if(tempo[i]-tempo[i-1] <= 10){ | |
| t += tempo[i]-tempo[i-1]; | |
| } | |
| else{ | |
| t += 10; | |
| } | |
| } | |
| t += 10; | |
| cout << t << endl; | |
| } |