Friday, February 7, 2014
Fourteen teams from five high schools attended this year's Westminster College High School Programming Contest hosted by the Mathematics and Computer Science Department, in conjunction with the college Admissions Department, on Thursday, February 6, 2014.
Participating schools and team coaches were:
- Baldwin High School - Coach Jay Closky
- Blackhawk High School - Coach Kelli Ambler
- Nichols School - Coach Jason DeGroat
- North Allegheny High School - Coach Laura Prosser
- Seneca Valley High School - Coaches Diane Krauland and Chad Robertson
Westminster faculty member, Dr. John Bonomo, designed and ran the contest; Dr. Bonomo is an active organizer and problem contributor to local and regional programming contests and has been Head Judge for the ACM East Regional Programming Contest since 2000. He was a judge and problem contributor for the international competition for the past 10 years, including Stockholm, Sweden in April, 2009; Harbin, China in February, 2010; Orlando, FL in May, 2011; Warsaw, Poland, May 2012; and St. Petersburg, Russia, June 2013.
Dr. Bonomo was assisted by Dr. David Shaffer, Associate Professor of Computer Science, and computer science students John Griebel, Jenna Huston, and Aaron Shifflett. More information about the contest can be found at http://www.westminster.edu/staff/bonomojp/HSContest/hspc.html.
Sample Problem: Quadruple Your Pleasure
A Pythagorean triple is a set of three integers a, b and c which satisfy a2+b2=c2. This concept can be extended to the Pythagorean quadruple which is a set of four integers a, b, c and d which satisfy
a2+b2+c2 = d2. Two example of Pythagorean quadruples are
12 + 22 + 22 = 32 and 1192 + 2382 + 6982 = 7472
Pythagorean triples are most often encountered when dealing with right triangles, where the values of a and b are the two side lengths and c is the hypotenuse. There is an analogous geometric interpretation of a Pythagorean quadruple: if we consider a rectangular prism with side lengths a, b and c, then d is equal to the length of the long diagonal connecting opposite corners of the prism.
Relax - no geometry needed for this problem. All you need to do is the following: given a range [n,m], count the number of Pythagorean quadruples with n ≤ a ≤ b ≤ c ≤ d ≤ m.
Sample Problem: Piece de Resistance
Phil loves jigsaw puzzles, so much so that he will work on multiple ones at the same time. This drives Phil's younger sister Jane crazy, as all those puzzles take up tons of space in the house, and heaven forbid anyone should disturb the master whilst he is working on a puzzle. So one day when Phil is out of the house, Jane does something a little bit nasty. She removes one piece from each of the puzzles and puts them all in a big pile in the middle of the kitchen. Needless to say, Phil was a tad upset at this, but after an hour of chasing his sister through the house, cooler (and more exhausted) heads prevailed and he came up with a plan. Phil has taken digital photos of each removed piece and of each nearly-completed puzzle, and would like you to write a program to determine whether or not a given piece fits into a given puzzle.
First Place Team - North Allegheny High School, Wexford, PA: Team "NA 1"
Coach: Laura Prosser
Students: John Barczynski, Sophia Lee, Keerthana Samanthapudi, and Anna Sinelnikova
Second Place Team - North Allegheny High School, Wexford, PA: Team "NA 3"
Coach: Laura Prosser
Students: Michael Becich, Nate Horan, David Szymanski, Derek Wang
Third Place Team - Nichols School, Buffalo, NY: "Team Brown"
Coach: Jason DeGroat
Students: Zach Cole, J.J. Davis, Rob Kubiniec, Jason Zhou