Croc Champ 2012 - Round 1

5 problems from Croc Champ 2012 - Round 1 (contest 173), difficulty 1300-2600. 3/5 solutions verified against sample I/O.

5 items

Croc Champ 2012 - Round 1

Special | 5 problems | 3/5 verified | Difficulty 1300-2600 | 10m 55s

# Problem Rating Tags Accepted Time ✓
A Rock-Paper-Scissors 1300 implementation, math 2,512 1m 40s ✓
B Chamber of Secrets 1800 dfs-and-similar, shortest-paths 3,986 1m 49s ✓
C Spiral Maximum 1900 brute-force, dp 1,112 2m 41s
D Deputies 2500 constructive-algorithms, graphs, greedy 289 3m 4s ✓
E Camping Groups 2600 data-structures, sortings 648 1m 41s
Practice › Codeforces Solutions › Croc Champ 2012 - Round 1 ›

CF 173A - Rock-Paper-Scissors

In this problem, two players, Nikephoros and Polycarpus, play multiple rounds of rock-paper-scissors. Each player has a fixed sequence of moves that they cycle through as the rounds progress.
codeforces competitive-programming implementation math May 29, 2026
Practice › Codeforces Solutions › Croc Champ 2012 - Round 1 ›

CF 173B - Chamber of Secrets

The Chamber of Secrets is represented as a grid of size n by m, where each cell is either empty or contains a column. A basilisk is stationed in the bottom-right corner and looks left, while a person trying to enter starts at the top-left corner and looks right.
codeforces competitive-programming dfs-and-similar shortest-paths May 29, 2026
Practice › Codeforces Solutions › Croc Champ 2012 - Round 1 ›

CF 173C - Spiral Maximum

We are given a rectangular grid of integers. Inside this grid, we may place any odd-sized square, for example a 3×3, 5×5, or 7×7 subgrid. Inside that square we draw the standard spiral that starts at the top-left corner and winds inward. The spiral does not visit every cell.
codeforces competitive-programming brute-force dp May 29, 2026
Practice › Codeforces Solutions › Croc Champ 2012 - Round 1 ›

CF 173D - Deputies

We are asked to assign k deputies to n cities, with the condition that each deputy manages exactly three cities. The cities are placed on two sides of a river, and some pairs of cities are connected by bridges that span the river.
codeforces competitive-programming constructive-algorithms graphs greedy implementation May 29, 2026
Practice › Codeforces Solutions › Croc Champ 2012 - Round 1 ›

CF 173E - Camping Groups

We are asked to partition a club of members into groups based on responsibility and age constraints. Each member has a responsibility value and an age.
codeforces competitive-programming data-structures sortings May 29, 2026