Ограничение времени 1 секунда Ограничение памяти 256Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
В Берляндской республике проходят выборы правителя. К сожалению, Берляндия лишь недавно отказалась от монархии, поэтому выборы в ней проходят не совсем честно.
Берляндия разбита на m районов, пронумерованных целыми числами от 1 до m. Также в Берляндии есть n избирательных участков, пронумерованных целыми числами от 1 до n, причем i-й участок находится в районе с номером ci. Исходя из опыта предыдущих лет, Фонд борьбы со вборсами определил, что на i-м участке собираются вбросить ai бюллетеней. Фонд может расставить не более, чем C наблюдателей на какие-то из участков, причем на каждый участок можно отправить не более одного наблюдателя. При этом если на i-м участке будет стоять наблюдатель, то на нем не будут вбрасывать бюллетени, а иначе, как и планировалось, будет вброшено ai бюллетеней. Также, если на участках в i-м районе суммарно будет стоять хотя бы bi наблюдателей, то на каждом участке в этом районе не вбросят ни одного бюллетеня, независимо от наличия наблюдателя на этом участке.
Фонду борьбы со вбросами определить минимально возможное количество вброшенных бюллетеней при оптимальной расстановке наблюдателей.
Формат ввода
Первая строка содержит три целых числа n, m и C — количество участков, количество районов и максимальное количество расставленных наблюдателей соответственно (1 ≤ m ≤ n ≤ 4000; 1 ≤ C ≤ 4000).
Вторая строка содержит n целых чисел c1, c2, … , cn — номера районов, в которых находятся участки (1 ≤ ci ≤ m). Гарантируется, что в каждом районе есть хотя бы один участок.
Третья строка содержит n целых чисел a1, a2, … , an — количества бюллетеней, которые планируется вбросить на участках (1 ≤ ai ≤ 2 ⋅ 105).
Последняя строка содержит m целых чисел b1, b2, ..., bm — количества наблюдателей, которые необходимо расставить в каждом из районов, чтобы на участках этого района не было вбросов (1 ≤ bi ≤ n). Гарантируется, что bi не превосходит количество участков, находящихся в i-м районе.
Формат вывода
Выведите единственное целое число — ответ на задачу.
написать на питоне
254₈ = 172₁₀ = АС₁₆
9F₁₆ = 159₁₀ = 237₈
Объяснение:
Переведите число 254₈ по схеме А8 → А10 → А16
254₈ = 2 * 8² + 5 * 8¹ + 4 * 8⁰ = 2 * 64 + 5 * 8 + 4 * 1 = 128 + 40 + 4 = 172₁₀
254₈ = 172₁₀
172 / 16 = 10 + остаток 12 (С)
10 / 16 = 0 + остаток 10 (А)
записываем остатки снизу вверх
В качестве цифр 16-ой системы счисления используются цифры от 0 до 9 и латинские буквы от A до F.
А = 10₁₀ B = 11₁₀ C = 12₁₀ D = 13₁₀ E = 14₁₀ F = 15₁₀
172₁₀ = АС₁₆
Переведите число 9F₁₆ по схеме А16 → А10 → А8
9F₁₆ = 9 * 16¹ + F * 16⁰ = 9 * 16 + 15 * 1 = 144 + 15 = 159₁₀
В качестве цифр 16-ой системы счисления используются цифры от 0 до 9 и латинские буквы от A до F.
А = 10₁₀ B = 11₁₀ C = 12₁₀ D = 13₁₀ E = 14₁₀ F = 15₁₀
9F₁₆ = 159₁₀
159 / 8 = 19 + остаток 7
19 / 8 = 2 + остаток 3
2 / 8 = 0 + остаток 2
записываем остатки снизу вверх
159₁₀ = 237₈
Компьютер, прежде всего, победил пишущую машинку, потому что стал думающей, интеллектуальной пишущей машинкой. Он взял все функции старой пишущей машинки и добавил к ним еще одну — он научился прощать людям их ошибки при работе с текстом. А традиционная пишущая машинка им таких ошибок не прощала.
Вначале вообще появились однофункциональные электронные машины — текстовые процессоры. Это были компьютеры, умеющие работать только с текстом. Однако затем появились универсальные ПК выполнять и множество других приложений, обеспечивающие совместимость множества программ, в ряду которых были и собственно текстовые процессоры - программы, позволяющие использовать компьютер для манипуляций с текстом, в том числе и с формулами: печатать текст, переворачивать его как угодно, переставлять слова, предложения, абзацы, вставлять и удалять любые куски текста и знаки препинания и, в конце концов распечатывать текст на бумаге посредством принтера. Самый известный текстовый процессор (то есть самая известная программа для обработки текста и формул) — MS WORD . Есть и другие, например Works, Лексикон.
После возможности обработки текста компьютер получил обработки таблиц. Появилась программа MS EXCEL (переводится как "непревзойденный", "превосходный"), появилась программа LOTUS 1-2-3.
От обработки таблиц компьютер перешел к обработке картинок, чертежей, звука и изображения и вообще научился писать и выпускать книги и рисовать целые картины, делать фильмы и обрабатывать музыку. Можно записать свой голос с какими-либо словами, а затем пустить его наоборот, или сделать с эхом, как будто вы находитесь в горах или в пещере, возможны вообще любые манипуляции. Компьютер стал инструментом дизайнера, художника и артиста. Появились программы PageMaker (создание макетов книг и печать), Adobe Photoshop (цветоделение и обработка изображений), Quark Press (верстка периодики), CorelDraw (графический редактор), PowerPoint (разработка сценария и стиля презентаций, слайд-фильмы), FaxLine (факсовая связь), Machaon (факсимильная и почтовая связь и безбумажный документообмен), AutoCAD (черчение и конструирование), Adobe Illustrator (дизайнерство), Corel ArtShow (библиотека иллюстраций, созданных художниками всего мира), всемирно известные браузеры Internet Explorer и Netscape Navigator. Кстати, первая версия Netscape Navigator была создана студентами, устроившимися в бесплатный проект для получения первого опыта. Пришли за опытом — а ушли каждый с новым автомобилем «Порше».
Компьютер научился работать с большими массивами данных (базами данных) посредством таких программ, как, например, MS Access (переводится как "доступ"), Oracle и других СУБД (систем управления базами данных). Он дал возможность конструкторам вообще видеть свои творения почти что наяву — на экране монитора. Не построенный еще дом можно было увидеть «живьем» да еще покрутить его во все стороны, чтобы получше рассмотреть, подняться над ним на любую высоту, войти внутрь и посмотреть на вид из окна (системы ArchiCAD , AutoCAD, MicroStation .
Робот-манипулятор, управляемый американской компьютеризированной хирургической системой ZEUS в Бакулевском институте в Москве произвел без непосредственного участия человека две сложнейшие операции — минимально-инвазивную с использованием искусственного кровообращения и коронарного шунтирования на работающем сердце. Человек (хирург), ведущий операцию, сидит за компьютером и на расстоянии управляет действиями чудо машины. Причем, механический монстр управляется голосом (действует программа распознавания голоса). Скоро станет возможным делать сложнейшие операции в глухих уголках любых стран на расстоянии. Людей будут исцелять машины - и все это благодаря компьютеру.
В будущем можно предполагать наличие сотен активных компьютерных устройств, отслеживающих наше состояние и местоположение, легко воспринимающих нашу информацию и управляющих бытовыми приборами.