С давних времен в человеке разум и чувства играют совсем разные роли. Хотя одни идут рука об руку, но разум предупреждает человека,в отличии от чувства. Чувства ведут человека не смотря ни на что,не важно, что за этой стеной... А разум взвешивает все за и против. Но это не значит, что чувства нас всегда обманывают, далеко не так. Так же как без разума, так и без чувств человек просто превратился бы в животное. И как мы наблюдаем и у животных есть чувства. Противеречия между разумом и чувством как были так и будут. Почему? Обясняется очень просто. Человеку, как бы он не хотел, не удастся управлять своими чувсвами, если они искренни. А разум как обычно, если его не затмят чувства, будет противоречить чувствам.
Если сотрудников 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, то очевидно, выплатить получится.
