Codeforces Beta Round 95 (Div. 2)

Solutions for Codeforces Beta Round 95 (Div. 2) (contest 131). 5/6 problems verified against sample I/O. Difficulty range: 1000-2000.

6 items

Codeforces Beta Round 95 (Div. 2)

Type: Div. 2 | Problems: 6 | Verified: 5/6 | Rating range: 1000-2000 | Time: 10m 6s

Problem Name Rating Tags Solve Time Verified
A cAPS lOCK 1000 implementation, strings 1m 16s ✓
B Opposites Attract 1200 implementation, math 1m 34s ✓
C The World is a Theatre 1400 combinatorics, math 1m 35s ✓
D Subway 1600 dfs-and-similar, graphs 1m 14s ✓
E Yet Another Task with Queens 1700 sortings 2m 38s ✓
F Present to Mom 2000 binary-search, two-pointers 1m 49s ✗
Practice › Codeforces Solutions › Codeforces Beta Round 95 (Div. 2) ›

CF 131A - cAPS lOCK

The problem gives us a single word consisting of uppercase and lowercase Latin letters. This word may have been typed with the Caps Lock key unintentionally engaged. We are asked to correct such accidental capitalization.
codeforces competitive-programming implementation strings May 28, 2026
Practice › Codeforces Solutions › Codeforces Beta Round 95 (Div. 2) ›

CF 131B - Opposites Attract

We are asked to count all pairs of clients whose assigned numbers are exact opposites. Each client has a number between -10 and 10, and a pair is valid if one client has number $x$ and the other has number $-x$.
codeforces competitive-programming implementation math May 28, 2026
Practice › Codeforces Solutions › Codeforces Beta Round 95 (Div. 2) ›

CF 131C - The World is a Theatre

We have a theatre club with n boys and m girls. A performance group must contain exactly t people, with two extra restrictions: at least 4 of them must be boys, and at least 1 must be a girl. The task is to count how many different valid groups can be formed.
codeforces competitive-programming combinatorics math May 28, 2026
Practice › Codeforces Solutions › Codeforces Beta Round 95 (Div. 2) ›

CF 131D - Subway

We are given a subway system of n stations connected by exactly n passages, each passage connecting two distinct stations. The system forms a connected graph where each station can reach every other station.
codeforces competitive-programming dfs-and-similar graphs May 28, 2026
Practice › Codeforces Solutions › Codeforces Beta Round 95 (Div. 2) ›

CF 131E - Yet Another Task with Queens

We are given positions of queens on a chessboard. A queen attacks in eight directions: left, right, up, down, and the four diagonals. A queen does not attack every queen in a direction, only the first one encountered along that ray.
codeforces competitive-programming sortings May 28, 2026
Practice › Codeforces Solutions › Codeforces Beta Round 95 (Div. 2) ›

CF 131F - Present to Mom

We are given a black-and-white photo represented as a grid of size n × m where each cell is either '1' for a white pixel or '0' for a black pixel.
codeforces competitive-programming binary-search two-pointers May 28, 2026