Primal Sport
Alice and Bob begin their day with a quick game. They first choose a starting number X 0 ≥ 3 and try to reach one million by the process described […]
ACM
Resource Distribution
One department of some software company has $n$ servers of different specifications. Servers are indexed with consecutive integers from $1$ to $n$. Suppose that the […]
Stairs and Elevators
In the year of $30XX$ participants of some world programming championship live in a single large hotel. The hotel has $n$ floors. Each floor has […]
Aztec Catacombs
Indiana Jones found ancient Aztec catacombs containing a golden idol. The catacombs consists of $n$ caves. Each pair of caves is connected with a two-way […]
May Holidays
It’s May in Flatland, and there are $m$ days in this month. Despite the fact that May Holidays are canceled long time ago, employees of […]
Big Secret
Vitya has learned that the answer for The Ultimate Question of Life, the Universe, and Everything is not the integer 54 42, but an increasing integer sequence […]
Antipalindrome
A string is a palindrome if it reads the same from the left to the right and from the right to the left. For example, […]
Businessmen Problems
Two famous competing companies ChemForces and TopChemist decided to show their sets of recently discovered chemical elements on an exhibition. However they know that no element should be present […]
Useful Decomposition
Ramesses knows a lot about problems involving trees (undirected connected graphs without cycles)! He created a new useful tree decomposition, but he does not know […]
Bookshelves
Mr Keks is a typical white-collar in Byteland. He has a bookshelf in his office with some books on it, each book has an integer […]
Addition on Segments
Grisha come to a contest and faced the following problem. You are given an array of size $n$, initially consisting of zeros. The elements of […]
Round Marriage
It’s marriage season in Ringland! Ringland has a form of a circle’s boundary of length $L$. There are $n$ bridegrooms and $n$ brides, and bridegrooms […]
Magic multisets
In the School of Magic in Dirtpolis a lot of interesting objects are studied on Computer Science lessons. Consider, for example, the magic multiset. If […]
Petr and Permutations
Petr likes to come up with problems about randomly generated data. This time problem is about random permutation. He decided to generate a random permutation […]
Oppa Funcan Style Remastered
Surely you have seen insane videos by South Korean rapper PSY, such as “Gangnam Style”, “Gentleman” and “Daddy”. You might also hear that PSY has […]
Prince’s Problem
Let the main characters of this problem be personages from some recent movie. New Avengers seem to make a lot of buzz. I didn’t watch […]
Perfect Encoding
You are working as an analyst in a company working on a new system for big data storage. This system will store $n$ different objects. […]
