Harvey Mudd College
Computer Science Department

Programming Practicum Page     HMC ACM 2001 page    Class Notes


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


Solved Problems

 
  Totals (out of 21)        
14
       
14
       
6
       
-
       
14
       
21
       
3
       
-
       
-
       
-
       
-
       
-
 
  TEAM        
PV/ED
       
CL/TW
        SR/JG/RM        
Team4
        MB/AS/DL         MV/EH/KR/AI        
JS/OC
       
Team8
       
Team9
       
Team10
       
Team11
       
Team12
 
   April 10, 2001                   
 
Scoring (scoring.cc)         
4/10 (5:21)
       
4/10 (7:12)
       
NY
       
NY
       
NY
       
4/10 (5:47)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    scoring.in     scoring.out                                    
 
Yahoo (yahoo.cc)         
4/10 (5:33)
       
NY
       
4/10 (5:24)
       
NY
       
NY
       
4/10 (4:36)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    yahoo.in     yahoo.out                                    
 
  TEAM        
PV/ED
       
CL/TW
        SR/JG/RM        
Team4
        MB/AS/DL         MV/EH/KR/AI        
JS/OC
       
Team8
       
Team9
       
Team10
       
Team11
       
Team12
 
   April 3, 2001                   
 
ASCII Art (ascii.cc)         
4/3 (4:56)
       
4/10 (4:53)
       
4/4 (1:31)
       
NY
       
NY
       
4/4 (12:51)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    ascii.in     ascii.out                                    
 
Team Packing (teampack.cc)         
NY
       
NY
       
NY
       
NY
       
4/3 (5:52)
       
4/12 (8:21)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    teampack.in     teampack.out                                    
 
  TEAM        
PV/ED
       
CL/TW
        SR/JG/RM        
Team4
        MB/AS/DL         MV/EH/KR/AI        
JS/OC
       
Team8
       
Team9
       
Team10
       
Team11
       
Team12
 
   March 20, 2001                   
 
Puncher (puncher.cc)         
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    puncher.in     puncher.out                                    
 
Kth Permutation (kthperm.cc)         
3/21 (11:07)
       
3/20 (5:13)
       
NY
       
NY
       
3/20 (5:31)
       
3/20 (5:33)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    kthperm.in     kthperm.out                                    
 
  TEAM        
PV/ED
       
CL/TW
        SR/JG/RM        
Team4
        MB/AS/DL         MV/EH/KR/AI        
JS/OC
       
Team8
       
Team9
       
Team10
       
Team11
       
Team12
 
   March 6, 2001                   
 
Shipping (shipping.cc)         
3/6 (5:37)
       
3/13 (7:38)
       
NY
       
NY
       
3/20 (5:21)
       
3/6 (6:15)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    shipping.in     shipping.out                                    
 
Anagrams (anagrams.cc)         
3/6 (8:41)
       
3/6 (5:20)
       
3/20 (5:35)
       
NY
       
3/6 (5:49)
       
3/6 (4:32)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    anagrams.in     anagrams.out                                    
 
  TEAM        
PV/ED
       
CL/TW
        SR/JG/RM        
Team4
        MB/AS/DL         MV/EH/KR/AI        
JS/OC
       
Team8
       
Team9
       
Team10
       
Team11
       
Team12
 
   February 27, 2001                   
 
Circus, circus! (circuses.cc)         
2/27 (6:20)
       
3/10 (8:41)
       
NY
       
NY
       
4/3 (5:33)
       
3/3 (5:45)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    circuses.in     circuses.out                                    
 
Topographic Map (topo.cc)         
NY
       
NY
       
NY
       
NY
       
NY
       
3/6 (4:57)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    topo.in     topo.out                                    
 
  TEAM        
PV/ED
       
CL/TW
        SR/JG/RM        
Team4
        MB/AS/DL         MV/EH/KR/AI        
JS/OC
       
Team8
       
Team9
       
Team10
       
Team11
       
Team12
 
   February 20, 2001                   
 
We Ship Cheap (jumpship.cc)         
2/27 (7:06)
       
2/20 (5:23)
       
NY
       
NY
       
2/20 (6:02)
       
