$10K coding deathmatch

Barry Roberts blr at robertsr.us
Thu Nov 2 02:57:41 MST 2006


On Wed, Nov 01, 2006 at 11:20:45AM -0700, Josh Coates wrote:
> Sample Question 1
> 

> We are looking for sequences of n > 0 integers where the absolute values of
> the differences of successive elements are included in the set of numbers 1
> through n - 1. For instance,
> 
> 4 1 2 3
> 

I'm still a python novice, but I thouhgt it would be fun to post a
python solution just for discussion.

I'm also hoping someone will post a lisp solution since I'm trying to
get back into that.

!/usr/bin/python

import sys, string;

def main():
	currLine = sys.stdin.readline()
	while (len(currLine) > 0):
		nums = map(int, string.split(string.strip(currLine), ' '))
		numset = set(nums)
		for ind in range(len(nums)-1):
			diff = abs(nums[ind]-nums[ind+1])
			if not diff in numset:
				print "not a match"
				break
		else:
			print "match"
		currLine = sys.stdin.readline()

main()

Barry



More information about the PLUG mailing list