Версия для печати темы

Автор: Sam-017 15.12.2011, 13:39

Если есть такие, то выложу условия 2-х задач.

Автор: tig81 15.12.2011, 15:56

вместе со своим решением?

Автор: Sam-017 15.12.2011, 18:31

пока делаю. Вот задача.
Определить k — количество особых элементов массива rmatr[n, m], считая его элемент особым, если он больше суммы остальных элементов его столбца.
У меня такая идея - сложить 1 столбец и начать вычитать из него каждый его элемент, и если разность одного какого либо элемента больше половины всей суммы элементов- то это и есть особый элемент.
И так остальные.

Автор: граф Монте-Кристо 15.12.2011, 19:12

Можно просто каждый элемент сравнивать с полусуммой всех элементов столбца.

Автор: Julia 16.12.2011, 1:12

А почему с полусуммой, а не с суммой?

Автор: Sam-017 16.12.2011, 13:38

потому что надо найти элемент в столбце, который будет больше суммы остальных элементов столбца... тоесть, к примеру есть 20 3 5 9 .сумма 37, тоесть нужно найти элемент, который будет больше 18.5, этот элемент и будет являться 20

Автор: граф Монте-Кристо 16.12.2011, 15:09

Если x[j] - такой элемент, то, по условию, x[j]>x[1]+...+x[j-1]+x[j+1]+..+x[k], k - количество элементов в столбце.
Теперь, если добавить к обеим частям неравенства x[j], то получится 2*x[j]>S(k).