Если сотрудников 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, то очевидно, выплатить получится.
Заметим, что сумма чисел на каждом параллелограмме равна 1+2+3+4=10. Поэтому сумма чисел на всех параллелограммах стопочки делится на 10. Если в каждом углу стопочки сумма равна 2004, то сумма всех чисел равна 2004*4=8016, что невозможно, поскольку она не делится на 10.
Покажем, что сумма чисел в каждом углу стопочки может быть равна 2005. В этом случае в стопочке лежит 2005*4/10=8020/10=802 параллелограмма. Разобьем параллелограммы на 802/2=401 пару, пусть на параллелограмме из первой пары цифры стоят в порядке 1,4,2,3, а на параллелограмме из второй пары цифры стоят в порядке 4,1,3,2. Тогда в каждом углу у каждой пары сумма чисел равна 5, а в каждом углу стопочки сумма чисел будет равна 401*5=2005, что и требовалось.
0.00713782578
не за что вот