Long Beautiful Integer
You are given an integer $x$ of $n$ digits $a_1, a_2, \ldots, a_n$, which make up its decimal notation in order from left to right. […]
Month: May 2020
Domino for Young
You are given a Young diagram. Given diagram is a histogram with $n$ columns of lengths $a_1, a_2, \ldots, a_n$ ($a_1 \geq a_2 \geq \ldots […]
K Integers
You are given a permutation $p_1, p_2, \ldots, p_n$. In one move you can swap two adjacent values. You want to perform a minimum number […]
Invertation in Tournament
You are given a tournament — complete directed graph. In one operation you can pick any vertex $v$ and change the direction of all edges with […]
Happy Cactus
You are given a cactus graph, in this graph each edge lies on at most one simple cycle. It is given as $m$ edges $a_i, […]
Interesting Subarray
For an array $a$ of integers let’s denote its maximal element as $\max(a)$, and minimal as $\min(a)$. We will call an array $a$ of $k$ […]
Divide Points
You are given a set of $n\ge 2$ pairwise different points with integer coordinates. Your task is to partition these points into two nonempty groups $A$ and $B$, such […]
Awesome Substrings
Let’s call a binary string $s$ awesome, if it has at least $1$ symbol 1 and length of the string is divisible by the number of 1 in it. In […]
Strange Device
This problem is interactive. We have hidden an array $a$ of $n$ pairwise different numbers (this means that no two numbers are equal). You can get some […]
New Year and Ascent Sequence
A sequence $a = [a_1, a_2, \ldots, a_l]$ of length $l$ has an ascent if there exists a pair of indices $(i, j)$ such that $1 \le […]
New Year and Permutation
Recall that the permutation is an array consisting of $n$ distinct integers from $1$ to $n$ in arbitrary order. For example, $[2,3,1,5,4]$ is a permutation, […]
New Year and Naming
Happy new year! The year 2020 is also known as Year Gyeongja (경자년, gyeongja-nyeon) in Korea. Where did the name come from? Let’s briefly look at the Gapja system, which […]
New Year and Conference
Filled with optimism, Hyunuk will host a conference about how great this new year will be! The conference will have $n$ lectures. Hyunuk has two […]
New Year and Castle Construction
Kiwon’s favorite video game is now holding a new year event to motivate the users! The game is about building and defending a castle, which […]
New Year and Social Network
Donghyun’s new social network service (SNS) contains $n$ users numbered $1, 2, \ldots, n$. Internally, their network is a tree graph, so there are $n-1$ direct […]
NEKO’s Maze Game
NEKO#ΦωΦ has just got a new maze game on her PC! The game’s main puzzle is a maze, in the forms of a $2 \times […]
Aroma’s Search
With a new body, our idol Aroma White (or should we call her Kaori Minamiya?) begins to uncover her lost past through the OS space. […]
Chaotic V.
“Everything has been planned out. No more hidden concerns. The condition of Cytus is also perfect. The time right now…… 00:01:12…… It’s time.” The emotion […]
