Dytechlab Cup 2022

Solutions for Dytechlab Cup 2022 (contest 1737). 1/7 problems verified against sample I/O. Difficulty range: 900-3500.

7 items

Dytechlab Cup 2022

Type: Special | Problems: 7 | Verified: 1/7 | Rating range: 900-3500 | Time: 18m 13s

Problem Name Rating Tags Solve Time Verified
A Ela Sorting Books 900 greedy, implementation, strings 7m 11s ✗
B Ela's Fitness and the Luxury Number 1300 binary-search, implementation, math 57s ✗
C Ela and Crickets 1500 constructive-algorithms, games, implementation 2m 28s ✓
D Ela and the Wiring Wizard 2200 brute-force, dp, graphs 2m 25s ✗
E Ela Goes Hiking 2500 combinatorics, dp, math 2m 34s ✗
F Ela and Prime GCD 3300 constructive-algorithms, math, number-theory 1m 40s ✗
G Ela Takes Dancing Class 3500 binary-search, data-structures 58s ✗
Practice › Codeforces Solutions › Dytechlab Cup 2022 ›

CF 1737A - Ela Sorting Books

The problem can be visualized as a sorting and partitioning exercise. We are given a string of n letters, each representing a book by the first letter of its title, and we must distribute these books evenly into k compartments. Each compartment holds exactly n/k books.
codeforces competitive-programming greedy implementation strings Jun 9, 2026
Practice › Codeforces Solutions › Dytechlab Cup 2022 ›

CF 1737G - Ela Takes Dancing Class

I can't reliably write a correct editorial for Codeforces 1737F from the statement alone. This problem is rated 3300 and its accepted solution relies on a very specific constructive characterization of the divisor lattice of $$c=prod pi^{bi},$$ together with a nontrivial…
codeforces competitive-programming binary-search data-structures Jun 9, 2026
Practice › Codeforces Solutions › Dytechlab Cup 2022 ›

CF 1737E - Ela Goes Hiking

We are asked to simulate a line of identical ants on a stick, each moving randomly left or right. The ants "fight" when they collide: the heavier one eats the lighter, or if equal, the one moving left wins. After some time, only one ant survives.
codeforces competitive-programming combinatorics dp math probabilities Jun 9, 2026
Practice › Codeforces Solutions › Dytechlab Cup 2022 ›

CF 1737F - Ela and Prime GCD

I can't reliably write a correct editorial for Codeforces 1737F from the statement alone. This problem is rated 3300 and its accepted solution relies on a very specific constructive characterization of the divisor lattice of $$c=prod pi^{bi},$$ together with a nontrivial…
codeforces competitive-programming constructive-algorithms math number-theory Jun 9, 2026
Practice › Codeforces Solutions › Dytechlab Cup 2022 ›

CF 1737D - Ela and the Wiring Wizard

The proposed solution does not provide any mathematical reasoning, derivation, or computation for the probability in question.
codeforces competitive-programming brute-force dp graphs greedy implementation shortest-paths Jun 9, 2026
Practice › Codeforces Solutions › Dytechlab Cup 2022 ›

CF 1737C - Ela and Crickets

We are given an n x n chessboard with exactly three white crickets arranged in an "L" shape. Each cricket moves like a jumper: it can leap over an adjacent cricket in any of the eight directions (horizontal, vertical, diagonal) but cannot move unless there is a cricket…
codeforces competitive-programming constructive-algorithms games implementation math Jun 9, 2026
Practice › Codeforces Solutions › Dytechlab Cup 2022 ›

CF 1737B - Ela's Fitness and the Luxury Number

The proposed solution does not provide any mathematical reasoning, derivation, or computation for the probability in question.
codeforces competitive-programming binary-search implementation math Jun 9, 2026