Orac and LCM

2020 VietMX 1

For the multiset of positive integers $s=\{s_1,s_2,\dots,s_k\}$, define the Greatest Common Divisor (GCD) and Least Common Multiple (LCM) of $s$ as follow: $\gcd(s)$ is the […]

Orac and Game of Life

2020 VietMX 0

Please notice the unusual memory limit of this problem. Orac likes games. Recently he came up with the new game, “Game of Life”. You should […]

Orac and Medians

2020 VietMX 0

Slime has a sequence of positive integers $a_1, a_2, \ldots, a_n$. In one operation Orac can choose an arbitrary subsegment $[l \ldots r]$ of this […]