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 2002 Southern California regionals. The standings out of 56 competing teams:


Solved Problems

 
  TEAM        
ABJPKP
       
STMLIF
       
MVMNER
       
ABMC
       
MBPRCS
       
AUKLJC
       
COTOKS
       
BBYKJKJHBT
       
LSPPKECB
       
Team10
       
Team11
       
Team12
       
Team13
       
Team14
       
Team15
       
Team16
       
Team17
       
Team18
       
Team19
       
Team20
 
   April 1, 2003                   
 
Big Number (bignum.cc)         
4/1 (17:18)
       
NY
       
5/23 (22:13)
       
NY
       
5/12 (1:17)
       
4/8 (19:59)
       
NY
       
4/1 (17:04)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    bignum.in     bignum.out                                    
 
Word Count (wordcount.cc)         
4/4 (12:18)
       
NY
       
4/15 (00:11)
       
NY
       
NY
       
4/6 (17:39)
       
5/4 (22:47)
       
4/1 (17:33)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    wordcount.in     wordcount.out                                    
 
Multiple (multiple.cc)         
4/3 (21:59)
       
NY
       
NY
       
NY
       
NY
       
4/8 (20:08)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    multiple.in     multiple.out                                    
 
  TEAM        
ABJPKP
       
STMLIF
       
MVMNER
       
ABMC
       
MBPRCS
       
AUKLJC
       
COTOKS
       
BBYKJKJHBT
       
LSPPKECB
       
Team10
       
Team11
       
Team12
       
Team13
       
Team14
       
Team15
       
Team16
       
Team17
       
Team18
       
Team19
       
Team20
 
   March 25, 2003                   
 
Textmaze (textmaze.cc)         
NY
       
NY
       
contest
       
contest
       
NY
       
NY
       
contest
       
contest
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    textmaze.in     textmaze.out                                    
 
Random Walk (ranwalk.cc)         
NY
       
NY
       
contest
       
NY
       
NY
       
contest
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    ranwalk.in     ranwalk.out                                    
 
Radix 3 (base3.cc)         
contest
       
contest
       
contest
       
NY
       
contest
       
contest
       
4/1 (16:04)
       
contest
       
contest
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    base3.in     base3.out                                    
 
Art Gallery (art.cc)         
5/13 (19:12)
       
4/13 (5:15)
       
NY
       
NY
       
NY
       
4/4 (12:19)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    art.in     art.out                                    
 
Universal Palindromes (upd.cc)         
5/16 (00:10)
       
contest
       
contest
       
contest
       
NY
       
contest
       
NY
       
NY
       
contest
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    upd.in     upd.out                                    
 
Clock Synchronization (clocks.cc)         
5/6 (7:16)
       
NY
       
contest
       
NY
       
NY
       
contest
       
NY
       
5/23 (20:18)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    clocks.in     clocks.out                                    
 
  TEAM        
ABJPKP
       
STMLIF
       
MVMNER
       
ABMC
       
MBPRCS
       
AUKLJC
       
COTOKS
       
BBYKJKJHBT
       
LSPPKECB
       
Team10
       
Team11
       
Team12
       
Team13
       
Team14
       
Team15
       
Team16
       
Team17
       
Team18
       
Team19
       
Team20
 
   March 11, 2003                   
 
Multiply (multiply.cc)         
3/17 (21:09)
       
3/11 (16:52)
       
3/11 (16:52)
       
NY
       
3/11 (17:36)
       
3/11 (16:48)
       
3/11 (17:31)
       
3/11 (16:58)
       
3/11 (21:53)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    multiply.in     multiply.out                                    
 
Address Recovery (address.cc)         
NY
       
NY
       
NY
       
NY
       
NY
       
4/14 (18:31)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    address.in     address.out                                    
 
Manager (manager.cc)         
3/11 (17:12)
       
NY
       
3/11 (17:00)
       
NY
       
NY
       
3/11 (17:06)
       
3/11 (17:07)
       
3/11 (17:27)
       
3/11 (22:28)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    manager.in     manager.out                                    
 
  TEAM        
ABJPKP
       
STMLIF
       
MVMNER
       
ABMC
       
MBPRCS
       
AUKLJC
       
COTOKS
       
BBYKJKJHBT
       
