ICPC 2024
All 12 ICPC problems from 2024, 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. Billboards
Each year, the ICPC (International Collegiate Programming Con- test) has many sponsors. Since happy sponsors means happy con- test, we plan to add a long billboard on one side of the contest area, so that our lovely sponsors can put their advertisements on...
B. Bingo for the Win!
Bingo is a game of chance for multiple players. Each player receives a sheet with some numbers, and a game master then calls out these numbers in a random order. Players cross off the numbers that they have heard, and the first player to cross off all their...
C. Citizenship
It has been a long time since you moved to a different country and you have decided it is time to become a citizen. Your new country has a strict residency requirement for all applicants. To apply, you must have been physically present in the country for at...
D. Doubles Horseback Wrestling
The Nomadic Games Exploratory Committee (NGEC) is floating the idea of a doubles horseback wrestling tournament with pairs of riders astride single horses. They have advertised a pilot tournament, and n eager riders have signed up to compete! So now the NGE...
E. Flipping Container
A large, cuboid-shaped shipping container has been delivered to your shipping yard. Before you can open it up, you first need to move the container to a different location in your yard. Normally, you would simply lift up the container using a crane and drop...
F. Friendly Rivalry
The leaders of the International Coalition for Planetary Change (ICPC), a non-profit fighting for envi- ronmental awareness, are worried that their regional chapters are not doing enough to make a real impact on climate change. Inspired by the latest studie...
G. Kindergarten
Taking a group of kindergarten kids to the planetarium isn’t easy. You really wanted to do this, to allow every kid a chance to get into the room with the giant telescope and take a look at Jupiter. And now that you’re going, you remember the stories from o...
H. Maxwell’s Demon
Relax: No knowledge of thermodynamics is needed to solve this problem. Maxwell’s demon sits in a container of height h and width 2w. The container is divided into two adjacent chambers, each of height h and width w. An impenetrable wall separates the two ch...
I. Steppe on It
The gas pedal on the floor. Squealing tires. Wailing sirens. Emergency vehicles do whatever is necessary to reach their target locations as quickly as possible. Time is critical because lives often depend on it. Providing emergency services is always challe...
J. The Silk Road . . . with Robots!
Parts of the ancient silk road passed through southern Kazakhstan. You’ve been fantasizing about a modern silk road, which has its own special features. Along your fantasy road are robots as well as stores holding stashes of tenges (the national currency of...
K. Tower of noiHa
Lucas believes that at six years old, his son is ready to learn some basic algorithms. To start, he chose one of the most beautiful techniques: recursion, and to illustrate it, he picked the well- known recursion game: the Tower of Hanoi. The Tower of Hanoi...
L. Where Am I Now?
Who am I? What am I? Why am I? These are all difficult questions that have kept philosophers reliably busy over the past millennia. But when it comes to “Where am I?”, then, well, modern smartphones and GPS satellites have pretty much taken the excitement o...