Здравствуйте Vitalische, вы писали:
L>>По-моему, это лажа. L>>1) Чем ты "num" инициализировать будешь? L>>2) Имеем такую картину: всего есть 3k+1 элементов, принимающих всего 3 значения 0 — k+1 штук,1 — k штук,2 — k-штук. L>>В начале идут k нулей, затем k единиц, затем k двоек и в конце один 0. Такой алгоритм выдаст в итоге 2, а должен давать 0.
V>Что то я не понял. Читаем условие задачи: "...Известно, что больше половины элементов
Блин, посыпаю голову пеплом. Про больше половины я и не заметил. :(((
V>этого массива равны друг другу...". И какая "больше половины" элементов равны друг другу в твоём примере? Нулей вроде бы около одной трети.
V>num проинициализируется внутри цикла, т.к. кол-во элементов массива > 0.
