Задача D. 8. Разнообразное пересечение Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 2 с
Ограничение по памяти: 64 МБ
Дан двумерный массив из N строк и M столбцов, заполненный цифрами. Найти в нем такие ячейки, чтобы строка и столбец этой ячейки содержали максимально возможное количество различных цифр. 1 <= N, M <= 1000.
Вывести максимально возможное количество различных цифр X для ячейки и количество таких ячеек Y.
Формат входных данных
N M
A11 … A1M
…
AN1 … ANM
Формат выходных данных
X Y
Примеры:
стандартный ввод стандартный вывод
3 3 4 1
1 2 1
3 1 3
0 1 1
2 2 3 4
1 2
3 4
В первом примере максимальный набор цифр состоит из 4 элементов (0, 1, 2, 3) для ячейки (1,1).
Во втором область максимальный набор из 3 элементов для всех ячеек.
Условие большое, но задача простая.
Давайте для начала найдем общее количество символов в рукописи и объём рукописи.
Общее количество символов - k, k - произведение числа страница, на число строк, на число символов.
k = 2400 * 130 * 62 = 19344000
Каждый символ кодируется 8 битами, то есть, 1 байтом.
i = 1
I = 19344000 * 1 = 19344000 Байт = 18890.625 Кбайт = 18.447876 Мбайт
Каждая иллюстрация весит 4 мбайт, а их 400. 400 * 4 = 1600 Мбайт
1600 + 18.447876 = 1618 Мбайт
1618 Мбайт это меньше 4 Гигабайт, поэтому можно записать этот файл в несжатом виде.
Информационный объём рукописи с иллюстрациями равен приблизительное 1618 Мбайт, а без иллюстраций примерно 18 Мбайт.
Конкретно что тебе нужно АП перечислено ниже если нужно ПО дай знать
Устройство компьютера. Любой компьютер (даже самый большой)состоит из четырех частей:
устройства ввода информации
устройства обработки информации
устройства хранения
устройства вывода информации.
Чаще всего персональный компьютер состоит из следующих устройств:
Системный блок
Монитор
Клавиатура
Мышь
Дополнительно могут подключатся другие устройства ввода и вывода информации, например звуковые колонки, принтер, сканер...
Системный блок — основной блок компьютерной системы. В нем располагаются устройства, считающиеся внутренними. Устройства, подключаемые к системному блоку снаружи, считаются внешними. Для внешних устройств используют также термин периферийное оборудование.
Монитор — устройство для визуального воспроизведения символьной и графической информации. Служит в качестве устройства вывода. Для настольных ПК в настоящее время наиболее распространены мониторы, основанные на электронно-лучевых трубках. Они отдаленно напоминают бытовые телевизоры.
Клавиатура — клавишное устройство, предназначенное для управления работой компьютера и ввода в него информации. Информация вводится в виде алфавитно-цифровых символьных данных.
Мышь — устройство «графического» управления.
Внутренние устройства персонального компьютера.
Процессор. Микропроцессор — основная микросхема персонального компьютера. Все вычисления выполняются в ней. Основная характеристика процессора — тактовая частота (измеряется в мегагерцах, МГц). Чем выше тактовая частота, тем выше производительность процессора.
Оперативная память. Оперативную память можно представить как обширный массив ячеек, в которых хранятся числовые данные и команды в то время, когда компьютер включен. Объем оперативной памяти измеряется в миллионах байтов — мегабайтах (Мбайт).
Процессор может обратиться к любой ячейке оперативной памяти (байту), поскольку она имеет неповторимый числовой адрес. Обратиться к индивидуальному биту оперативной памяти процессор не может, так как у бита нет адреса. В то же время, процессор может изменить состояние любого бита, но для этого требуется несколько действий.
Материнская плата. Материнская плата — это самая большая плата персонального компьютера. На ней располагаются магистрали, связывающие процессор с оперативной памятью, — так называемые шины. Различают шину данных, по которой процессор копирует данные из ячеек памяти, адресную шину, по которой он подключается к конкретным ячейкам памяти, и шину команд, по которой в процессор поступают команды из программ. К шинам материнской платы подключаются также все прочие внутренние устройства компьютера. Управляет работой материнской платы микропроцессорный набор микросхем — так называемый чипсет.
Видеокарта -стройство, преобразующее графический образ, хранящийся как содержимое памяти компьютера (или самого адаптера), в форму, пригодную для дальнейшего вывода на экран монитора. Первые мониторы, построенные на электронно-лучевых трубках, работали по телевизионному принципу сканирования экрана электронным лучом, и для отображения требовался видеосигнал, генерируемый видеокартой.
Жесткий диск. Поскольку оперативная память компьютера очищается при отключении питания, необходимо устройство для длительного хранения данных и программ. В настоящее время для этих целей широко применяют так называемые жесткие диски.
Принцип действия жесткого диска основан на регистрации изменений магнитного поля вблизи записывающей головки.
Дисковод CD-ROM. Для транспортировки больших объемов данных удобно использовать компакт-диски CD-ROM. Эти диски позволяют только читать ранее записанные данные — производить запись на них нельзя. Емкость одного диска составляет порядка 650-700 Мбайт.