Если сотрудников 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, то очевидно, что дать сумму получится
м-[м’]— согл, зв. непарн, сонорный
е-[и]:гл, в слаб поз
д-[д]:согласный, парный зв, парный, твёрдый
в-[в']:согласный, парный зв, сонорный, парный,мягкий
е-[э]:гл, в сил поз
д-[т']:согласный, парный глух, парный мягкий
ь
Гулял [г у л' а л] 5б, 5зв,3согл, 2гл,2слог
г-[г]:согласный, парный зв, парный твёрдый
у-[у]:гл, в слаб поз
л-[л']:согласный, непарный зв, сонорный, парный мягкий
я-[а]:гл, в сил поз
[л]:согласный, непарный зв, сонорный, парный твёрдый
Лес [л' э с] 3б, 3зв, 2согл, 1гл, 1слог
л-[л']:согласный, непарный зв, сонорный, парный мягкий
е-[э]:гл, в сил поз
с-[с]:согласный, парный глух, парный твёрдый