Задача "Шоколадный должок"

@mikser1981 · Регистрация: 20.09.2023

Студворк — интернет-сервис помощи студентам

Так вышло, что Антон должен Саше n шоколадок. Он уже закупил нужное число плиток и решил отдавать их Саше по одной в день; осталось лишь определиться с порядком.

Антон знает, что Саше одинаково нравятся шоколадки всех видов, но с одним исключением: девушка совершенно не радуется шоколадке, если она того же вида, что и накануне. Например, получив 10 горьких Милок подряд, Саша порадуется всего один раз, а вот если они будут чередоваться с карамельными, радости будет в 10 раз больше.

Помогите Антону вычислить максимально возможную радость Саши.

Входные данные
В первой строке находится число n (1 ≤ n ≤ 10 5 ) — количество шоколадок. В следующей строке находится n чисел a i (1 ≤ a i ≤ 10 6 ) — виды шоколадок, закупленных Антоном.

Выходные данные
Выведите единственное число — максимально возможную радость Саши.

Примеры
входные данные
5
1 2 3 4 5
выходные данные
5
входные данные
5
3 3 4 3 3
выходные данные
3
входные данные
5
3 3 3 3 3
выходные данные
1

Есть неполное решение, не все тесты проходит:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
n = int(input())
a = list(map(int, input().split()))
 
count = 1
max_count = 1
 
for i in range(1, n):
    if a[i] != a[i-1]:
        count += 1
    else:
        max_count = max(max_count, count)
        count = 1
 
max_count = max(max_count, count)
 
print(max_count)

@ARTURK16 · 24.09.2023, 23:19

Попробуй жто

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
n = int(input())
a = list(map(int, input().split()))
 
count = 1
max_count = 1
 
for i in range(1, n):
    if a[i] != a[i-1]:
        count += 1
    else:
        max_count = max(max_count, count)
        count = 1
 
max_count = max(max_count, count)
 
print(max_count)

@idealist · 24.09.2023, 23:46

Python
1
2
3
4
5
from operator import ne
n = int(input('n = '))
a = list(map(int, input('->').split()))
res = 1 + sum(map(ne, a[1:], a[:-1]))
print(res)

@thyrex · 25.09.2023, 00:31

ARTURK16,

Bash
1
2
3
10
1 2 2 1 2 1 2 1 2 1
8

а нужно 9

Неужели еще один любитель воспользоваться ИИ завелся?..

@Pe4en6kabl9 · 26.09.2023, 14:53

Python
1
2
3
4
5
6
7
8
9
10
n = int(input())
a = [int(i) for i in input().split(" ")]
 
count = 1
 
for i in range(1, n):
    if a[i] != a[i - 1]:
        count += 1
 
print(count)

@DOPIXKMNLD · 26.09.2023, 16:17

thyrex, он просто табы в коде тс расставил

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .

@DOPIXKMNLD Йуный плагиат-падаван) 176 / 119 / 45 Регистрация: 17.10.2022 Сообщений: 566
	26.09.2023, 16:17
	thyrex, он просто табы в коде тс расставил 0