Доброе время суток. При подготовке к олимпиаде столкнулся со следующей задачей:

Группа студентов является членами клуба, который ежегодно путешествует в различные места. Группа заранее договорилась делить расходы поровну, но не удобно делить расходы по мере поступления. Поэтому каждый студент в отдельности платит за определенные вещи. После путешествия расходы суммируются, и происходит обмен деньгами так, что итоговая стоимость для всех оказывается равной с точностью до одного цента. Требуется найти то количество денег которое должно поменять хозяина для того чтобы расходы уравнялись с точностью до одного цента.
Пример входных данных
4
15.00
15.01
3.00
3.01

первая строка - кол-во студентов
Последующие строки - расход отдельного студента.

Привожу свой код решения


Если использовать данные которые я привел в примере входных данных то получается (в программе) 12.00
Но на самом деле ответ 11.99. Я понимаю что вся неточность начинается после вычисления среднего арифметического 9.005 - пол цента. Подскажите как исправить алгаритм?


Это сообщение отредактировал(а) Vermaxt - 8.3.2010, 15:47

это какой-то новый способ подсчета среднего арифметического?  

Паскаль я подзабыл, так что извиняйте, пишу на C++

Не понял ваше замечание.



Это сообщение отредактировал(а) Vermaxt - 8.3.2010, 14:36

а зачем нужен этот массив, хранящий затраты очередного студента? Нужна только сумма.

А как вы решите проблему задачи без знания того сколько потратил каждый студент?

а вы посмотрите, я же ее решил.

извиняюсь, это решение первой части задания, не заметил, что надо считать количество возвращаемой суммы.
сейчас исправлю

Это сообщение отредактировал(а) azesmcar - 8.3.2010, 15:19

azesmcar, Да, наверное это я не достаточно ясно описал условия. Требуется найти то количество денег которые должны поменять хозяина для того чтобы у всех стало поровну денег. А не вычислить то сколько должен потратить каждый.

Vermaxt

А почему вы решили что правильный ответ не 12?
Один заплатил больше на 6.005 а другой на 5.995, в итоге 12, все честно.

Это сообщение отредактировал(а) azesmcar - 8.3.2010, 19:45

azesmcar, Поверьте люди в Univeersidad de Valladolid не ошибаются.

Я никому не верю, и уж тем более организациям с непроизносимым названием  

Я хочу понять, с чего вдруг ответ должен быть 11.99, вы можете это объяснить?

Студенты заплатили
15
15,01
3
3,01

в сумме они потратили 36.02 вчетвером, т.е. по честному каждый из них должен был потратить 9.005.
1-ые два студента потратили больше, вторые два - меньше

вторым двум надо вернуть первым двум в сумме 12. Где ошибка в логике?

azesmcar, А теперь вопрос как каждый из двух первых студентов отдаст по пол цента? Разве существует такая монета? Если они "договорятся" мол отдай за меня пол цента я тебе потом куплю жвачку то ладно. Собственно что я хочу сказать равенство нарушится если один из студентов доплатит пол цента за другого. 

Vermaxt

Логика проста, каждый должен был заплатить 9,005 (т.е. 9$ и пол цента), это среднее арифметическое, тут ошибок быть не может, в задании нигде не сказано, что пол цента передавать нельзя, и к тому же вы не должны решать чужие проблемы, вам надо выяснить число - вы выяснили, по честному будет 9,005, как они будут эти деньги делить - проблема не ваша.  Если они не отдадут пол цента - нарушится условие задачи.

Это сообщение отредактировал(а) azesmcar - 8.3.2010, 16:51

Господа, и все же тема остается открытой. У кого есть какие мысли высказываем!

Господа усе в Вальядолиде.  

Как вариант - округлять полученное среднее арифметическое до целого или до числа с плавающей точкой но только с 2-мя знаками после запятой.

До целого так:
 

если округлить - 4 * округленное среднее арифметическое в итоге выйдет больше/меньше чем они потратили  
Куда же девать лишний цент? Предлагаю пустить на благотворительность... ну или пусть перечисляют мне, с каждого запуска программы по центу - я быстро разбогатею