New Year and Forgotten Tree
A tree is a connected undirected graph with n - 1 edges, where n denotes the number of vertices. Vertices are numbered 1 through n. Limak is a little polar bear. His bear family prepares a […]
Month: May 2020
New Year and Cake
Limak is a little polar bear. According to some old traditions, his bear family prepared a New Year cake. And Limak likes cakes. As you […]
Professor GukiZ’s Robot
Professor GukiZ makes a new robot. The robot are in the point with coordinates (x 1, y 1) and should go to the point (x 2, y 2). In a single step the robot […]
Grandfather Dovlet’s calculator
Once Max found an electronic calculator from his grandfather Dovlet’s chest. He noticed that the numbers were written with seven-segment indicators (https://en.wikipedia.org/wiki/Seven-segment_display). Max starts to […]
Pearls in a Row
There are n pearls in a row. Let’s enumerate them with integers from 1 to n from the left to the right. The pearl number i has the type a i. Let’s call a sequence […]
New Year Tree
The New Year holidays are over, but Resha doesn’t want to throw away the New Year tree. He invited his best friends Kerim and Gural […]
Professor GukiZ and Two Arrays
Professor GukiZ has two arrays of integers, a and b. Professor wants to make the sum of the elements in the array a s a as close as possible to the sum […]
Xors on Segments
You are given an array with n integers a i and m queries. Each query is described by two integers (l j, r j). Let’s define the function . The function is defined for only u ≤ v. For each […]
Robot Sequence
Calvin the robot lies in an infinite rectangular grid. Calvin’s source code contains a list of n commands, each either ‘U’, ‘R’, ‘D’, or ‘L’ — instructions to […]
Block Towers
Students in a class are making towers of blocks. Each student makes a (non-zero) tower by stacking pieces lengthwise on top of each other. n of the […]
Jerry’s Protest
Andrew and Jerry are playing a game with Harry as the scorekeeper. The game consists of three rounds. In each round, Andrew and Jerry draw […]
Group Projects
There are n students in a class working on group projects. The students will divide into groups (some students may be in groups alone), work on their […]
Simple Skewness
Define the simple skewness of a collection of numbers to be the collection’s mean minus its median. You are given a list of n (not necessarily distinct) integers. Find […]
Ebony and Ivory
Dante is engaged in a fight with “The Savior”. Before he can fight it with his sword, he needs to break its shields. He has […]
A Trivial Problem
Mr. Santa asks all the great programmers of the world to solve a trivial problem. He gives them an integer m and asks for the number of […]
Spy Syndrome 2
After observing the results of Spy Syndrome, Yash realised the errors of his ways. He now believes that a super spy such as Siddhant can’t […]
Fibonacci-ish
Yash has recently learnt about the Fibonacci sequence and is very excited about it. He calls a sequence Fibonacci-ish if the sequence consists of at […]
The Chocolate Spree
Alice and Bob have a tree (undirected acyclic connected graph). There are a i chocolates waiting to be picked up in the i-th vertex of the tree. First, they […]
