Olá pessoal,ontem passei o dia todo tentando resolver esse exercício e não consegui. Quem puder me a

1. Olá pessoal,ontem passei o dia todo tentando resolver esse exercício e não consegui. Quem puder me a

Lucas Santos
Djokovic10

(usa Outra)

Enviado em 06/06/2018 - 14:40h

Dizemos que uma sequência de números é uma escadinha, se a diferença entre números consecutivos
é sempre a mesma. Por exemplo, “2, 3, 4, 5” e “10, 7, 4” são escadinhas. Note que qualquer sequência
com apenas um ou dois números também é uma escadinha!
Neste problema estamos procurando escadinhas em uma sequência maior de números. Dada uma
sequência de números, queremos determinar quantas escadinhas existem. Mas só estamos interessados em escadinhas tão longas quanto possível. Por isso, se uma escadinha é um pedaço de outra,
consideramos somente a maior. Por exemplo, na sequência “1, 1, 1, 3, 5, 4, 8, 12” temos 4 escadinhas
diferentes: “1, 1, 1”, “1, 3, 5”, “5, 4” e “4, 8, 12”.
Entrada
A primeira linha da entra contém um inteiro N indicando o tamanho da sequência de números. A
segunda linha contém N inteiros definindo a sequência.
Saída
Imprima uma linha contendo um inteiro representando quantas escadinhas existem na sequência
Restrições
• 1 ≤ N ≤ 1000
• O valor dos números da sequência está entre −10^6 e 10^6 nclusive.
Exemplo de entrada 1
8
1 1 1 3 5 4 8 12
Exemplo de saída 1
4
Exemplo de entrada 2
1
112
Exemplo de saída 2
1
Exemplo de entrada 3
5
11 -106 -223 -340 -457
Exemplo de saída 3
1


OBS:poderão ser inseridos qualquer um dos números de entrada e de saída pra resolver esse problema.


  


2. Re: Olá pessoal,ontem passei o dia todo tentando resolver esse exercício e não consegui. Quem puder me a

Lucas
-qwerty

(usa Slackware)

Enviado em 06/06/2018 - 19:04h

Posta sua tentativa que ajudo.


3. Re: Olá pessoal,ontem passei o dia todo tentando resolver esse exercício e não consegui. Quem puder me a

Mauriciodez
Mauriciodez

(usa Debian)

Enviado em 06/06/2018 - 19:27h

essa "escadinha" se não me engano se chama progressão aritmética !!!



------------------------------------------| Linux User #621728 |-----------------------------------------

" Nem sempre é amigo aquele que te tira do buraco !!! ( Saddam Hussein )"

------------------------------------------| Linux User #621728 |-----------------------------------------







Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts