Ограничение времени 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-м районе.
Формат вывода
Выведите единственное целое число — ответ на задачу.
написать на питоне
n=5;
Var
ar:array[1..n] of integer;
ar2:array[1..n] of integer;
i,k:integer;
function prost(a:integer):boolean;
var i:integer;
b:boolean;
begin
b:=true;
for i:=2 to a div 2 do
if a mod i=0 then
begin;
b:=false;
break;
end;
if a=1 then b:=false;
prost:=b;
end;
begin;
randomize;
k:=0;
for i:=1 to n do
begin;
ar[i]:=random(101);
write(ar[i]:4);
end;
writeln;
for i:=1 to n do
if prost(ar[i]) then
begin;
inc(k);
ar2[k]:=ar[i];
write(ar2[k]:4);
end;
end.
Суть системы World Wide Web (WWW) состоит в применении гипертекстовой модели к информационным ресурсам, распределенным в глобальной сети. WWW - один из видов сервиса Интернет. WWW предоставляет возможность работы с документами, в которых объединены текст, графические изображения, звуки, анимация, что значительно облегчает восприятие информации. Гипертекстовые документы (Web-страницы) создаются с специального языка разметки гипертекста HTML (Hyper Text Markup Language).
Система WWW работает по принципу клиент-сервер. Клиент – это интерпретатор HTML, специальная программу просмотра, называемая WWW-браузер (WWW-browser). WWW-браузер - это прикладная программа, которая взаимодействует с системой WWW, получает затребованные документы, интерпретирует данные и отображает содержание документов на экране. Программа клиент обеспечивает доступ практически ко всем информационным ресурсам Интернет, которые хранятся на серверах.
Для работы с системой WWW необходимо установить на своем компьютере одну из программ просмотра Web-страниц, например, Internet Explorer, Mozilla Firefox, MyIE Web Browser, Opera и т.д. Большинство браузеров предоставляют доступ к другим серверам Интернета: к FTP-серверам, Gopher-серверам и серверам телеконференций UseNet.
Обозреватель Internet Explorer
Программа Internet Explorer устанавливается вместе с инсталляцией Windows и на рабочем столе появляется значок обозревателя Internet Explorer. Этот значок может использоваться для запуска программы Internet Explorer. После запуска программы просмотра Web-страниц Internet Explorer на экране появится окно обозревателя.