Freaks City

Given a (n \times m) matrix where each cell contains either 0 (white) or 1 (black), a subrectangle is considered balanced if the number of black cells equals the number of white cells inside it. The task is to find the area (total number of cells) of the largest balanced subrectangle, or 0 if none exists. Both (n) and (m) are at most 10, which ...

Overview Brute force methods involve systematically enumerating all possible solutions to find valid answers. This approach is particularly useful in competitive programming contexts like the Blue Bridge Cup, where problems often require checking combinations or permutations within defined constraints. Problem Solutions Problem 1: Hundred Coins ...

Problem Description N aircraft are preparing to land at an airport with only one runway. The i-th aircraft arrives above the airport at time Ti and has enough remaining fuel to continue circling for Di units of time. This means it can begin landing at the earleist at time Ti, and at the latest at time Ti + Di. The landing process itself require ...

A cube of side length n holds hats arranged in a 3D grid. Each hat has an uppercase letter color, initially G for green. Implementation uses an integer representation where 'A' maps to 1 and 'G' maps to 7 via the formula int(letter)-64. Supported operations within axis-aligned rectangular regions: Paint all hats within a specified sub‑cube wit ...