gistfile1.txt

int mine(int n)
{
	int i, sum = 0;

	for (i = 1; i <= n; i++) {
		sum += i^2/4;
	}

	return sum;
}

int loop(int n)
{
int i, j, k;
int r = 0;

for (i = 1; i <= n; i++)
    for (j = i + 1; j <= n; j++)
        for (k = i + j - 1; k <= n; k++)
            r++;

return r;

}

/usr/bin/env python

def loop(n):
r = 0
for i in range(1, n+1):
for j in range(i+1, n+1):
for k in range(i+j-1, n+1):
r = r + 1
return r

def correct(n):
sum = 0
for i in range(1, n+1):
sum = sum + i*i/4
return sum

if name == "main":
for i in range(0, 20):
print "i = %2d, loop = %2d, correct = %2d" % (i, loop(i), correct(i))