Заметим что 9=2+3+4 то есть с куста можно сорвать 2 3 и 4 монеты Алиса щла первая и рвала сотответсвенно 4 3 4 3 ... 4 3 монеты, или 3 4 3 4 иначе ее бы арестовали . И набрала (4+3)*20=140 монет Значит осталось висеть на кустах после Алисы 6 5 6 5 6 5 или 5 6 5 6 5 6... 5=2+3 6=2+4 других вариантов нет и 2 встречается два раза значит буратино должен рвать еще 3, чтобы набрать наименьшее количество то есть Буратино рвал 3 2 3 2 Итого (2+3)*20=100 Значит Базилио срывал 2 4 2 4 2 4 ... Итого (2+4)*20=120 Алиса 140 Базилио 120 Буратино 100
Если сотрудников 102, то может выйти так, что у 101 сотрудника зарплата 1 тугрик, а у оставшегося - все остальные тугрики. В таком случае зарплату раздать не выйдет, так как есть только 100 монет по 1 тугрику.
Пусть сотрудников 101 или меньше. Упорядочим их по убыванию оставшегося размера выплаты. Будем распределять монеты так: Заплатим первому в очереди 1 монетой максимального номинала из имеющихся, а затем поставим его в очередь согласно оставшемуся размеру выплаты.
Почему это сработает: если максимальный номинал монеты x >= 3, то осталось выплатить не меньше, чем 100*(1+2+3+...+(x-1))+x = 50x^2-49x, у первого в очереди остаток к выплате не меньше, чем (50x^2-49x)/101 >= x. Если x = 2, то первому в очереди надо выплатить не меньше 2 тугриков, поскольку в противном случае сумма всех монет была бы не больше 101 (не более 101 человека, каждому надо выплатить не более 1 тугрика), но сумма всех монет не меньше, чем 100*1 + 2 = 102. Если x = 1, то очевидно, выплатить получится.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
