update

anc · 3 недели назад d74c54749a2a9fa8a89ba4fb24a1b4af61cc19bc

Родитель: a46a0b3 · сравнить с родителем

1 файл

C++/ДОП ЗАДАЧИ/2.md +82

Показать разницуСкрыть разницу

	1	+## Задача: Самая длинная серия
	2	+
	3	+Сложность: лёгкая (800–1000 на Codeforces)
	4	+Тема: массивы, циклы, условия
	5	+Язык: C++
	6	+
	7	+### Условие
	8	+
	9	+Дан массив из `N` целых чисел. Найди длину самой длинной последовательности одинаковых чисел, стоящих подряд.
	10	+
	11	+Например, в массиве `1 2 2 2 3 3 1` самая длинная серия — `2 2 2`, её длина равна `3`.
	12	+
	13	+### Входные данные
	14	+
	15	+В первой строке задано целое число `N` (`1 ≤ N ≤ 10⁵`).
	16	+
	17	+Во второй строке записаны `N` целых чисел `Aᵢ` (`−10⁹ ≤ Aᵢ ≤ 10⁹`).
	18	+
	19	+### Выходные данные
	20	+
	21	+Выведи длину самой длинной серии одинаковых чисел, стоящих подряд.
	22	+
	23	+### Пример 1
	24	+
	25	+Входные данные:
	26	+
	27	+```text
	28	+7
	29	+1 2 2 2 3 3 1
	30	+```
	31	+
	32	+Выходные данные:
	33	+
	34	+```text
	35	+3
	36	+```
	37	+
	38	+Объяснение: Число `2` повторяется подряд три раза.
	39	+
	40	+### Пример 2
	41	+
	42	+Входные данные:
	43	+
	44	+```text
	45	+6
	46	+5 5 5 5 5 5
	47	+```
	48	+
	49	+Выходные данные:
	50	+
	51	+```text
	52	+6
	53	+```
	54	+
	55	+Объяснение: Все числа одинаковые, поэтому длина серии равна `6`.
	56	+
	57	+### Пример 3
	58	+
	59	+Входные данные:
	60	+
	61	+```text
	62	+8
	63	+1 2 3 4 5 6 7 8
	64	+```
	65	+
	66	+Выходные данные:
	67	+
	68	+```text
	69	+1
	70	+```
	71	+
	72	+Объяснение: Одинаковых соседних чисел нет, поэтому максимальная длина серии равна `1`.
	73	+
	74	+---
	75	+
	76	+### Ограничения по решению
	77	+
	78	+- Время: `O(N)`.
	79	+- Дополнительная память: `O(1)`.
	80	+- Сортировать массив нельзя.
	81	+
	82	+Подсказка: если текущее число равно предыдущему, увеличивай длину серии. Иначе начинай новую серию с длины `1`.

← К файлам