Найдите наименьшее количество цветов, достаточных для покраски всех кубиков

@noviy_pasitonst · Регистрация: 30.11.2021

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

Есть задача
Дано n столбиков из кубиков, i-ый имеет высоту ai. Найдите наименьшее количество цветов, достаточных для покраски всех кубиков так, чтобы во всех подстроках и столбиках были разные цвета. Обратите внимание, что подстрока — это горизонтальная последовательность кубиков, идущих подряд, то есть без пропусков.
no title
Входные данные
Первая строка содержит одно целое число n (1≤n≤1000) — количество столбиков.
Вторая строка содержит n целых чисел a1,a2,…,an (1≤ai≤1000) — высота i-го столбика.
Выходные данные
Выведите одно число — минимальное количество цветов, необходимых для покраски всех кубиков так, чтобы во всех подстроках и столбцах были разные цвета.
Ни похожие темы найти не могу, ни информацию, как делать, сам без понятия, впервые сталкиваюсь. Буду рад любой помощи.

@Gdez · 13.12.2021, 04:53

noviy_pasitonst, максимум из (max(ai), n).заполнение по диагоналям прямоугольного массива - на i-й диагонали одно число ->
1 2 3 4 5
5 1 2 3 4
4 5 1 2 3
3 4 5 1 2
2 3 4 5 1

@noviy_pasitonst · 13.12.2021, 05:06 **[ТС]**

Можете пожалуйста прописать кодом заполнение по диагоналям прямоугольного массива, впервые сталкиваюсь. Раньше только с иф, елс и елиф работал

@eaa · 13.12.2021, 06:48

Python
1
print(max(int(input()), max(map(int, input().split()))))

noviy_pasitonst, реши через if-else

@Gdez · 13.12.2021, 06:53

noviy_pasitonst,

заполнение по диагоналям прямоугольного массива

можно так

Python
1
2
3
4
5
6
7
8
9
n, m = map(int, input().split())
a = max(n,m)
lst = list(range(1, a+1))
arr = []
for i in range(n):
    arr.append([])
    for j in range(m):
        arr[i].append(lst[((i-j))%a])
    print(arr[i])

Новые блоги и статьи Все статьи Все блоги /
Модель здравосоХранения 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. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .

@noviy_pasitonst 0 / 0 / 0 Регистрация: 30.11.2021 Сообщений: 40

	Найдите наименьшее количество цветов, достаточных для покраски всех кубиков 13.12.2021, 04:24. Показов 1114. Ответов 4 Метки нет (Все метки) Есть задача Дано n столбиков из кубиков, i-ый имеет высоту ai. Найдите наименьшее количество цветов, достаточных для покраски всех кубиков так, чтобы во всех подстроках и столбиках были разные цвета. Обратите внимание, что подстрока — это горизонтальная последовательность кубиков, идущих подряд, то есть без пропусков. no title Входные данные Первая строка содержит одно целое число n (1≤n≤1000) — количество столбиков. Вторая строка содержит n целых чисел a1,a2,…,an (1≤ai≤1000) — высота i-го столбика. Выходные данные Выведите одно число — минимальное количество цветов, необходимых для покраски всех кубиков так, чтобы во всех подстроках и столбцах были разные цвета. Ни похожие темы найти не могу, ни информацию, как делать, сам без понятия, впервые сталкиваюсь. Буду рад любой помощи. 0

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	13.12.2021, 04:53
	noviy_pasitonst, максимум из (max(ai), n).заполнение по диагоналям прямоугольного массива - на i-й диагонали одно число -> 1 2 3 4 5 5 1 2 3 4 4 5 1 2 3 3 4 5 1 2 2 3 4 5 1 0

@noviy_pasitonst 0 / 0 / 0 Регистрация: 30.11.2021 Сообщений: 40
	13.12.2021, 05:06 [ТС]
	Можете пожалуйста прописать кодом заполнение по диагоналям прямоугольного массива, впервые сталкиваюсь. Раньше только с иф, елс и елиф работал 0

Опции темы