MITIT Winter 2025 Advanced Round 1

5 problems from MITIT Winter 2025 Advanced Round 1 (contest 105666), difficulty -. 5/5 solutions verified against sample I/O.

5 items

MITIT Winter 2025 Advanced Round 1

Special | 5 problems | 5/5 verified | Difficulty - | 4m 25s

#	Problem	Time	✓
A	Number Reduction	52s	✓
B	Monster Fighting	47s	✓
C	Not-So-Long Increasing Subsequence	1m 3s	✓
D	Drawing Lines	48s	✓
E	Inverse Knapsack	55s	✓

Practice › Codeforces Solutions › MITIT Winter 2025 Advanced Round 1 ›

CF 105666E - Inverse Knapsack

The task is a constructive number theory problem disguised in a knapsack-style encoding system. We are given a target value and must construct a selection of special items whose combined contribution encodes that target through modular arithmetic constraints.

Practice › Codeforces Solutions › MITIT Winter 2025 Advanced Round 1 ›

CF 105666D - Drawing Lines

We are working with a system where a large modulus $D$ is built from several prime factors, and the task is to construct a controlled linear combination of specially structured values so that the resulting sum matches a target residue modulo $D$.

Practice › Codeforces Solutions › MITIT Winter 2025 Advanced Round 1 ›

CF 105666C - Not-So-Long Increasing Subsequence

We are given a permutation and we are asked to decide whether it is possible to extract a subsequence of length $K$ with a strong structural restriction: inside that chosen subsequence, the elements must be decomposable into a small number of strictly decreasing sequences.

Practice › Codeforces Solutions › MITIT Winter 2025 Advanced Round 1 ›

CF 105666A - Number Reduction

We are working with integers that can “transform” into smaller integers through a digit-based reduction rule. Starting from a number, you are allowed to repeatedly replace it by dividing it by one of its digits, but only if that digit actually appears in its decimal…

Practice › Codeforces Solutions › MITIT Winter 2025 Advanced Round 1 ›

CF 105666B - Monster Fighting

We are given a set of our own monsters, each described by two strength values. The first value represents how strong that monster is when fighting type 0 enemies, and the second value represents its strength against type 1 enemies.