Codeforces Round 154 (Div. 2)

Solutions for Codeforces Round 154 (Div. 2) (contest 253). 5/5 problems verified against sample I/O. Difficulty range: 1100-2200.

5 items

Codeforces Round 154 (Div. 2)

Type: Div. 2 | Problems: 5 | Verified: 5/5 | Rating range: 1100-2200 | Time: 7m 19s

Problem Name Rating Tags Solve Time Verified
A Boys and Girls 1100 greedy 1m 7s ✓
B Physics Practical 1400 binary-search, dp, sortings 3m 14s ✓
C Text Editor 1600 data-structures, dfs-and-similar, graphs 53s ✓
D Table with Letters - 2 2000 brute-force, two-pointers 1m 4s ✓
E Printer 2200 binary-search, data-structures, implementation 1m 1s ✓
Practice › Codeforces Solutions › Codeforces Round 154 (Div. 2) ›

CF 253A - Boys and Girls

We are asked to arrange a sequence consisting of two kinds of objects, boys and girls, into a single line. The only freedom we have is the order.
codeforces competitive-programming greedy May 29, 2026
Practice › Codeforces Solutions › Codeforces Round 154 (Div. 2) ›

CF 253B - Physics Practical

We are given a list of measurement results from a physics experiment. Vasya wants to keep as many measurements as possible, but the remaining set must satisfy one condition: the largest remaining value cannot be more than twice the smallest remaining value.
codeforces competitive-programming binary-search dp sortings two-pointers May 29, 2026
Practice › Codeforces Solutions › Codeforces Round 154 (Div. 2) ›

CF 253C - Text Editor

We are given a text editor that stores several lines of text. Each line has a known length, and the cursor is allowed to sit not only on characters but also in the gap positions before the first character and after the last character.
codeforces competitive-programming data-structures dfs-and-similar graphs greedy shortest-paths May 29, 2026
Practice › Codeforces Solutions › Codeforces Round 154 (Div. 2) ›

CF 253D - Table with Letters - 2

We are given a rectangular grid of characters, each cell containing a lowercase English letter. The task is to count how many axis-aligned subrectangles have two properties at the same time.
codeforces competitive-programming brute-force two-pointers May 29, 2026
Practice › Codeforces Solutions › Codeforces Round 154 (Div. 2) ›

CF 253E - Printer

We are simulating a single-threaded printer that receives tasks over time. Each task arrives at a given time, has a known number of pages, and a priority that determines the order in which it is served when multiple tasks are waiting.
codeforces competitive-programming binary-search data-structures implementation sortings May 29, 2026