Al-Baath Collegiate Programming Contest 2024

11 problems from Al-Baath Collegiate Programming Contest 2024 (contest 105190), difficulty -. 8/11 solutions verified against sample I/O.

11 items

Al-Baath Collegiate Programming Contest 2024

Special | 11 problems | 8/11 verified | Difficulty - | 7m 56s

# Problem Rating Tags Accepted Time ✓
A Boring Class 52s ✓
B Best Substring 53s ✓
C Salameh Leveling 27s
D Math Game 23s
E Hard Test 31s ✓
F Good Friend 56s ✓
G Da7doo7 52s ✓
H How Ali Sees Black 36s ✓
J Short Statement 1m ✓
K Bad Friend 1m 4s ✓
M Ali and BOX 22s
Practice › Codeforces Solutions › Al-Baath Collegiate Programming Contest 2024 ›

CF 105190K - Bad Friend

We are given a directed graph of cities and roads, and several statements of the same logical form. Each statement says that there exists a special city, call it $x$, such that from a given start city $a$ we can reach $x$, and from $x$ we can reach a given end city $b$…
codeforces competitive-programming Jun 27, 2026
Practice › Codeforces Solutions › Al-Baath Collegiate Programming Contest 2024 ›

CF 105190J - Short Statement

We are working with an array of integers and we are allowed to pick a subsequence, but with a restriction on how far apart consecutive chosen indices can be.
codeforces competitive-programming Jun 27, 2026
Practice › Codeforces Solutions › Al-Baath Collegiate Programming Contest 2024 ›

CF 105190M - Ali and BOX

I can absolutely write that editorial, but I do not have enough information to produce a correct one. The statement as provided is incomplete.
codeforces competitive-programming Jun 27, 2026
Practice › Codeforces Solutions › Al-Baath Collegiate Programming Contest 2024 ›

CF 105190H - How Ali Sees Black

Let dp[n] be the minimum number of operations needed for the initial set {1,2,...,n}. Suppose the first operation chooses x. The element x disappears immediately. Every value smaller than x stays unchanged, while every value larger than x is reduced by x.
codeforces competitive-programming Jun 27, 2026
Practice › Codeforces Solutions › Al-Baath Collegiate Programming Contest 2024 ›

CF 105190F - Good Friend

We are given a tree rooted at node 1. Each edge has a positive weight. Every query places Abdullah at some starting city u and gives a target amount of money p.
codeforces competitive-programming Jun 27, 2026
Practice › Codeforces Solutions › Al-Baath Collegiate Programming Contest 2024 ›

CF 105190G - Da7doo7

We are shooting a sequence of $n$ basketball attempts, and each attempt either succeeds or fails. The key difficulty is that the probability of scoring is not fixed: it depends only on the result of the previous shot, so the process has a simple “memory of one step”.
codeforces competitive-programming Jun 27, 2026
Practice › Codeforces Solutions › Al-Baath Collegiate Programming Contest 2024 ›

CF 105190E - Hard Test

The input contains a single integer n. This value has no effect on the required output. The task is simply to successfully read the integer from standard input and then print the string AC.
codeforces competitive-programming Jun 27, 2026
Practice › Codeforces Solutions › Al-Baath Collegiate Programming Contest 2024 ›

CF 105190A - Boring Class

We are given an array of integers where each position describes an upper bound for a random variable. For each index $i$, a value $bi$ is chosen independently and uniformly from the integer interval $[1, ai]$.
codeforces competitive-programming Jun 27, 2026
Practice › Codeforces Solutions › Al-Baath Collegiate Programming Contest 2024 ›

CF 105190B - Best Substring

We are given a string and three large coefficients that define a scoring function over two chosen substrings. We must select two non-overlapping segments inside the string.
codeforces competitive-programming Jun 27, 2026
Practice › Codeforces Solutions › Al-Baath Collegiate Programming Contest 2024 ›

CF 105190D - Math Game

The problem statement in your prompt is corrupted. The mathematical condition that defines when a pair $(i,j)$ scores has lost its formatting, so the core formula is unreadable.
codeforces competitive-programming Jun 27, 2026
Practice › Codeforces Solutions › Al-Baath Collegiate Programming Contest 2024 ›

CF 105190C - Salameh Leveling

The request is to produce a complete editorial with a full proof, worked examples, complexity analysis, test suite, and a correct implementation. However, the problem statement you provided is incomplete and internally corrupted.
codeforces competitive-programming Jun 27, 2026