Букет

@Andrev_Zahar · Регистрация: 11.10.2022

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

Однажды Даша гуляла по лесу и нашла полянку, на которой росло множество цветов. Даша посчитала, что всего на полянке росло n разных видов цветов и цветов вида i было ровно ai. Даша хочет собрать себе букет, для этого она будет срывать цветы один за другим в произвольном порядке. При этом она хочет, чтобы букет был разнообразным, поэтому она никогда не срывает два одинаковых цветка подряд. Помогите Даше узнать, какого максимального размера может быть ее букет.
===========================
Входные данные:
Первая строка содержит число n (1≤n≤100). Вторая строка содержит n чисел ai (1≤ai≤1000).
===========================
Выходные данные:
Выведите одно число — максимальное число цветков в букете, который может получить Даша.
===========================
Примеры:
1) Входные данные:
3
2 10 1
Выходные данные:
7
2) Входные данные:
4
1 1 1 1
Выходные данные:
4
===========================
Примечание:
В первом примере можно срывать цветы, например, в таком порядке: 2, 1, 2, 3, 2, 1, 2.

Во втором примере все цветы разные, поэтому можно сорвать их все в любом порядке.

@Andrev_Zahar · 29.10.2022, 16:24 **[ТС]**

помогите алгоритм составить, непонятно как это решать

@Andrev_Zahar · 29.10.2022, 20:34 **[ТС]**

Python
1
2
print(max(a, b, c))
print(a+b+c)

Добавлено через 6 минут
мне кажется тут жадник + комба

@Andrev_Zahar · 29.10.2022, 23:53 **[ТС]**

я тоже не понял о чем ты

Сообщение от eaa

максимум и сумму умеешь находить?

как задачу то решить? какой алгоритм

Добавлено через 1 час 16 минут
актуално!

Добавлено через 1 час 40 минут
я думаю можно создать сет и каждый раз брать самый большой цветок так чтобы он не противоречил прерыдущему
вычитать 1 и пихать обратно в сет

@Andrev_Zahar · 30.10.2022, 00:37 **[ТС]**

а как реализовать это все я вот что-то не понимаю

Добавлено через 43 секунды
В 1 примере ошибка
там
Входные данные:
2 8 1
Выходные данные:
7

@Andrev_Zahar · 30.10.2022, 01:06 **[ТС]**

кто?

Добавлено через 35 секунд
а не работает ли тут такая закономерность:
находим максимальное число max
находим сумму оставшихся чисел (без максимального) other
если max>other то результат other*2+1
иначе max*2
(кроме варианта 1 1 1 1)

@Alexarh · 30.10.2022, 01:14

Сообщение от Andrev_Zahar

иначе max*2

Только вместо этого sum(all)

@eaa · 30.10.2022, 07:57

Andrev_Zahar, еще денек подумать и ты решишь эту задачу. в правильном направлении двигаешься.

@Andrev_Zahar · 30.10.2022, 09:18 **[ТС]**

какой денек через 58 минут олимпиада заканчивается

Добавлено через 16 минут
как это реализ овать напишите пж

@Alexarh · 30.10.2022, 09:21

То, что ты сам написал, скажи только, работает или нет при всех вариантах.

Python
1
2
3
a = [2, 8, 1]
ma = max(a)
print((sum(a) - ma) * 2 + 1 if ma > sum(a) - ma else sum(a))

Новые блоги и статьи Все статьи Все блоги /
Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .

@Andrev_Zahar -2 / 2 / 0 Регистрация: 11.10.2022 Сообщений: 85

	Букет 29.10.2022, 10:03. Показов 3723. Ответов 9 Метки нет (Все метки) Однажды Даша гуляла по лесу и нашла полянку, на которой росло множество цветов. Даша посчитала, что всего на полянке росло n разных видов цветов и цветов вида i было ровно ai. Даша хочет собрать себе букет, для этого она будет срывать цветы один за другим в произвольном порядке. При этом она хочет, чтобы букет был разнообразным, поэтому она никогда не срывает два одинаковых цветка подряд. Помогите Даше узнать, какого максимального размера может быть ее букет. =========================== Входные данные: Первая строка содержит число n (1≤n≤100). Вторая строка содержит n чисел ai (1≤ai≤1000). =========================== Выходные данные: Выведите одно число — максимальное число цветков в букете, который может получить Даша. =========================== Примеры: 1) Входные данные: 3 2 10 1 Выходные данные: 7 2) Входные данные: 4 1 1 1 1 Выходные данные: 4 =========================== Примечание: В первом примере можно срывать цветы, например, в таком порядке: 2, 1, 2, 3, 2, 1, 2. Во втором примере все цветы разные, поэтому можно сорвать их все в любом порядке. 0

@Andrev_Zahar -2 / 2 / 0 Регистрация: 11.10.2022 Сообщений: 85
	29.10.2022, 16:24 [ТС]
	помогите алгоритм составить, непонятно как это решать 0

@Andrev_Zahar -2 / 2 / 0 Регистрация: 11.10.2022 Сообщений: 85
	30.10.2022, 00:37 [ТС]
	а как реализовать это все я вот что-то не понимаю Добавлено через 43 секунды В 1 примере ошибка там Входные данные: 2 8 1 Выходные данные: 7 0

@Andrev_Zahar -2 / 2 / 0 Регистрация: 11.10.2022 Сообщений: 85
	30.10.2022, 01:06 [ТС]
	кто? Добавлено через 35 секунд а не работает ли тут такая закономерность: находим максимальное число max находим сумму оставшихся чисел (без максимального) other если max>other то результат other2+1 иначе max2 (кроме варианта 1 1 1 1) 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	30.10.2022, 07:57
	Andrev_Zahar, еще денек подумать и ты решишь эту задачу. в правильном направлении двигаешься. 0

@Andrev_Zahar -2 / 2 / 0 Регистрация: 11.10.2022 Сообщений: 85
	30.10.2022, 09:18 [ТС]
	какой денек через 58 минут олимпиада заканчивается Добавлено через 16 минут как это реализ овать напишите пж 0

Букет

Решение

Решение