Harvey Mudd College
Computer Science Department

Programming Practicum Page     HMC ACM 2004       STL       STL(SGI)       Java API


Congratulations! to the HMC teams in the 2004 Southern California regionals. The standings out of 63 competing teams:


Problems

 
  TEAM        
AU
       
ADRHMR
       
PMPSAC
       
MMESSS
       
Team5
       
Team6
       
Team7
       
Team8
       
Person9
       
Person10
       
Person11
       
Person12
       
Person13
       
Person14
       
Person15
       
Person16
       
Person17
       
Person18
       
Person19
       
Person20
       
Person21
       
Person22
       
Person23
       
Person24
       
Person25
       
Person26
       
Person27
       
Person28
       
Person29
       
Person30
 
   March 29 2005                   
 
Chopsticks (chop.java)         
Done.
       
Done.
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    chop.in     chop.out                                    
 
Dog and Gopher (dog.java)         
Done.
       
Done.
       
Done.
       
Done.
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    dog.in     dog.out                                    
 
From Dusk Til Dawn (vampire.java)         
Done.
       
Done.
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    vampire.in     vampire.out                                    
 
Stern-Brocot Numbers (sternbrocot.java)         
Done.
       
Done.
       
Done.
       
Done.
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    sternbrocot.in     sternbrocot.out                                    
 
Shoemaker's Problem (shoemaker.java)         
Done.
       
Done.
       
Done.
       
Done.
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    shoemaker.in     shoemaker.out                                    
 
Automated Jugde Script (judge.java)         
Done.
       
Done.
       
Done.
       
Done.
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
judge.in    judge.out                                    
 
  TEAM        
ADRHSS
       
ESACPMMK
       
AU
       
MMRACMR
       
PaulS
       
Team6
       
Team7
       
Team8
       
Person9
       
Person10
       
Person11
       
Person12
       
Person13
       
Person14
       
Person15
       
Person16
       
Person17
       
Person18
       
Person19
       
Person20
       
Person21
       
Person22
       
Person23
       
Person24
       
Person25
       
Person26
       
Person27
       
Person28
       
Person29
       
Person30
 
   March 22 2005                   
 
Ant on a chessboard (ant.java)         
Done.
       
Done.
       
Done.
       
Done.
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    ant.in     ant.out                                    
 
Bigger Square please! (square.java)         
NY
       
NY
       
NY
       
Done.
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    square.in     square.out                                    
 
Repackaging (cups.java)         
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    cups.in     cups.out                                    
 
Self-describing Sequence (seq.java)         
NY
       
NY
       
NY
       
Done.
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    seq.in     seq.out                                    
 
Steps (steps.java)         
Done.
       
NY
       
Done.
       
Done.
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    steps.in     steps.out                                    
 
Jotto, revisited (jotto.java)         
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    no sample files                                    
 
  TEAM        
ADRHSS
       
ESACPMMK
       
AU
       
MMRACMR
       
PaulS
       
Team6
       
Team7
       
Team8
       
Person9
       
Person10
       
Person11
       
Person12
       
Person13
       
Person14
       
Person15
       
Person16
       
Person17
       
Person18
       
Person19
       
Person20
       
Person21
       
Person22
       
Person23
       
Person24
       
Person25
       
Person26
       
Person27
       
Person28
       
Person29
       
Person30
 
   February 15 2005                   
 
Ferry Loading (ferry.java)         
NY
       
Done.
       
Done.
       
Done.
       
Done.
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    ferry.in     ferry.out                                    
 
Robbery (robbery.java)         
NY
       
Done.
       
Done.
       
Done.
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    robbery.in     robbery.out                                    
 
Rope Crisis (rope.java)         
Done.
       
Done.
       
Done.
       
Done.
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    rope.in     rope.out                                    
 
Distinct Subsequences (subseq.java)         
Done.
       
Done.
       
Done.
       
Done.
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    subseq.in     subseq.out                                    
 
Light, more light (light.java)         
Done.
       
Done.
       
Done.
       
Done.
       
Done.
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    light.in     light.out                                    
 
Problem Setter (problem.java)         
Done.
       
NY
       
Done.
       
Done.
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    problem.in     problem.out                                    
 
  TEAM        
MK
       
MRRA
       
ADMM
       
RHAC
       
ESSSPM
       
PaulS
       
Team7
       
Team8
       
Person9
       
Person10
       
Person11
       
Person12
       
Person13
       
Person14
       
Person15
       
Person16
       
Person17
       
Person18
       
Person19
       
Person20
       
Person21
       
Person22
       
Person23
       
Person24
       
Person25
       
Person26
       
Person27
       
Person28
       
Person29
       
Person30
 
   January 18 2005                   
 
Erdos Numbers (erdos.java)         
NY
       
Done.
       
1/26 14:48
       
NY
       
2/5 00:31
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    erdos.in     erdos.out                                    
 
15-puzzle (puzzle.java)         
NY
       
1/25 17:17
       
Done.
       
1/25 17:37
       
2/5 1:43
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    puzzle.in     puzzle.out                                    
 
Circle Packing (circle.java)         
NY
       
1/25 17:15
       
Done.
       
NY
       
Done.
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    circle.in     circle.out                                    
 
Pieces of Land (land.java)         
NY
       
1/25 17:17
       
2/12 1:47
       
2/1 18:01
       
2/1 17:15
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    land.in     land.out                                    
 
Hartals (hartals.java)         
NY
       
1/25 17:16
       
2/12 2:26
       
1/30 17:13
       
2/6 15:27
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    hartals.in     hartals.out                                    
 
Jotto (jotto.java)         
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    jotto.in     jotto.out                                    

Grading

This class is graded by default. However, you may certainly take the course Pass/Fail, if you would like.
Here is the table mapping problems solved to grades.

Languages

The ACM contest has stated that it will support three languages: C, C++, and java. At the moment, the automatic grading script only supports grading with java and g++, i.e., files ending in .java or .cc, respectively. I'm looking forward to the day they add python to the list of supported languages.

Submission

Be sure to name your file the same as the name of the problem, and then type
/cs/ACM/acmSubmit <filename>.cc
You should run acmSubmit from the directory in which your submission file is located (due to my limited understanding of Perl).

The script will test your file against a number of inputs. Unlike the ACM contest, if your submission's output differs from the "correct" output, the differences will be shown to you. This is a protection against the "correct" output not actually being correct. If your program passes all of the tests the script will let you know. It will also email me in order to help me keep the chart of solved problems updated.

Compiling your code:

While testing your code, you can compile with the commands

javac filename.java
or
g++ filename.cc
to create an executable file named a.out.

To check your program, download the input and output files (right-click on the links and choose "save link as...") or create your own test inputs, and then run
java  < <testfilename>
or
a.out < <testfilename>
That will print the results to the console (stdout) for inspection. You might also pipe the results to a file and check them against the anticipated output with diff.

Related Links

HMC ACM competition home page This contains links to several large problem sites.
Fall 2004 Programming Practicum Home Page
Spring 2004 Programming Practicum Home Page
Fall 2003 Programming Practicum Home Page
Spring 2003 Programming Practicum Home Page
Fall 2002 Programming Practicum Home Page
Spring 2002 Programming Practicum Home Page
Fall 2001 Programming Practicum Home Page
Spring 2001 Programming Practicum Home Page
Fall 2000 Programming Practicum Home Page
Spring 2000 Programming Practicum Home Page