Ограничение времени 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-м районе.
Формат вывода
Выведите единственное целое число — ответ на задачу.
написать на питоне
1. Для записи алгоритмов используют несколько словесный
графический
программный
Словесный – это записи алгоритма на естественном языке, но с тщательно отработанным набором слов и фраз, не допускающих повторений, синонимов, двусмысленности, лишних слов. Допускается использование математических символов. При графическом описания алгоритма осуществляется с блок-схем. Программный это запись алгоритма на языке программирования (в виде компьютерной программы).
2. Налить 9 литров. Перелить в другое ведро 5 литров. В 9-ти литровом останется 4 литра. Из 5-ти литрового вылить воду. Перелить из 9-ти литрового оставшиеся 4 литра в 5-ти литровое ведро. Наполнить 9-ти литровое ведро водой. Перелить в 5-ти литровое ведро 1 литр (больше в 5-ти литровое не влезет). Из 5-ти литрового вылить воду. В 9-ти литровом останется 8 литров. Перелить в 5-ти литровое ведро. ИТОГ: в 9-ти литровом останется 3 литра.
3. Прямоугольник - блок вычислений
Ромб - условие
Параллелограмм - блок ввода-вывода данных
овал - начало и конец алгоритма
Стрелки, соединяющие эти фигуры, и задают порядок выполнения действий.
Объяснение:
расположены в лексикографическом порядке и имеют одинаковые коды. Цифры и знаки препинания в кодовых таблицах КОИ-8 и Windows имеют различные коды. Русские таблицы в кодовых таблицах КОИ-8 и Windows расположены в порядке возрастания их кодов. Русские таблицы в кодовых таблицах КОИ-8 и Windows расположены в лексико-графическом порядке. Русские таблицы в кодовых таблицах КОИ-8 и Windows имеют различные коды. В кодовых таблицах КОИ-8 и Windows сначала расположены прописные русские буквы, а затем строчные. Русские прописные буквы в кодовых таблицах КОИ-8 и Windows имеют номера со 192 по 223. Русские буквы в кодовых таблицах КОИ-8 и Windows имеют номера со 192 по 225.
Модельный ответ:
Истинные высказывания: 3, 5, 8.
Модельный ответ с подсчетом баллов:
Каждый правильный ответ 2 балла
Учащийся уложился в 5 минут (при правильном ответе) 2 балла
Максиальный балл: 8 баллов.
Задание №2. Информационная компетентность: Аспект "Первичная обработка информации". Уровень I.
Вам нреобходимо закодировать и раскодировать слова в десятичном и двоичном коде. Пользуясь кодовой таблицей ASCII,
а) закодируйте тексты:
Текст Десятичный код Двоичный код APPLE DELETE MOUSE 7-4=3
б) декодируйте тексты:
Десятичный код Текст 69 78 84 69 82 80 65 73 78 84 66 65 67 75 83 80 65 67 69 Двоичный код Текст 01000101 01001110 01000100 01001000 01001111 01001101 01000101 01010111 01001111 01010010 01000100 01000110 01001111 01001111 01010100 01000010 01000001 01001100 01001100
Модельный ответ:
а):
Текст Десятичный код Двоичный код APPLE 65 80 80 76 69 01000001 01010000 01010000 01001100 01000101 DELETE 68 69 76 69 84 69 01000100 01000101 01001100 01000101 01010100 01000101 MOUSE 77 79 85 83 69 01001101 01001111 01010101 01010011 01000101 7-4=3 55 45 52 61 51 00110111 00101100 00110100 00111110 00110011
б):
Десятичный код Текст 69 78 84 69 82 ENTER 80 65 73 78 84 PAINT 66 65 67 75 83 80 65 67 69 BACKSPACE Двоичный код Текст 01000101 01001110 01000100 END 01001000 01001111 01001101 01000101 HOME 01010111 01001111 01010010 01000100 WORD 01000110 01001111 01001111 01010100 01000010 01000001 01001100 01001100 FOOTBALL