сканируем цветное изображение 16 на 18 см. разрешающая сканера 300 x300 dpi глубина кодирования цвета 8 бит. какой информационный объём будет иметь полученный графический файл?
109
496
Ответы на вопрос:
import bisect
n = int(input())
a = [int(input()) for i in range(n)]
INF = 10 ** 9
dp = [0] + [INF] * n
prev = [0] * (n + 1)
for elem in a:
i = bisect.bisect_left(dp, elem)
if dp[i] > elem:
dp[i] = elem
prev[i] = dp[i - 1]
if dp[3] == INF:
print(0)
else:
k = n - 1
while a[k] != dp[3]:
k -= 1
j = k - 1
while a[j] != prev[3]:
j -= 1
i = j - 1
while a[i] >= a[j]:
i -= 1
print(i + 1, j + 1, k + 1)
Объяснение:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
menshikovborisg09.01.2023 13:18
-
KarinaKORS28.02.2020 19:01
-
usik618.02.2020 13:05
-
123456qwe123456719.03.2022 20:50
-
UraR123.03.2020 13:16
-
fhjanvmendwr06.03.2023 21:38
-
allapogorelayaoxd0fz30.03.2022 14:07
-
yuriayato11.05.2022 09:18
-
kattya10008.10.2022 14:39
-
artiom72630.05.2020 03:58
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.