Abandoninged的博客

Problem StatementYou are given an integer sequence of length n, a1,…,an. Let us consider performing the following n operations on an empty sequence b.The i-th operation is as follows:Appen

It seems that Borya is seriously sick. He is going visit n doctors to find out the exact diagnosis. Each of the doctors needs the information about all previous visits, so Borya has to visit them in t

Jafar has n cans of cola. Each can is described by two integers: remaining volume of cola ai and can's capacity bi (ai  ≤  bi).Jafar has decided to pour all remaining cola into just 2 cans, determin

Companies always have a lot of equipment, furniture and other things. All of them should be tracked. To do this, there is an inventory number assigned with each item. It is much easier to create a dat

You have n distinct points on a plane, none of them lie on OY axis. Check that there is a point after removal of which the remaining points are located on one side of the OY axis.InputThe fi

Iahub and his friend Floyd have started painting a wall. Iahub is painting the wall red and Floyd is painting it pink. You can consider the wall being made of a very large number of bricks, numbered 1

Amr lives in Lala Land. Lala Land is a very beautiful country that is located on a coordinate line. Lala Land is famous with its apple trees growing everywhere.Lala Land has exactly n apple trees. T

Your best friend Adam has recently bought a RaspberryPi and some equipment, including a wireless temperaturesensor and a 433MHz receiver to receive the signalsthe sensors sends. Adam plans to use the

Ivan has a robot which is situated on an infinite grid. Initially the robot is standing in the starting cell (0, 0). The robot can process commands. There are four types of commands it can perform:

You are given an array a. Some element of this array ai is a local minimum iff it is strictly less than both of its neighbours (that is, ai ai - 1 and ai ai + 1). Also the element can be called lo

Mishka has got n empty boxes. For every i (1 ≤ i ≤ n), i-th box is a cube with side length ai.Mishka can put a box i into another box j if the following conditions are met:i-th box is not put in

Vova is again playing some computer game, now an RPG. In the game Vova's character received a quest: to slay the fearsome monster called Modcrab.After two hours of playing the game Vova has tracked

Ivan's classes at the university have just finished, and now he wants to go to the local CFK cafe and eat some fried chicken.CFK sells chicken chunks in small and large portions. A small portion con

Problem StatementAlice and Bob are controlling a robot. They each have one switch that controls the robot.Alice started holding down her button A second after the start-up of the robot, and rele

Problem StatementWe have a grid with H rows and W columns of squares. Snuke is painting these squares in colors 1, 2, …, N. Here, the following conditions should be satisfied:For each i (1

Problem StatementWe have a sequence of length N, a=(a1,a2,…,aN). Each ai is a positive integer.Snuke's objective is to permute the element in a so that the following condition is satisfied:

Problem StatementSnuke and Raccoon have a heap of N cards. The i-th card from the top has the integer ai written on it.They will share these cards. First, Snuke will take some number of cards

In a small but very proud high school it was decided to win ACM ICPC. This goal requires to compose as many teams of three as possible, but since there were only 6students who wished to participate, t