2024-2025 Всероссийская олимпиада школьников по информатике, региональный этап, 1 тур
4 problems from 2024-2025 Всероссийская олимпиада школьников по информатике, региональный этап, 1 тур (contest 105674), difficulty -. 4/4 solutions verified against sample I/O.
2024-2025 Всероссийская олимпиада школьников по информатике, региональный этап, 1 тур
Special | 4 problems | 4/4 verified | Difficulty - | 4m 7s
CF 105674D - Поиск сокровищ
We are given a grid with $k$ rows and $n$ columns. Each cell may or may not contain a mineral. Instead of observing the grid directly, we are given the output of a scanner.
CF 105674B - Простоватые числа
We are given two extremely large integers $l$ and $r$, written as decimal strings, and we need to count how many integers in the inclusive range $[l, r]$ satisfy a special digit property. A number is considered valid when the product of all its decimal digits is a prime number.
CF 105674A - Кузнечик 2D
We are working on a rectangular grid with coordinates increasing to the right and upward. The piece starts at the bottom-left cell, which is $(1,1)$, and the goal is to reach the top-right cell $(n,m)$.