Codeforces Beta Round 42 (Div. 2)

Solutions for Codeforces Beta Round 42 (Div. 2) (contest 43). 5/5 problems verified against sample I/O. Difficulty range: 1000-2300.

5 items

Codeforces Beta Round 42 (Div. 2)

Type: Div. 2 | Problems: 5 | Verified: 5/5 | Rating range: 1000-2300 | Time: 9m 18s

Problem	Name	Rating	Tags	Solve Time	Verified
A	Football	1000	strings	1m 29s	✓
B	Letter	1100	implementation, strings	1m 31s	✓
C	Lucky Tickets	1300	greedy	1m 12s	✓
D	Journey	2000	brute-force, constructive-algorithms, implementation	1m 39s	✓
E	Race	2300	brute-force, implementation, two-pointers	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.