Codeforces Round 557 (Div. 2) [based on Forethought Future Cup - Final Round]
Solutions for Codeforces Round 557 (Div. 2) [based on Forethought Future Cup - Final Round] (contest 1162). 1/2 problems verified against sample I/O. Difficulty range: 800-1400.
Codeforces Round 557 (Div. 2) [based on Forethought Future Cup - Final Round]
Type: Div. 2 | Problems: 2 | Verified: 1/2 | Rating range: 800-1400 | Time: 8m 16s
| Problem | Name | Rating | Tags | Solve Time | Verified |
|---|---|---|---|---|---|
| A | Zoning Restrictions Again | 800 | implementation | 1m 19s | ✓ |
| B | Double Matrix | 1400 | brute-force, greedy | 6m 57s | ✗ |
Practice
›
Codeforces Solutions
›
Codeforces Round 557 (Div. 2) [based on Forethought Future Cup - Final Round]
›
CF 1162B - Double Matrix
We are given two grids of the same size. Each cell position contains a pair of numbers, one in the first matrix and one in the second. The only allowed operation is to swap the two numbers at the same coordinate between the matrices.
Practice
›
Codeforces Solutions
›
Codeforces Round 557 (Div. 2) [based on Forethought Future Cup - Final Round]
›
CF 1162A - Zoning Restrictions Again
We have a street with n building positions. Every position can contain a house whose height is an integer between 0 and h. The profit from a house of height a is a², so taller houses are always better. The city imposes m zoning rules.