Вузовско-академическая олимпиада по информатике 2025, второй отборочный тур
7 problems from Вузовско-академическая олимпиада по информатике 2025, второй отборочный тур (contest 106088), difficulty -. 7/7 solutions verified against sample I/O.
Вузовско-академическая олимпиада по информатике 2025, второй отборочный тур
Special | 7 problems | 7/7 verified | Difficulty - | 6m 40s
CF 106088F - Прохождение уровней
We are given a sequence of levels, processed strictly in order from left to right. Each level has a required number of items that must be available before attempting it.
CF 106088A - Просмотр сериала
We have a sequence of episodes with durations t1, t2, ..., tn. Kolya watches them in order and spends exactly m units of time per day, except possibly on the final day when the series may end before he reaches m.
CF 106088B - Скучный урок
We are given a rectangular grid of size $n times m$. From this grid, we choose a sub-rectangle aligned with the grid lines, meaning we pick a contiguous block of rows and columns.
CF 106088D - Два числа
We are given an array of even length. The process repeatedly transforms the array in a very specific way: every element shifts influence two positions forward, since each position is updated using the value two steps ahead, and then the last two elements are discarded.
CF 106088G - Три грядки
We are given a weighted grid, where every cell of an $n times m$ board contains a positive value representing “yield”. The task is to place exactly three identical rectangular plots on this grid.
CF 106088E - Аварийная дорога
We are given a weighted tree with $n$ cities. Every pair of cities is connected by exactly one simple path, and each road has a positive length. Two special cities $s$ and $t$ are fixed, and the main object of interest is the shortest path between them in this tree.
CF 106088C - Парные браслеты
We are given two sequences of length n, representing numbers written on two bracelets. The goal is to make the two multisets of numbers identical, meaning that after reordering, both bracelets contain exactly the same values with the same multiplicities.