ICPC 2010

Problem ID: apl APL is an array programming language that uses a notation invented by Ken Iverson in 1957. In this problem we consider only a small subset of the language which we call apl (that is, small APL). Each apl expression appears on a line by itsel...

Problem ID: barcodes Code-11 is a barcode system for encoding characters used primarily in labeling telecommunications equipment. The characters encoded are limited to digits 0 through 9, the dash (“–”), and a special start/stop character which appears at t...

Problem ID: biobots The researchers at International Bio-bot Makers (IBM) have invented a new kind of Bio-bot, a robot with behavior mimicking biological organisms. The development of the new robot is at a primitive stage; they now resemble simple four-whee...

Problem ID: castles Wars have played a significant role in world history. Unlike modern wars, armies in the middle ages were principally concerned with capturing and holding castles, the private fortified residences of lords and nobles. The size of the atta...

Problem ID: channel Joe, a former champion coder, has finally bought the farm. No, no, he’s alive and well; he merely made use of his vast programming competition winnings to purchase his ancestral farm. He hopes to retire and spend the rest of his days ten...

Problem ID: contour A contour map represents the topography of a given region. Lines on a contour map represent constant elevations. For example, a contour map might contain a line that represents points with an elevation of 100 meters above mean sea level,...

Problem ID: islands Wen Chen is the captain of a rescue boat. One of his important tasks is to visit a group of islands once a day to check if everything is all right. Captain Wen starts from the west-most island, makes a pass to the east-most island visiti...

Problem ID: rain In recent years, hurricanes and tsunamis have shown the destructive power of water. That destructive power is not restricted to the sea, however. Heavy rain may cause floods, destroying people’s houses and fields. Using intricate models, sc...

Problem ID: robots Inspired by the ice sculptures in Harbin, the members of the programming team from Arctic University of Robotics and Automata have decided to hold their own ice festival when they return home from the contest. They plan to harvest blocks...

Prob S Sharing Chocolate olate Problem ID: choco d the world eveery day. It is a truly universall Chocolate in its many forrms is enjoyed by millions off people around candy, avaailable in virtuaally every counntry around thee world. i with friends. Unfortu...

Problem ID: weight Your company makes artistic paperweights. Each paperweight is the union of two tetrahedra that share one face. They are clear solid glass with embedded colored flecks. One of the little flecks in each paperweight is actually a tiny RFID c...