У Потоколяндії всього є n різних видів ялинкових прикрас, пронумерованих цілими числами від 1 до n. Кількість прикрас i-го виду рівна a i
.
Дідусик Морозик зібрав усі прикраси Потоколяндії в одну купу і витягатиме з неї по одній прикрасі випадковим чином. Набір витягнутих прикрас Дідусик вважає новорічно-красивим, якщо з прикрас набору можна утворити хоча б k пар прикрас одного виду. Наприклад, використовуючи набір прикрас {1,2,1,2,1,1,3} (тут однаковими числами позначено прикраси одного виду) можна утворити не більше ніж три пари прикрас одного виду — дві пари прикрас виду 1 та одну пару прикрас виду 2.
До ть Морозику дізнатись мінімальну кількість витягань прикрас з купи, за якої гарантовано буде витягнуто новорічно-красивий набір прикрас. Гарантується, що якщо Дідусик витягне всі прикраси з купи, то він зможе утворити хоча б k пар прикрас одного виду.
Входные данные
Перший рядок містить два цілі числа n та k (1≤n,k≤10
5
).
Другий рядок містить n цілих чисел a
1
,a
2
,…,a
n
(1≤a
i
≤10
5
).
Выходные данные
Виведіть одне ціле число — відповідь на задачу.
Відповідь:
Если я правильно понял вам нужно важные устройства да? Если да то важним устройством являеются Системный блок — это та большая, обычно прямоугольная коробка которая стоит рядом с вами, в ней находятся все самые основные вещи компьютера. Периферийные устройства. К ним относятся клавиатура, мышь, сканер, принтер и прочие... Далле идёт блок питания компьютера - он обеспечивает питание для вашего пк. Жесткий диск (HDD) или SSD, е Основная память компьютера где хранится винда и ваши файли. ОЗУ или же оперативка обладает большой скоростью и используется микропроцессором для временного хранения информации во время работы ПК. И наконец Процессор — центровой блок всего компьютера, микропроцессор предназначен для управления работой всех остальных блоков ПК и для выполнения логических и арифметических действий на данными
Пояснення:
моделирование производится в тех случаях, когда эксперименты на реальном объекте затруднены по каким-либо причинам (например, требуют больших затрат или приводят к риску для жизни либо не могут производиться в реальном времени, то есть протекают слишком медленно или слишком быстро).
все модели можно подразделить на материальные и информационные.
2)материальные модели воспроизводят внешний вид реального объекта в каком-либо масштабе (например, глобус, муляжи внутренних органов, модель молекулы, модели автомашин и самолётов и т.д.)
информационные (абстрактные) модели отражают не внешний вид, а процессы, происходящие в реальных объектах (например, формулы, таблицы, графики, схемы и т.
3)материальная модель дома - макет.
абстрактные модели дома - компьютерный рисунок дома, чертеж дома. 4)модель земли - глобус, создан с целью увидеть целиком огромный земной шар. модель земли - карта, создана для удобства работы по изучению частей земли. модель человека - манекен, создан для удобства демонстрации одежды. модель человека - скелет (и модели частей организма человека), созданы для исследования организма человека. модель города - макет города, создан для грамотного планирования строительства города.5)мы встречаем их в жизне довольно часто. на информатике мы чертим блок-схемы, на - графики, после проведенного опроса мы составляем диаграммы, из которых делаем выводы.. 6)модель двигателя внутреннего сгорания автомобиля. модель парового двигателя. модель строительного крана. 7) информационная модель — модель объекта, представленная в виде информации, описывающей существенные для данного рассмотрения параметры и переменные величины объекта, связи между ними..8) самолет - летающий аппарат еще пару веков назад люди лишь мечтали о передвижении по воздуху. «парить, словно птица» было мечтой каждого человека. проектов «железной птицы» появлялось все больше и больше. однако, как правило, надежды себя не оправдывали и эти «птицы» никак не могли взлететь. и вот однажды, в 1903 году, братья райты (сша) , орвил и уилбур, все-таки подняли в воздух первый прототип современного самолета «флайер» . он продержался в воздухе 59 секунд, пролетев при этом целых 260 метров. после этого конструкция самолетов стала развиваться все стремительней и совершенней. 9)для начала вспомни, что такое информационная модель объекта. если по-простому это совокупность наиболее существенных признаков, которые важны для тех или иных действий с объектом. вот и опиши арбуз так, чтобы другой человек сделал то что требуется: нарисовать, выбрать спелый или вырастить.нарисовать: - почти круглой формы, слегка овальный - с одной стороны - небольшой хвостик, с противоположной - рыльце - окраска полосатая: полоски темно- и светло зеленые, одинаковой ширины - полосы идут в направлении от хвостика к 10)конечно можно, для этого и существуют модели которые мы можем приравнивать на различные объекты. отличаться? ну зависит от того - что сравниваем. банально - цвет, размер, форма. однако мы ставим модель на какой то объект, сама модель должна соответствовать чему то. модель это только форма. т.е объект это уже второстепенная часть которая независима от модели. модель - это форма чего то. объект - это на что будет наложена форма/модель.