January 12th, 2011

lenin

Программистское

Забавная задачка: напишите как можно более эффективно
unsigned long long mean(unsigned long long a, unsigned long long b)
возвращающую округленное вниз среднее арифметическое чисел a и b.

Upd:
Очевидное решение: a < b ? a + (b-a)/2 : b + (a-b)/2
Логичное решение: a/2 + b/2 + (a & b & 1) (для пуристов - a/2 + b/2 + (a%2)*(b%2))
Подход к оптимальному решению первым описал kdv2005.
Собственно решение дал raindog_2.
Комментарии больше не скринятся.