2/21 (2:37)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    jumpship.in     jumpship.out                                    
 
Paper Route (papers.cc)         
2/20 (9:56)
       
2/28 (12:30)
       
NY
       
NY
       
NY
       
2/23 (10:25)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    papers.in     papers.out                                    
 
  TEAM        
PV/ED
       
CL/TW
        SR/JG/RM        
Team4
        MB/AS/DL         MV/EH/KR/AI        
JS/OC
       
Team8
       
Team9
       
Team10
       
Team11
       
Team12
 
   February 13, 2001                   
 
Holding the Key (key.cc)         
NY
       
NY
       
NY
       
NY
       
NY
       
2/13 (5:37)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    key.in     key.out                                    
 
Fibonacci Strings (fibstring.cc)         
NY
       
NY
       
2/13 (5:14)
       
NY
       
NY
       
2/13 (4:34)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    fibstring.in     fibstring.out                                    
 
  TEAM        
PV/ED
       
CL/TW
       
SR/JG/RM
       
Team4
        MB/AS/DL         MV/EH/KR/AI        
JS/OC
       
Team8
       
Team9
       
Team10
       
Team11
        Team12
 
   February 6, 2001                   
 
Power Towers (towers.cc)         
NY
       
2/19 (11:16)
       
NY
       
NY
       
2/27 (5:39)
       
2/6 (6:11)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    towers.in     towers.out                                    
 
Resistance is facile (resist.cc)         
2/20 (3:32)
       
2/13 (7:38)
       
NY
       
NY
       
2/6 (5:40)
       
2/3 (11:02)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    resist.in     resist.out                                    
 
  TEAM         PV/ED         CL/TW         SR/RM/JG        
Team4
        MB/AS/DL         MV/EH/KR/AI         JS/OC        
Team8
       
Team9
       
EM
       
Team11
        Team12
 
   January 30, 2001                   
 
Fraction Calculator (fcalc.cc)         
NY
       
NY
       
NY
       
NY
       
4/10 (5:11)
       
1/30 (5:45)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    fcalc.in     fcalc.out                                    
 
Binary Multiplication (binmult.cc)         
1/30 (8:17)
       
2/6 (5:18)
       
2/13 (4:42)
       
NY
       
1/30 (5:35)
       
1/31 (2:21)
       
2/6 (5:02)
       
NY
       
NY
       
NY
       
NY
       
NY
    binmult.in     binmult.out                                    
 
  TEAM         PV/TW/ED         SR/CL         SM/RM        
Team4
        MB/AS/DL         MV/EH/KR         JS/OC         JG/SA        
Team9
       
EM
       
Team11
        Team12
 
   January 23, 2001                   
 
Splitting Pigs (pig.cc)         
1/28 (1:43)
       
1/30 (5:37)
       
1/30 (5:37)
       
NY
       
1/30 (4:47)
       
1/24 (7:25)
       
2/6 (9:37)
       
NY
       
NY
       
NY
       
NY
       
NY
    pig.in     pig.out                                    
 
Wordplay (words.cc)         
NY
       
1/23 (5:09)
       
NY
       
NY
       
2/6 (5:53)
       
1/26 (8:12)
       
NY
       
NY
       
NY
       
NY
       
NY
       
NY
    words.in     words.out                                    
 
  TEAM         PV/TW/ED         SR/CL         SM/RM         KR/CC/AW         MB/AS/DL         MV/EH/KR         JS/OC         JG/SA         SDV        
EM
       
Team11
        Team12
 
   January 16, 2001                   
 
Splitting Peas (pea.cc)         
1/16 (5:02)
       
NY
       
NY
       
1/22 (5:40)
       
1/23 (4:52)
       
1/21 (12:12)
       
2/6 (9:40)
       
NY
       
NY
       
NY
       
NY
       
NY
    pea.in     pea.out                                    
 
Divisibility (divis.cc)         
1/17 (10:21)
       
1/23 (5:14)
       
1/17 (10:48)
       
NY
       
1/16 (5:40)
       
1/21 (12:57)
       
NY
       
NY
       
NY
       
1/18 (11:37)
       
NY
       
NY
    divis.in     divis.out                                    

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 any one 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 problem 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

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