Поросёнок Ниф-Ниф решил продолжить карьеру строителя домов. Он учел ошибки , поэтому теперь он будет строить дома из сена не себе, а другим зверям.
На строительство одного дома уходит W стогов сена. Так как сено на дороге не валяется, было
решено закупать его у фермеров. i-й фермер продает неограниченное количество стогов за ai монет
каждый. Покупателей поросенок также нашел, j-й покупатель готов купить дом за bj монет.
Ниф-Ниф решил не рисковать, и для начала построить и продать только один дом
поросёнку максимизировать прибыль.
Формат входных данных
В первой строке входного файла записаны три числа: N, M и W — количества продавцов, количество покупателей и количество стогов, необходимых для постройки одного дома (1 6 N 6 2 · 105
,
1 6 M 6 2 · 105
, 5 6 W 6 106
).
Во второй строке даны N чисел ai — цены стогов сена у фермеров(1 6 ai 6 106
).
В третьей строке даны M чисел bj — цены, за которые покупатели готовы купить дом
(1 6 bj 6 106
).
СДЕЛАЙТЕ НА ПИТОНЕ
Версии о рождении первого компьютерного вируса существует немало. Но опираясь на факты можно сказать – на первом компьютере Чарльза Бэббиджа вирусов еще не было, а вот в середине 1970-х, на IBM 360/370 они уже были.
В 1940-х годах стали известны труды Джона фон Неймана посвященные самовоспроизводящимся математическим автоматам. Это можно считать отправной точкой в истории компьютерных вирусов. В последующие годы различными учеными проводился ряд исследований, направленных на изучение и развитие идей фон Неймана. Естественно, они стремились не разработать компьютерный вирус, а изучить и усовершенствовать возможности компьютеров.
В 1962 г. в американской компании Bell Telephone Laboratories группой инженеров была создана игра «Дарвин». Суть игры сводилась к противоборству двух программ, которые имели функции размножения, исследования пространства и уничтожения. Побеждал тот, чья программа удаляла все копии программы соперника и захватывала поле битвы.
Но уже через несколько лет стало ясно, что теория саморазмножающихся структур может применяться не только для развлечения инженеров.
Объяснение:
Теория самовоспроизводящихся автоматов
Объяснение:
Что такое компьютерный вирус?Идея компьютерных вирусов впервые обсуждалась в серии лекций математика Джона фон Неймана в конце 1940-х годов; в 1966 году вышла его монография «Теория самовоспроизводящихся автоматов» – по сути, это мысленный эксперимент, рассматривающий возможность существования «механического» организма – например, компьютерного кода – который бы повреждал машины, создавал собственные копии и заражал новые машины аналогично тому, как это делает биологический вирус