1. Информатика
  2. Дано n стовпчиків з кубиків,

Дано n стовпчиків з кубиків, i-ий має висоту ai. Потрібно знайти мінімальну кількість кольорів, які потрібні, щоб розфарбувати усі кубики так, щоб в усіх підрядках та стовпчиках були різні кольори. Зверніть увагу, що підрядок — це горизонтальна послідовність кубиків, що йдуть підряд, тобто без пропусків.

hanabi7suzuha hanabi7suzuha    3   16.12.2020 00:25    57

Ответы
MashaJummy MashaJummy  15.01.2021 00:26

n=int(input())

l=list(map(int,input().split()))

l.sort()

m=l[n-1]

a = m>n and m or n

print(a)

Объяснение:

Хах, олимпиада? Тут все легко, или максимальный Н, или максимальное значение столбика

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
GizziMix2007 GizziMix2007  03.06.2019 15:30
Информация о количестве жильцов в каждой из четырех квартир каждого этажа 12-этажного дома хранится в двумерном массиве (в первой строке - информация о квартирах первого...
drdnsv drdnsv  17.10.2019 21:06
Подскажите , что такое установочный набор файлов операционной системы или программы . слово из 11 букв . четвёртая буква т...
ilyagammershmi ilyagammershmi  27.09.2020 10:19
Есептеу техникасының даму тарихы 1. Есептеу техникасының даму тарихы нешебуыннан тұрады?2.Жылдары, ашылған жаңалық.Помгите...
uylia144348 uylia144348  23.12.2020 08:54
Дан текст. Скопируйте в каждый из прямоугольников второе предложение представленного текста. : При редактировании можно работать не только с символами, но и с фрагментом...
VikiNiki23 VikiNiki23  23.12.2020 08:53
Запишите число, которое будет напечатано в результате выполнения следующей программы. var s, n: integer;begin s := 80; n := 0; while s + n 150 do begin s := s − 5; n :=...
природа45 природа45  30.08.2019 00:00
Сколько цветов в палитре если цветное изображение имеет размер 20х30 точек а информационный объем равен 150 байт...
sashaburov199 sashaburov199  30.04.2021 05:44
СОКРАТИТЕ ДРОБИ а)8х/4х-6х^2 б)15х+15у/5х^2-5у^2...
Kamilla27042007 Kamilla27042007  30.04.2021 05:44
СОР 4 четверть. 30.04.2021 г. Астрономия: звезды и созвездия. Время выполнения 20 минут.1 Задание. Страница 194 упражнение 503 А. 1. Определите основную мысль и запишите...
rubcovayana rubcovayana  30.04.2021 05:44
ТЕКСТ ЗАДАНИЯ Составьте характеристику железнодорожного вида транспорта. Заполните таблицу«+» железнодорожного вида транспорта«-» железнодорожного вида транспорта​...
Nikitos235555555555 Nikitos235555555555  30.04.2021 05:44
Привет! Загрузи приложение Glovo, введи код XKRW1R4 и получи бонус KZT 5 000,00 ндт а заказанные продукты (действуют правила и условия). https://link.glovoapp.com/promo?c=XKRW1R4&link_type=mgm_proшчоиг...

Популярные вопросы