The 2009 ACM North Central North America Regional Programming Contest was held simultaneously at numerous sites throughout the region on Saturday 31 October 2009.

In particular, Lake Superior State Unviersity, Sault Sainte Marie, Michigan, USA, hosted teams from several schools:

Algoma University College,
Sault Sainte Marie, Ontario, Canada

Lake Superior State University,
Sault Sainte Marie, Michigan, USA

Michigan Technological University,
Houghton, Michigan, USA

Northern Michigan University,
Marquette, Michigan, USA

The contest consisted of 10 problems to be solved over a 5 hour period. No official solutions were published, so what follows are my solutions, written in Java.

Problem 1

Problem 1 Solution

Problem 1 Executable

Problem 1 Test Input

Problem 1 Expected Output

Problem 2

Problem 2 Solution

Problem 2 Executable

Problem 2 Test Input

Problem 2 Expected Output

Problem 3

Problem 3 Solution

Problem 3Executable

Problem 3 Test Input

Problem 3 Expected Output

Problem 4

Problem 4 Solution

Problem 4 Executable

Problem 4 Test Input

Problem 4 Expected Output

Problem 5

Problem 5 Solution

Problem 5 Executable

Problem 5 Test Input

Problem 5 Expected Output

Problem 6

Problem 6 Solution

Problem 6 Executable

Problem 6 Test Input

Problem 6 Expected Output

Problem 7

Problem 7 Solution

Problem 7 Executable

Problem 7 Test Input

Problem 7 Expected Output

Problem 8

Problem 8 Solution

Problem 8 Executable

Problem 8 Test Input

Problem 8 Expected Output

Problem 9

Problem 9 Solution

Problem 9 Executable

Problem 9 Test Input

Problem 9 Expected Output

Problem 10

Problem 10 Solution

Problem 10 Executable

Problem 10 Test Input

Problem 10 Expected Output

For more information, please visit the official contest site.