Перейти к содержимому

CSES Digit Queries Explained | Breaking Down an Infinite Number Sequence

Tutorial2Heaven

0:00 / 0:00

CSES Digit Queries Explained | Breaking Down an Infinite Number Sequence

17 просмотров · 12 дн. назад
Tutorial2Heaven
32 подписчика
17 просмотров · 12 дн. назад
In this video, we solve the *Digit Queries* problem from the CSES Problem Set using C++. We’ll understand how to find the \(k\)-th digit in the infinite sequence formed by writing positive integers one after another: `123456789101112131415...` Instead of generating the entire sequence, we use a mathematical observation to identify the correct number and then find the required digit efficiently. 📌 *Topics covered:* CSES Digit Queries problem Number of digits and digit groups Mathematical observation and optimization C++ implementation Time complexity analysis 🔗 Problem: https://cses.fi/problemset/task/2431/ If you're preparing for competitive programming, follow along to build your problem-solving skills through understanding and observation. #CSES #DigitQueries #CompetitiveProgramming #CPlusPlus #CP