C. анализ рейтинга ограничение времени 1 секунда ограничение памяти 64mb ввод стандартный ввод или input.txt вывод стандартный вывод или output.txt в этом году третий раз одна известная компания проводит соревнование по программированию искусственного интеллекта для игровых стратегий. в этот раз участникам предложили написать искусственный интеллект для командой хоккеистов. после того, как стратегия была запрограммирована, вася отправил ее в систему. проведя ряд тестовых боев, она попала в песочницу и начала сражаться со стратегиями других участников. у каждого участника песочницы есть свой рейтинг, который показывает успешность отправленного решения. после каждого системного сражения он может измениться. все колебания рейтинга можно увидеть на персональной странице участника в виде графика. анализировать данные — скучное и утомительное занятие, к тому же вася занят написанием очередной версии своей стратегии. но ему хочется узнать наиболее удачный и наиболее провальный период выступления своего искусственного интеллекта. удачным периодом вася считает такой период, когда рейтинг не понижался, а провальным, соответственно, когда рейтинг не рос. наиболее удачным периодом вася считает такой удачный период, на котором произошел наибольший рост рейтинга, а наиболее неудачным считает такой период, на котором произошло наибольшее падение. васе по исходным данным найти изменения рейтинга за эти периоды. формат ввода в первой строке входного файла записано целое число n (1 ≤ n ≤ 105) — количество данных. во второй строке через пробел записаны n целых неотрицательных чисел, не превосходящих 109 — величина рейтинга после каждой игры в хронологическом порядке. формат вывода в выходной файл выведите два числа — на сколько вырос рейтинг за наиболее удачный период и на сколько упал за наиболее провальный.
Ответы
1. При использовании палитры из 2^24 цветов для хранения цвета 1 пикселя используется 24 бита = 3 байта.
Пусть количество пикселей в рисунке K, тогда объем памяти, занимаемой одним рисунком = (K*3)/1024 + 128 Кбайт.
X = 8*(K*3/1024 + 128)+2.5*1024
2. При использовании палитры из 2^16 цветов для хранения цвета 1 пикселя используется 16 бита = 2 байта.
Объем памяти, занимаемой одним рисунком = (K*2)/1024 + 128 Кбайт.
X = 20*(K*2/1024 + 128)
8*(K*3/1024 + 128)+2.5*1024 = 20*(K*2/1024 + 128)
К = 65536 (количество пикселей в рисунке)
X = 20*(K*2/1024 + 128) = 20*(65536*2/1024 + 128) Кбайт =
20*(128 + 128) Кбайт = 5120 Кбайт = 5120/1024 Мбайт = 5 Мбайт
Пусть количество пикселей в рисунке K, тогда объем памяти, занимаемой одним рисунком = (K*3)/1024 + 128 Кбайт.
X = 8*(K*3/1024 + 128)+2.5*1024
2. При использовании палитры из 2^16 цветов для хранения цвета 1 пикселя используется 16 бита = 2 байта.
Объем памяти, занимаемой одним рисунком = (K*2)/1024 + 128 Кбайт.
X = 20*(K*2/1024 + 128)
8*(K*3/1024 + 128)+2.5*1024 = 20*(K*2/1024 + 128)
К = 65536 (количество пикселей в рисунке)
X = 20*(K*2/1024 + 128) = 20*(65536*2/1024 + 128) Кбайт =
20*(128 + 128) Кбайт = 5120 Кбайт = 5120/1024 Мбайт = 5 Мбайт
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
Можно либо практическую работу либо домашнюю только можно до 20:00
Автор: Neveselova
Как называется блок синего цвета?
Автор: Виталий
Напишіть програму для обчислення в python периметра прямокутника зі сторонами a=5, b=8.
Автор: vipppp19743355
Информатика 6 бжб жауаптар керек
Автор: Manyaya
Сколько всего используется клавиатурных комбинаций
Автор: saveskul84
2. Не корректный вопрос: индекс - это обращения к определенному элементу массива, а у самого массива индекса нет. В вариантах ответа ничего похожего на это нет.
3. 4 Массивы заполняются теми же операторами, что и обычные переменные
4. 1 Есть такой ввода в бейсике - конструкция READ DATA
5. 1 Выведется четвертый элемент массива, т.к. нумерация идет с нуля, и первый имеет номер 0, второй - 1, третий - 2, а четвертый - номер 3, который и запрашивается в выражении А(3)