Loading...
KarinaCholakova avatar KarinaCholakova 8 Точки

Arrays Exercises: Max Sequence of Equal elements

Здравейте, опитвам се да реша това упражнение със subsequence , но ми дава 90/100 и не мога да разбера къде е проблемът.

https://pastebin.com/9swf8mAt

 

Ето условието :

8.Max Sequence of Equal Elements

Write a program that finds the longest sequence of equal elements in an array of integers. If several longest sequences exist, print the leftmost one.

Examples

Input

Output

2 1 1 2 3 3 2 2 2 1

2 2 2

1 1 1 2 3 1 3 3

1 1 1

4 4 4 4

4 4 4 4

0 1 1 5 2 2 6 3 3

1 1

Hints

  • Start with the sequence that consists of the first element: start=0, len=1.

  • Scan the elements from left to right, starting at the second element: pos=1n-1.

    • At each step compare the current element with the element o8he left.

      • Same value  you have found a sequence longer by one  len++.

      • Different value  start a new sequence from the current element: start=pos, len=1.

    • After each step remember the sequence it is found to be longest at the moment: bestStart=start, bestLen=len.

  • Finally, print the longest sequence by using bestStart and bestLen

Тагове:
0
Fundamentals Module 14/03/2018 23:30:02
Teddy2 avatar Teddy2 6 Точки

Ако има тест с отрицателни числа, ще ти даде грешка.
Бърза поправка:
https://pastebin.com/HvxinBhk

 

 

0
15/03/2018 00:25:14
KarinaCholakova avatar KarinaCholakova 8 Точки

Много благодаря

0
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.