Скачать с ютуб Когнитивные технологии 2023-2024 1 Отбор Задача D Охота на монстра Часть 1/2 Запись 2024 08 14 в хорошем качестве

Когнитивные технологии 2023-2024 1 Отбор Задача D Охота на монстра Часть 1/2 Запись 2024 08 14

Моя анкета на профи ру https://profi.ru/profile/SabitovRSh/ Ассоциация репетиторов https://repetit.ru/repetitor.aspx?id=... Мой вк https://vk.com/sabitoff Группа вк https://vk.com/mgu_5 Задача https://cups.online/ru/tasks/1726 Условие: Вы счастливый мэр процветающей столицы Берляндии, но вот незадача — в пригороде поселился ужасный монстр, который атакует торговые караваны, курсирующие между столицей и соседними городами. Чтобы избавиться от монстра, вы решили нанять команду героев в городской гильдии авантюристов. Гильдия предлагает n воинов и у i-го воина hi единиц здоровья и di единиц атаки. У монстра, которого надо убить, a единиц здоровья. Пока у монстра осталось положительное число единиц здоровья и остался хотя бы один герой с положительным количеством единиц здоровья, происходит следующее: Сначала каждый живой герой наносит монстру урон, равный значению его атаки. Если здоровье монстра упало до нуля, битва завершается; Затем, если монстр еще жив, он наносит каждому герою по единице урона. Каждый герой, чей уровень здоровья упал до нуля, умирает. Так как казна ограничена, вы хотите нанять наименьшее число героев, чтобы убить монстра. Но вы также не хотите, чтобы умер хотя бы один из героев команды, поэтому вам надо нанять наименьшее число героев, чтобы они могли убить монстра без потерь. Примечание В первом наборе входных данных достаточно трёх героев, чтобы убить монстра без потерь. Например, это могут быть герои с номерами 2, 3, 4. Их суммарная атака равна 6 и они убивают монстра за две атаки. Во втором наборе входных данных первого теста есть единственный герой и его силы достаточно, чтобы сразу убить монстра. Формат входных данных В первой строке входные данных содержится одно целое число t (1 ≤ t ≤ 1000) — количество наборов входных данных. Далее следует описание наборов. В первой строке каждого набора содержится целое число a (1 ≤ a ≤ 109) — здоровье монстра. Во второй строке каждого набора содержится целое число n (1 ≤ n ≤ 2⋅105) — общее число воинов, которых предлагает гильдия для найма. В третьей строке каждого набора содержатся n целых чисел h1,h2,…,hn (1 ≤ hi ≤ 109) — единицы здоровья каждого героя. В четвертой строке каждого набора содержатся n целых чисел d1,d2,…,dn (1 ≤ di ≤ 109) — единицы атаки каждого героя. Гарантируется, что сумма n по всем наборам входных данных не превосходит 2⋅105 Формат выходных данных Для каждого набора входных данных в отдельной строке выведите единственное целое число: #МИСИС #Когнитивныетехнологии #Когнитивные_технологии #родионсабитов #rodionsabitov