Codeforces Testing Round 5

Solutions for Codeforces Testing Round 5 (contest 267). 2/2 problems verified against sample I/O. Difficulty range: 900-2000.

2 items

Codeforces Testing Round 5

Type: Special | Problems: 2 | Verified: 2/2 | Rating range: 900-2000 | Time: 4m 20s

Problem	Name	Rating	Tags	Solve Time	Verified
A	Subtractions	900	math, number-theory	2m 41s	✓
B	Dominoes	2000	dfs-and-similar, graphs	1m 39s	✓

Practice › Codeforces Solutions › Codeforces Testing Round 5 ›

CF 267A - Subtractions

We repeatedly apply the same operation to two positive integers. At every step, we subtract the smaller value from the larger one. The process stops as soon as one number becomes zero. The task is to count how many subtraction operations are performed for each pair.

Practice › Codeforces Solutions › Codeforces Testing Round 5 ›

CF 267B - Dominoes

We are given a set of domino tiles, each with two numbers on its halves. The task is to arrange all dominoes in a sequence so that the touching halves of adjacent dominoes have the same number. A domino can be flipped, which swaps its two numbers.