LSPPKECB
       
Team10
       
Team11
       
Team12
       
Team13
       
Team14
       
Team15
       
Team16
       
Team17
       
Team18
       
Team19
       
Team20
 
   March 4, 2003                   
 
Mirrors (mirrors.cc)         
5/13 (12:44)
       
NY
       
NY
       
NY
       
NY
       
4/9 (23:58)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    mirrors.in     mirrors.out                                    
 
World Cup (worldcup.cc)         
NY
       
NY
       
NY
       
NY
       
NY
       
3/13 (10:51)
       
NY
       
3/23 (14:43)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    worldcup.in     worldcup.out                                    
 
Polygonal Lines (sliding.cc)         
NY
       
NY
       
NY
       
NY
       
NY
       
3/27 (11:52)
       
NY
       
3/6 (2:06)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    sliding.in     sliding.out                                    
 
  TEAM        
ABJPKP
       
STMLIF
       
MVMNER
       
ABMC
       
MBPRCS
       
AUKLJC
       
COTOKS
       
BBYKJKJHBT
       
LSPPKECB
       
Team10
       
Team11
       
Team12
       
Team13
       
Team14
       
Team15
       
Team16
       
Team17
       
Team18
       
Team19
       
Team20
 
   February 25, 2003                   
 
Find Fractions (find.cc)         
3/3 (5:21)
       
NY
       
3/8 (19:02)
       
NY
       
NY
       
NY
       
NY
       
2/25 (23:31)
       
2/26 (6:25)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    find.in     find.out                                    
 
Mountaineers (climb.cc)         
NY
       
NY
       
NY
       
NY
       
NY
       
3/4 (17:33)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    climb.in     climb.out                                    
 
Permutation Coding (perm.cc)         
5/12 (7:00)
       
NY
       
NY
       
NY
       
2/26 (13:22)
       
2/25 (17:30)
       
5/1 (7:00)
       
2/26 (3:35)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    perm.in     perm.out                                    
 
  TEAM        
ABJPKP
       
STMLIF
       
MVMNER
       
ABMC
       
MBPRCS
       
AUKLJC
       
COTOKS
       
BBYKJKJHBT
        KEPPLSCB        
Team10
       
Team11
       
Team12
       
Team13
       
Team14
       
Team15
       
Team16
       
Team17
       
Team18
       
Team19
       
Team20
 
   February 18, 2003                   
 
Wordsums (words.cc)         
5/7 (3:59)
       
NY
       
2/18 (22:27)
       
NY
       
NY
       
2/20 (11:52)
       
NY
       
5/3 (15:39)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    words.in     words.out                                    
 
Radar Installations (radar.cc)         
5/8 (15:24)
       
NY
       
NY
       
NY
       
NY
       
2/21 (19:53)
       
NY
       
2/25 (18:29)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    radar.in     radar.out                                    
 
Beer Land (beer.cc)         
2/20 (19:37)
       
NY
       
2/19 (12:55)
       
NY
       
NY
       
4/15 (16:18)
       
2/25 (17:59)
       
2/18 (19:13)
       
2/18 (23:47)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    beer.in     beer.out                                    
 
  TEAM        
ABJPKP
       
STMLIF
       
MVMNER
       
ABMC
       
MBPRCS
       
AUKLJC
       
COTOKS
       
BBYKJKJHBT
       
LSPPKECB
       
Team10
       
Team11
       
Team12
       
Team13
       
Team14
       
Team15
       
Team16
       
Team17
       
Team18
       
Team19
       
Team20
 
   February 11, 2003                   
 
Maze Madness (maze.cc)         
5/6 (22:06)
       
NY
       
3/6 (21:43)
       
NY
       
NY
       
2/11 (17:31)
       
2/22 (22:23)
       
2/12 (16:52)
       
2/11 (23:09)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    maze.in     maze.out                                    
 
Holedox Moving (spampede.cc)         
5/7 (22:09)
       
NY
       
3/11 (17:35)
       
NY
       
NY
       
4/15 (14:05)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    spampede.in     spampede.out                                    
 
Air Raid (airraid.cc)         
NY
       
NY
       
2/13 (1:18)
       
NY
       
NY
       
2/13 (12:30)
       
2/15 (1:47)
       
