Codeforces Round 1092 (Unrated, Div. 2, Based on THUPC 2026 — Finals)
Solutions for Codeforces Round 1092 (Unrated, Div. 2, Based on THUPC 2026 — Finals) (contest 2216). 0/6 problems verified against sample I/O. Difficulty range: 900-2700.
Codeforces Round 1092 (Unrated, Div. 2, Based on THUPC 2026 \u2014 Finals)
Type: Div. 2 | Problems: 6 | Verified: 0/6 | Rating range: 900-2700 | Time: 10m
| Problem | Name | Rating | Tags | Solve Time | Verified |
|---|---|---|---|---|---|
| A | Course Wishes | 900 | greedy | 3m 2s | ✗ |
| B | THU Packing Puzzle | 1300 | greedy | 40s | ✗ |
| C | Interval Mod | 1700 | greedy | 1m 42s | ✗ |
| D | RReeppeettiittiioonn | 2000 | brute-force, implementation, number-theory | 1m | ✗ |
| E | Oriented Journey | 2200 | communication, constructive-algorithms, interactive | 2m 1s | ✗ |
| F | Star Map | 2700 | constructive-algorithms, geometry | 1m 35s | ✗ |
CF 2216E - Oriented Journey
The value $V = 7frac{1}{16}$ corresponds to the chi-square statistic computed from $k = 11$ categories, as in Eq. (5). The number of degrees of freedom is therefore $nu = k - 1 = 10$.
CF 2216F - Star Map
After sorting the stars by increasing $x$-coordinate, every star appears at a unique horizontal position and also has a unique $y$-coordinate. The geometry is completely determined by the permutation of the $y$-values in this order.
CF 2216A - Course Wishes
We are given a small system of courses, each currently assigned a priority level from 1 up to k+1. The last level behaves differently: it has no capacity restriction and is the final target state for every course.
CF 2216C - Interval Mod
We are given an array of integers and can repeatedly pick subarrays of length at least k and reduce every element in that subarray modulo one of two given values p or q. The goal is to minimize the sum of the array after any number of such operations.
CF 2216D - RReeppeettiittiioonn
The value $V = 7frac{1}{16}$ corresponds to the chi-square statistic computed from $k = 11$ categories, as in Eq. (5). The number of degrees of freedom is therefore $nu = k - 1 = 10$.
CF 2216B - THU Packing Puzzle
The value $V = 7frac{1}{16}$ corresponds to the chi-square statistic computed from $k = 11$ categories, as in Eq. (5). The number of degrees of freedom is therefore $nu = k - 1 = 10$.