adamvduke

#include <stdio.h>

/* https://twitter.com/mikeash/status/240471662422810624
 * Compute average with no possibility of integer overflow.
 * Note: patented in 1996, so you can't use it!
 */
int patentedAverage(int a, int b)
{
	int av = (a/2) + (b/2) + (a&b&1);
	return av;