Codeforces Round 280 (Div. 2)

5 problems from Codeforces Round 280 (Div. 2) (contest 492), difficulty 800-2000. 4/5 solutions verified against sample I/O.

5 items

Codeforces Round 280 (Div. 2)

Div. 2 | 5 problems | 4/5 verified | Difficulty 800-2000 | 8m 28s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Vanya and Cubes	800	implementation	63,525	2m 12s	✓
B	Vanya and Lanterns	1200	binary-search, implementation, math	90,147	1m 38s	✓
C	Vanya and Exams	1400	greedy, sortings	15,463	57s	✓
D	Vanya and Computer Game	1800	binary-search, implementation, math	3,322	1m 42s	✓
E	Vanya and Field	2000	math	1,755	1m 59s

Practice › Codeforces Solutions › Codeforces Round 280 (Div. 2) ›

CF 492E - Vanya and Field

We are given an n × n grid representing a field, with m apple trees located at specific cells. Vanya starts at some cell and moves in discrete time steps along a fixed vector (dx, dy), wrapping around the grid in a toroidal fashion (i.e., positions are taken modulo n).

Practice › Codeforces Solutions › Codeforces Round 280 (Div. 2) ›

CF 492A - Vanya and Cubes

Vanya wants to build a pyramid using exactly the pattern described by triangular numbers. The first level contains 1 cube. The second level contains 1 + 2 = 3 cubes. The third level contains 1 + 2 + 3 = 6 cubes.

Practice › Codeforces Solutions › Codeforces Round 280 (Div. 2) ›

CF 492D - Vanya and Computer Game

Two players are attacking a sequence of monsters. Each monster has a health value in hits, meaning it requires that many discrete attacks before it dies. The attacks are not interleaved arbitrarily; instead, the two players hit at perfectly regular intervals.

Practice › Codeforces Solutions › Codeforces Round 280 (Div. 2) ›

CF 492B - Vanya and Lanterns

We are asked to determine the minimum radius of light for lanterns placed along a straight street of length l so that the entire street is illuminated. Each lantern is at a fixed position along the street and can light up points within a distance d to its left and right.

Practice › Codeforces Solutions › Codeforces Round 280 (Div. 2) ›

CF 492C - Vanya and Exams

Vanya has a number of exams, each graded between 1 and a maximum score r. He wants his overall average to reach at least avg to qualify for a scholarship. For each exam, he can improve his score by writing essays, with the cost of increasing a grade by 1 point varying per exam.