Interactive LowerBound
This is an interactive problem. You are given a sorted in increasing order singly linked list. You should find the minimum integer in the list which is […]
Month: May 2020
Upgrading Tree
You are given a tree with n vertices and you are allowed to perform no more than 2n transformations on it. Transformation is defined by three vertices x, y, y‘ and consists of deleting […]
Maximum Flow
You are given a directed graph, consisting of n vertices and m edges. The vertices s and t are marked as source and sink correspondingly. Additionally, there are no edges ending at s and there […]
Neural Network country
Due to the recent popularity of the Deep learning new countries are starting to look like Neural Networks. That is, the countries are being built […]
Product transformation
Consider an array A with N elements, all being the same integer a. Define the product transformation as a simultaneous update A i = A i·A i + 1, that is multiplying each element to the element right […]
Casinos and travel
John has just bought a new car and is planning a journey around the country. Country has N cities, some of which are connected by bidirectional roads. […]
Bathroom terminal
Smith wakes up at the side of a dirty, disused bathroom, his ankle chained to pipes. Next to him is tape-player with a hand-written message […]
Exploration plan
The competitors of Bubble Cup X gathered after the competition and discussed what is the best way to get to know the host country and […]
Bob and stages
The citizens of BubbleLand are celebrating their 10th anniversary so they decided to organize a big music festival. Bob got a task to invite N famous singers […]
To Play or not to Play
Vasya and Petya are playing an online game. As most online games, it has hero progress system that allows players to gain experience that make […]
Rusty String
Grigory loves strings. Recently he found a metal strip on a loft. The strip had length n and consisted of letters “V” and “K”. Unfortunately, rust has […]
Lazy Security Guard
Your security guard friend recently got a new job at a new security company. The company requires him to patrol an area of the city […]
Declined Finalists
This year, as in previous years, MemSQL is inviting the top 25 competitors from the Startup qualification round to compete onsite for the final round. […]
Third Month Insanity
The annual college sports-ball tournament is approaching, which for trademark reasons we’ll refer to as Third Month Insanity. There are a total of 2 N teams participating in […]
Circle of Numbers
n evenly spaced points have been marked around the edge of a circle. There is a number written at each point. You choose a positive real […]
Ordering T-Shirts
It’s another Startup, and that means there are T-shirts to order. In order to make sure T-shirts are shipped as soon as possible, we’ve decided […]
