Skip to content

Instantly share code, notes, and snippets.

@rbrito
Created July 11, 2010 00:57
Show Gist options
  • Save rbrito/471172 to your computer and use it in GitHub Desktop.
Save rbrito/471172 to your computer and use it in GitHub Desktop.
int mine(int n)
{
int i, sum = 0;
for (i = 1; i <= n; i++) {
sum += i^2/4;
}
return sum;
}
@rbrito
Copy link
Author

rbrito commented Jul 12, 2010

/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))

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment