Если сотрудников 152, то может выйти так, что у 151 сотрудника зарплата 1 тугрик, а у оставшегося - все остальные тугрики. В таком случае зарплату раздать не выйдет, так как есть только 150 монет по 1 тугрику.
Пусть сотрудников 151 или меньше. Упорядочим их по убыванию оставшегося размера выплаты. Будем распределять монеты так: Заплатим первому в очереди 1 монетой максимального номинала из имеющихся, а затем поставим его в очередь согласно оставшемуся размеру выплаты.
Почему это сработает: если максимальный номинал монеты x >= 3, то осталось выплатить не меньше, чем 150*(1+2+3+...+(x-1))+x = 75x^2-74x, у первого в очереди остаток к выплате не меньше, чем (75x^2-74x)/151 >= x. Если x = 2, то тех, кому осталось выплатить не больше 1 тугрика, не больше 150 (иначе вся сумма к оплате не больше 150, но если есть хотя бы одна монета в 2 тугрика, то сумма к оплате не меньше 152), значит, первому в очереди можно отдать 2 тугрика. Если x = 1, то очевидно, что дать сумму получится.
Сейчас идёт такая эпоха креативных и замкнутых людей . очень многие хотят выделиться из толпы и словить хайп но этого не стоит делать нужно всеголиш быть креативным и быть самим собой тогда все будет на ура..а вот что касается подростков нашей эпохи это уже отдельный разговор все подростки выделуются среди других носят бредовые вещи слушают не то что по душе а то что по моде ..не все подростки такие но большинство именно такие ненужно делать то что вам не нравится не копируйте других будьте собою..известий учений Омар Хайям сказал: вы родились оригиналом не умрите копиеей
Пусть сотрудников 151 или меньше. Упорядочим их по убыванию оставшегося размера выплаты. Будем распределять монеты так:
Заплатим первому в очереди 1 монетой максимального номинала из имеющихся, а затем поставим его в очередь согласно оставшемуся размеру выплаты.
Почему это сработает: если максимальный номинал монеты x >= 3, то осталось выплатить не меньше, чем 150*(1+2+3+...+(x-1))+x = 75x^2-74x, у первого в очереди остаток к выплате не меньше, чем (75x^2-74x)/151 >= x.
Если x = 2, то тех, кому осталось выплатить не больше 1 тугрика, не больше 150 (иначе вся сумма к оплате не больше 150, но если есть хотя бы одна монета в 2 тугрика, то сумма к оплате не меньше 152), значит, первому в очереди можно отдать 2 тугрика.
Если x = 1, то очевидно, что дать сумму получится.
ненужно делать то что вам не нравится не копируйте других будьте собою..известий учений Омар Хайям сказал: вы родились оригиналом не умрите копиеей