Codeforces Beta Round 42 (Div. 2)

5 problems from Codeforces Beta Round 42 (Div. 2) (contest 43), difficulty 1000-2300. 5/5 solutions verified against sample I/O.

5 items

Codeforces Beta Round 42 (Div. 2)

Div. 2 | 5 problems | 5/5 verified | Difficulty 1000-2300 | 9m 18s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Football	1000	strings	69,130	1m 29s	✓
B	Letter	1100	implementation, strings	20,478	1m 31s	✓
C	Lucky Tickets	1300	greedy	4,762	1m 12s	✓
D	Journey	2000	brute-force, constructive-algorithms, implementation	1,223	1m 39s	✓
E	Race	2300	brute-force, implementation, two-pointers	446	3m 27s	✓

Practice › Codeforces Solutions › Codeforces Beta Round 42 (Div. 2) ›

CF 43A - Football

We are given the sequence of goals scored during a football match. Every line after the first contains the name of the team that scored one goal. The task is to determine which team scored more goals overall.

Practice › Codeforces Solutions › Codeforces Beta Round 42 (Div. 2) ›

CF 43B - Letter

We are given two strings. The first string is the newspaper headline, and the second string is the anonymous letter Vasya wants to build from it.

Practice › Codeforces Solutions › Codeforces Beta Round 42 (Div. 2) ›

CF 43C - Lucky Tickets

We are given a collection of ticket pieces. Each piece is a number, representing the fragment of a ticket that was originally divisible by three. The problem asks us to reconstruct the maximum number of lucky tickets we can from these pieces.

Practice › Codeforces Solutions › Codeforces Beta Round 42 (Div. 2) ›

CF 43D - Journey

We have an n × m grid. The king starts at the top-left cell (1,1) and must end there as well. Every other cell must be visited exactly once. Normal movement is allowed only between side-adjacent cells, but we may additionally install directed teleporters.

Practice › Codeforces Solutions › Codeforces Beta Round 42 (Div. 2) ›

CF 43E - Race

We are asked to analyze a straight-line race of length _s_ kilometers involving _n_ cars. Each car has a list of driving segments, and each segment specifies a constant speed and a duration. The car moves at that speed for the given time before switching to the next segment.