ICPC 2013
All 11 ICPC problems from 2013, each with a statement view, editorial, and C++ implementation.
Problem set
Each entry below goes straight to the public problem page, with the statement, editorial, code, and raw resources kept together.
A. Self-Assembly
2013 World Finals St. Petersburg HOSTED BY ITMO Problem A Self-Assembly Time Limit: 3 seconds Automatic Chemical Manufacturing is experimenting with a process called self-assembly. In this pro- cess, molecules with natural affinity for each other are mixe...
B. Hey, Better Bettor
2013 World Finals St. Petersburg HOSTED BY ITMO Problem B Hey, Better Bettor Time Limit: 4 seconds “In the casino, the cardinal rule is to keep them playing and to keep them coming back. The longer they play, the more they lose, and in the end, we get it...
C. Surely You Congest
2013 World Finals St. Petersburg HOSTED BY ITMO Problem C Surely You Congest Time Limit: 10 seconds You are in charge of designing an advanced centralized traffic management system for smart cars. The goal is to use global information to instruct morning...
D. Factors
2013 World Finals St. Petersburg HOSTED BY ITMO Problem D Factors Time Limit: 2 seconds The fundamental theorem of arithmetic states that every integer greater than 1 can be uniquely repre- sented as a product of one or more primes. While unique, several...
E. Harvard
2013 World Finals St. Petersburg HOSTED BY ITMO Problem E Harvard Time Limit: 10 seconds The term “Harvard architecture” applies to a computer that has physically separate memories for instructions and data. The term originated with the Harvard Mark I com...
F. Low Power
2013 World Finals St. Petersburg HOSTED BY ITMO Problem F Low Power Time Limit: 4 seconds You are building advanced chips for machines. Making the chips is easy, but the power supply turns out to be an issue since the available batteries have varied power...
G. Map Tiles
2013 World Finals St. Petersburg HOSTED BY ITMO Problem G Map Tiles Time Limit: 20 seconds Publishing maps is not an easy task. First you need some appropriate transformation to display the earth’s spherical shape in a two-dimensional plane. Then another...
H. Matrxka
2013 World Finals St. Petersburg HOSTED BY ITMO Problem H Matrxka Time Limit: 5 seconds Matryoshkas are sets of traditional Russian wooden dolls of decreasing size placed one inside the other. A matryoshka doll can be opened to reveal a smaller figure of...
I. Pirate Chest
2013 World Finals St. Petersburg HOSTED BY ITMO Problem I Pirate Chest Time Limit: 15 seconds Pirate Dick finally had enough of fighting, marauding, theft, and making life miserable for many on the open seas. So he decided to retire, and he found the perf...
J. Pollution Solution
2013 World Finals St. Petersburg HOSTED BY ITMO Problem J Pollution Solution Time Limit: 1 second As an employee of Aqueous Contaminate Management, you must monitor the pollution that gets dumped (sometimes accidentally, sometimes purposefully) into river...
K. Up a Tree
2013 World Finals St. Petersburg HOSTED BY ITMO Problem K Up a Tree Time Limit: 6 seconds Anatoly Cheng McDougal is a typical student in many ways. Whenever possible he tries to cut and paste code instead of writing it from scratch. Unavoidably this appro...