Если сотрудников 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, то очевидно, что дать сумму получится.
1) 315:3=105 (делаем решение столбиков, Т.е. число 3 умножаем на то, которое в ответе при умножении получится меньше или равным 3 (это число 1). Далее так как число 1 меньше числа 3, то в ответе пишем 0, а число 1 запоминаем. Далее число 15 делим на 3, получаем в ответе 5 (число 15 получилось от предыдущего числа 1, который мне записываем перед 5). В итоге получаем ответ 105) 2)210•3= 630 (Каждое число умножаем по порядку на 3, начиная с конца. Т.е. 0 умножаем на 3, затем 1 умножаем на 3 и 2 умножаем на 3. Сделав все вычисления, получим ответ 630) 3)420:3=140 (вычисляем так же как в 1 примере) 4)170:2=85 (вычисляем так же как в 1 примере) 5)840:7=120 (вычисляем так же как в 1 примере)
470-(200+40+130)=100
600-(450+80)=100
(100*10-10)+(46+54)=100