5/8 (4:40)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    airraid.in     airraid.out                                    
 
  TEAM        
ABJPKP
       
STMLIF
       
MVMNER
       
ABMC
       
MBPRCS
       
AUKLJC
       
COTOKS
       
BBYKJKJHBT
       
LSPPKECB
       
Team10
       
Team11
       
Team12
       
Team13
       
Team14
       
Team15
       
Team16
       
Team17
       
Team18
       
Team19
       
Team20
 
   February 4, 2003                   
 
Spreading Gossip (gossip.cc)         
NY
       
NY
       
2/11 (17:02)
       
NY
       
NY
       
2/11 (17:36)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    gossip.in     gossip.out                                    
 
Common Ancestor (ancestor.cc)         
2/4 (17:32)
       
2/4 (18:10)
       
2/4 (16:44)
       
NY
       
NY
       
2/4 (17:15)
       
2/5 (22:15)
       
2/11 (15:22)
       
2/4 (21:36)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    ancestor.in     ancestor.out                                    
 
Sisco's Galaxy (sisco.cc)         
4/13 (16:41)
       
NY
       
3/3 (20:23)
       
NY
       
NY
       
2/22 (11:23)
       
NY
       
2/7 (00:05)
       
2/4 (22:14)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    sisco.in     sisco.out                                    
 
  TEAM        
ABJPKP
       
STMLIF
       
MVMNER
       
ABMC
       
MBPRCS
       
AUKLJC
       
COTOKS
       
BBYKJKJHBT
       
LSPPKECB
       
Team10
       
Team11
       
Team12
       
Team13
       
Team14
       
Team15
       
Team16
       
Team17
       
Team18
       
Team19
       
Team20
 
   January 28, 2003                   
 
Chocolate (mm.cc)         
2/11 (17:38)
       
1/28 (22:34)
       
1/28 (17:14)
       
NY
       
1/31 (15:34)
       
1/28 (22:52)
       
3/4 (18:01)
       
1/29 (18:23)
       
1/28 (22:54)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    mm.in     mm.out                                    
 
Volleyball Game (game.cc)         
5/5 (16:41)
       
NY
       
1/28 (20:18)
       
NY
       
2/12 (20:27)
       
1/28 (17:37)
       
NY
       
2/4 (00:05)
       
2/2 (22:02)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    game.in     game.out                                    
 
Cash Machine (cash.cc)         
2/11 (17:05)
       
2/13 (21:04)
       
2/11 (18:49)
       
NY
       
2/1 (3:49)
       
1/28 (20:37)
       
NY
       
1/30 (23:25)
       
1/28 (23:16)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    cash.in     cash.out                                    
 
  TEAM        
ABJPKP
       
STMLIF
       
MVMNER
       
ABMC
       
MBPRCS
       
AUKLJC
       
COTOKS
       
BBYKJKJHBT
       
LSPPKECB
       
Team10
       
Team11
       
Team12
       
Team13
       
Team14
       
Team15
       
Team16
       
Team17
       
Team18
       
Team19
       
Team20
 
   January 21, 2003                   
 
Chat Rooms (chat.cc)         
1/24 (14:24)
       
NY
       
1/21 (17:32)
       
NY
       
1/27 (15:36)
       
1/21 (17:35)
       
1/28 (17:39)
       
1/24 (18:53)
       
1/21 (22:18)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    chat.in     chat.out                                    
 
Book Pages (pages.cc)         
2/11 (17:26)
       
1/21 (17:22)
       
1/22 (00:39)
       
NY
       
1/21 (18:33)
       
1/21 (17:25)
       
1/28 (17:14)
       
1/21 (20:52)
       
1/21 (20:52)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    pages.in     pages.out                                    
 
Optimal Teaching Fiend (fiend.cc)         
1/25 (21:38)
       
1/22 (18:18)
       
2/4 (18:36)
       
1/28 (15:14)
       
1/29 (18:41)
       
1/21 (18:25)
       
2/11 (17:33)
       
1/25 (19:54)
       
1/21 (22:14)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    fiend.in     fiend.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 g++, i.e., files ending in .cc. I would like to add grading with java -- if you're interested in using those languages, let me know. For the moment, we'll just check java files (if anyone uses them) manually.

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 command

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