Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- //Escadinha - Fase 1 P1 - 2018
- //Por Lucio Cardoso
- //Complexidade: O(n)
- #include <bits/stdc++.h>
- using namespace std;
- const int MAXN = 1010;
- // sequência de números
- int num[MAXN];
- int main(void)
- {
- int n;
- cin >> n;
- for (int i = 1; i <= n; i++)
- cin >> num[i];
- // faremos esse caso separadamente
- if (n == 1)
- {
- cout << "1\n";
- return 0;
- }
- // resposta do problema
- int ans = 0;
- for (int i = 1; i < n; i++)
- {
- // razão da PA
- int dif = num[i]-num[i+1];
- for (int j = i; j < n; j++)
- {
- // se j é o último número na PA
- if (num[j]-num[j+1] != dif)
- {
- // na prox. iteração, i receberá j-1+1 = j
- i = j-1;
- break;
- }
- // n é o último número da PA, então faço i = n-1 para sair do loop
- if (j+1 == n) i = n-1;
- }
- // chegamos ao fim da PA atual, então incremento ans
- ans++;
- }
- cout << ans << "\n";
- return 0;
- }
Add Comment
Please, Sign In to add comment