RCC 2014 Warmup (Div. 2)

5 problems from RCC 2014 Warmup (Div. 2) (contest 417), difficulty 1400-2400. 4/5 solutions verified against sample I/O.

5 items

RCC 2014 Warmup (Div. 2)

Div. 2 | 5 problems | 4/5 verified | Difficulty 1400-2400 | 7m 19s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Elimination	1500	dp, implementation, math	3,409	1m 39s	✓
B	Crash	1400	implementation	2,024	1m 29s	✓
C	Football	1400	constructive-algorithms, graphs, implementation	5,058	1m 49s	✓
D	Cunning Gena	1900	bitmasks, dp, greedy	2,914	34s
E	Square Table	2400	constructive-algorithms, math, probabilities	930	1m 48s	✓

Practice › Codeforces Solutions › RCC 2014 Warmup (Div. 2) ›

CF 417A - Elimination

We are organizing a programming competition where the goal is to select at least $n cdot m$ finalists. Participants can qualify in three ways: first, by winning one of the main elimination rounds, which has $c$ problems and produces $n$ winners; second, by winning one of the…

Practice › Codeforces Solutions › RCC 2014 Warmup (Div. 2) ›

CF 417B - Crash

We are given a list of submissions made by participants in a programming contest. Each submission is described by two numbers: x, which counts how many unique solutions this participant had already submitted before this one, and k, the participant's ID.

Practice › Codeforces Solutions › RCC 2014 Warmup (Div. 2) ›

CF 417C - Football

We are asked to construct a complete record of matches between n teams, where every match has a winner and a loser, and no pair of teams plays more than once.

Practice › Codeforces Solutions › RCC 2014 Warmup (Div. 2) ›

CF 417D - Cunning Gena

Gena has a set of problems, and a group of friends who can each solve some subset of them. If Gena hires a friend, that friend will solve all problems they are capable of solving, covering multiple problems at once.

Practice › Codeforces Solutions › RCC 2014 Warmup (Div. 2) ›

CF 417E - Square Table

We are asked to fill an $n times m$ grid with positive integers not exceeding $10^8$. The constraint is not about individual cells but about structure: for every row and every column, if we square all numbers in that line and sum them, the result must itself be a perfect square.