Harvey Mudd College
Computer Science Department

Programming Practicum Page     HMC ACM 2003 page    Class Notes       STL       STL(SGI)       Java API


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


Solved Problems

 
  TEAM        
ZALWEH
       
ABKPIFJP
       
MNMVCP
       
RCMCDH
       
BBYKAS
       
Team6
       
STAU
       
Team8
       
Team9
       
Team10
       
Team11
       
Team12
       
Team13
       
Team14
       
Team15
       
Team16
       
Team17
       
Team18
       
Team19
       
Team20
 
   October 28 2003                   
 
Why Johnny Can't Count (johnny.cc)         
11/4 (23:06)
       
11/4 (18:56)
       
12/15 (3:23)
       
11/30 (16:08)
       
NY
       
NY
       
11/4 (17:15)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    johnny.in     johnny.out                                    
 
Flatland (flatland.cc)         
11/4 (17:01)
       
11/4 (16:55)
       
11/4 (17:11)
       
11/30 (19:02)
       
11/6 (1:40)
       
NY
       
11/4 (17:01)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    flatland.in     flatland.out                                    
 
Caesar Cipher (caesar.cc)         
11/4 (17:19)
       
11/4 (17:21)
       
11/4 (17:26)
       
11/4 (17:07)
       
11/4 (21:27)
       
NY
       
11/4 (17:36)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    caesar.in     caesar.out                                    
 
  TEAM        
ZALWEH
       
ABKPIFJP
       
MNMVCP
       
RCMCDH
       
BBYKAS
       
Team6
       
STAU
       
Team8
       
Team9
       
Team10
       
Team11
       
Team12
       
Team13
       
Team14
       
Team15
       
Team16
       
Team17
       
Team18
       
Team19
       
Team20
 
   October 21 2003                   
 
Pipeline (pipeline.cc)         
10/22 (10:00)
       
NY
       
NY
       
@ contest
       
Yu-Min solved this one!!
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    pipeline.in     pipeline.out                                    
 
Win (win.cc)         
11/19 (16:24)
       
NY
       
@ contest
       
11/9 (15:22)
       
11/1 (21:57)
       
NY
       
@ contest
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    win.in     win.out                                    
 
Slots of Fun (slots.cc)         
11/4 (16:43)
       
NY
       
@ contest
       
@ contest
       
NY
       
NY
       
@ contest
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    slots.in     slots.out                                    
 
Supermarket (supermarket.cc)         
@ contest
       
@ contest
       
@ contest
       
@ contest
       
@ contest
       
NY
       
@ contest
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    supermarket.in     supermarket.out                                    
 
Blue Gene, Jr. (gene.cc)         
@ contest
       
@ contest
       
@ contest
       
@ contest
       
@ contest
       
NY
       
@ contest
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    gene.in     gene.out                                    
 
T/F Sentences (sentence.cc)         
11/20 (1:06)
       
NY
       
@ contest
       
11/9 (15:47)
       
10/24 (10:00)
       
NY
       
10/22 (1:17)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    sentence.in     sentence.out                                    
 
  TEAM        
ZALWEH
       
ABKPIFJP
       
MNMVCP
       
RCMCDH
       
BBYKAS
       
Team6
       
STAU
       
Team8
       
Team9
       
Team10
       
Team11
       
Team12
       
Team13
       
Team14
       
Team15
       
Team16
       
Team17
       
Team18
       
Team19
       
Team20
 
   October 14, 2003                   
 
Giga Universe Cup (gigacup.cc)         
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    gigacup.in     gigacup.out                                    
 
Blackjack (?) (blackjack.cc)         
11/20 (2:01)
       
NY
       
10/21 (16:57)
       
11/7 (2:28)
       
10/21 (16:38)
       
NY
       
10/21 (18:44)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    blackjack.in     blackjack.out                                    
 
Umbrella Problem (lemming.cc)         
11/20 (16:49)
       
NY
       
11/29 (14:24)
       
11/8 (15:40)
       
11/3 (22:40)
       
NY
       
10/21 (18:45)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    lemming.in     lemming.out                                    
 
  TEAM        
ZALWEH
       
ABKPIFJP
       
MNMVCP
       
RCMCDH
       
BBYKAS
       
Team6
       
STAU
       
Team8
       
Team9
       
Team10
       
Team11
       
Team12
       
Team13
       
Team14
       
Team15
       
Team16
       
Team17
       
Team18
       
Team19
       
Team20
 
   October 7, 2003                   
 
Square Lottery (squares.cc)         
NY
       
10/7 (17:55)
       
11/29 (19:51)
       
10/14 (17:25)
       
NY
       
NY
       
10/7 (17:25)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    squares.in     squares.out                                    
 
Convex Hull (hull.cc)         
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
10/8 (00:42)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    hull.in     hull.out                                    
 
  TEAM        
ZALWEH
       
ABKPIFJP
       
MNMVCP
       
RCMCDH
       
BBYKAS
       
Team6
       
STAU
       
Team8
       
Team9
       
Team10
       
Team11
       
