Solução
A solução dessa questão é bem simples, passamos pela lista de escritórios em que ela esteve a cada hora e mantemos dois contadores de quantas vezes ela foi de um escritório para outro. Para cada hora, se na próxima hora ela estiver em local diferente, aumentamos o contador correspondente.
No final comparamos os contadores e se ela tiver ido mais do Central para o Audeota do que o contrário, damos a resposta.
Código:
This file contains hidden or 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
| #include <bits/stdc++.h> | |
| using namespace std; | |
| int main() | |
| { | |
| int n; | |
| cin >> n; | |
| string s; | |
| cin >> s; | |
| int ald_cen = 0; | |
| int cen_ald = 0; | |
| for (int i = 0; i < n-1; i++) { | |
| if (s[i] == 'A' and s[i+1] == 'C') ald_cen++; | |
| if (s[i] == 'C' and s[i+1] == 'A') cen_ald++; | |
| } | |
| if (ald_cen > cen_ald) cout << "SIM\n"; | |
| else cout << "NAO\n"; | |
| return 0; | |
| } |