Team12
       
Team13
       
Team14
       
Team15
       
Team16
       
Team17
       
Team18
       
Team19
       
Team20
 
   September 30, 2003                   
 
Shredding Company (shred.cc)         
10/10 (15:29)
       
NY
       
11/28 (20:03)
       
9/30 (20:53)
       
10/3 (13:14)
       
NY
       
12/17 (2:37)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    shred.in     shred.out                                    
 
Rubik's Cube Solver (rubik.cc)         
10/7 (15:40)
       
NY
       
NY
       
10/14 (22:30)
       
10/3 (19:42)
       
NY
       
9/30 (21:29)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    rubik.in     rubik.out                                    
 
  TEAM        
ZALWEH
       
ABKPIFJP
       
MNMVCP
       
RCMCDH
       
BBYKAS
       
Team6
       
STAU
       
Team8
       
Team9
       
Team10
       
Team11
       
Team12
       
Team13
       
Team14
       
Team15
       
Team16
       
Team17
       
Team18
       
Team19
       
Team20
 
   September 23, 2003                   
 
Jungle Roads (jungle.cc)         
10/4 (20:55)
       
NY
       
9/30 (19:06)
       
9/23 (17:25)
       
9/26 (14:55)
       
NY
       
9/25 (20:46)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    jungle.in     jungle.out                                    
 
Crossing Words (xwords.cc)         
11/19 (21:23)
       
NY
       
11/25 (17:23)
       
NY
       
10/5 (03:07)
       
NY
       
9/30 (22:43)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    xwords.in     xwords.out                                    
 
  TEAM        
ZALWEH
       
ABKPIFJP
       
MNMVCP
       
RCMCDH
       
BBYKAS
       
Team6
       
STAU
       
Team8
       
Team9
       
Team10
       
Team11
       
Team12
       
Team13
       
Team14
       
Team15
       
Team16
       
Team17
       
Team18
       
Team19
       
Team20
 
   September 16, 2003                   
 
Noise Effect (vision.cc)         
9/23 (17:43)
       
9/16 (17:31)
       
10/20 (20:26)
       
9/20 (4:15)
       
9/21 (15:51)
       
NY
       
9/25 (20:15)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    vision.in     vision.out                                    
 
Expressions (expressions.cc)         
NY
       
NY
       
NY
       
NY
       
10/21 (00:12)
       
NY
       
9/25 (1:14)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    expressions.in     expressions.out                                    
 
Knockout Tournament (knockout.cc)         
11/21 (16:18)
       
10/22 (4:07)
       
12/16 (16:44)
       
9/16 (17:37)
       
9/19 (11:16)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    knockout.in     knockout.out                                    
 
  TEAM        
ZALWEH
       
ABKPIFJP
       
MNMVCP
       
RCMCDH
       
BBYKAS
       
Team6
       
STAU
       
Team8
       
Team9
       
Team10
       
Team11
       
Team12
       
Team13
       
Team14
       
Team15
       
Team16
       
Team17
       
Team18
       
Team19
       
Team20
 
   September 9, 2003                   
 
Ranking Teams (rank.cc)         
10/2 (21:56)
       
9/9 (19:52)
       
9/27 (15:49)
       
9/9 (20:19)
       
9/12 (17:49)
       
NY
       
12/17 (3:24)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    rank.in     rank.out                                    
 
Four Quarters (4quarters.cc)         
9/16 (17:46)
       
10/7 (17:02)
       
9/23 (16:57)
       
9/13 (19:48)
       
9/11 (22:46)
       
NY
       
9/10 (1:59)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    4quarters.in     4quarters.out                                    
 
The Price is Right (bobbarker.cc)         
10/3 (00:50)
       
9/9 (17:04)
       
9/16 (17:19)
       
9/10 (20:09)
       
9/11 (20:42)
       
NY
       
9/10 (00:46)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    bobbarker.in     bobbarker.out                                    
 
  TEAM        
ZALWEH
       
ABKPIFJP
       
MNMVCP
       
RCMCDH
       
BBYKAS
       
Team6
       
STAU
       
Team8
       
Team9
       
Team10
       
Team11
       
Team12
       
Team13
       
Team14
       
Team15
       
Team16
       
Team17
       
Team18
       
Team19
       
Team20
 
   September 2, 2003                   
 
Jotto! (jotto.cc)         
9/2 (23:07)
       
9/2 (22:01)
       
9/5 (16:00)
       
9/5 (14:50)
       
9/2 (21:52)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    jotto.in     jotto.out                                    
 
Autoedit (autoedit.cc)         
9/3 (11:08)
       
9/2 (19:25)
       
9/16 (15:05)
       
9/5 (14:50)
       
9/5 (18:12)
       
NY
       
9/3 (00:20)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    autoedit.in     autoedit.out                                    
 
Multiple (multiple.cc)         
9/23 (17:43)
       
9/2 (16:48)
       
NY
       
9/5 (17:11)
       
9/9 (17:05)
       
NY
       
9/2 (16:47)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    multiple.in     multiple.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.
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