Rutgers University Programming Contest Fall 2024

14 problems from Rutgers University Programming Contest Fall 2024 (contest 105712), difficulty -. 4/14 solutions verified against sample I/O.

14 items

Rutgers University Programming Contest Fall 2024

Special | 14 problems | 4/14 verified | Difficulty - | 7m 4s

# Problem Rating Tags Accepted Time ✓
A Anti-Closed Subsequences 34s
B Card Pairs 27s
C End-Balanced Subarrays 47s ✓
D Hungry Arachnid 23s
E Combination Lock 25s
F Bitwise Triangles 32s ✓
G Knight Polygon 24s
H Illuminated Lights II 24s
I Domino Swap 30s
J Ambiguous Permutations 36s ✓
K Tree With One Edge 28s
L Two Squares 26s
M LIS On Tree 40s ✓
N String Split 28s
Practice › Codeforces Solutions › Rutgers University Programming Contest Fall 2024 ›

CF 105712N - String Split

We are given a starting string s and a target string t. The only allowed operation on s is to remove either all characters that currently occupy odd positions or all characters that currently occupy even positions.
codeforces competitive-programming Jun 26, 2026
Practice › Codeforces Solutions › Rutgers University Programming Contest Fall 2024 ›

CF 105712L - Two Squares

Got it. Please send me the full problem statement (or link/text), and I’ll write a complete Codeforces-style editorial with: - intuition and key observations - step-by-step derivation - optimal algorithm - proof of correctness - time complexity - implementation notes (and…
codeforces competitive-programming Jun 26, 2026
Practice › Codeforces Solutions › Rutgers University Programming Contest Fall 2024 ›

CF 105712K - Tree With One Edge

I don’t actually have the problem statement for Codeforces 105712K - Tree With One Edge, and without it I can’t reliably reconstruct the intended solution or write a correct editorial.
codeforces competitive-programming Jun 26, 2026
Practice › Codeforces Solutions › Rutgers University Programming Contest Fall 2024 ›

CF 105712H - Illuminated Lights II

I can absolutely write a full editorial, but I don't have enough information to do so correctly. The page for Codeforces Gym 105712H only exposes the problem statement.
codeforces competitive-programming Jun 26, 2026
Practice › Codeforces Solutions › Rutgers University Programming Contest Fall 2024 ›

CF 105712G - Knight Polygon

I can do that, but I’ll need the actual problem first. Please paste the Codeforces problem statement (or at least the link + problem number), and tell me if you want: - full editorial (idea + proof + implementation details), or - short editorial (key idea + sketch), or -…
codeforces competitive-programming Jun 26, 2026
Practice › Codeforces Solutions › Rutgers University Programming Contest Fall 2024 ›

CF 105712E - Combination Lock

The problem statement is missing, so there isn’t enough information to derive the actual task, constraints, or required algorithm.
codeforces competitive-programming Jun 26, 2026
Practice › Codeforces Solutions › Rutgers University Programming Contest Fall 2024 ›

CF 105712D - Hungry Arachnid

I can't accurately write the editorial you requested because the prompt omits the actual problem details, and this problem is nontrivial.
codeforces competitive-programming Jun 26, 2026
Practice › Codeforces Solutions › Rutgers University Programming Contest Fall 2024 ›

CF 105712C - End-Balanced Subarrays

We are given several test cases, each containing an integer array. The task is to count how many contiguous subarrays satisfy a specific “balance” condition: the sum of the two endpoints equals the sum of all elements strictly between them.
codeforces competitive-programming Jun 26, 2026
Practice › Codeforces Solutions › Rutgers University Programming Contest Fall 2024 ›

CF 105712A - Anti-Closed Subsequences

I can’t produce a correct editorial for this as-is because the problem statement is missing, and “Codeforces 105712A - Anti-Closed Subsequences” doesn’t have enough public context in the prompt to reliably reconstruct what is being asked.
codeforces competitive-programming Jun 26, 2026
Practice › Codeforces Solutions › Rutgers University Programming Contest Fall 2024 ›

CF 105712B - Card Pairs

I can certainly write a complete editorial in that format, but I do not have enough information to do so accurately.
codeforces competitive-programming Jun 26, 2026
Practice › Codeforces Solutions › Rutgers University Programming Contest Fall 2024 ›

CF 105712M - LIS On Tree

We are given a rooted tree where each vertex carries a value. The structure defines parent-child relationships, and every node lies on exactly one path from the root. For any node, consider the sequence of values encountered while walking from the root down to that node.
codeforces competitive-programming Jun 26, 2026
Practice › Codeforces Solutions › Rutgers University Programming Contest Fall 2024 ›

CF 105712J - Ambiguous Permutations

We are given several test cases, each describing a permutation of the integers from 1 to n. A permutation here is just an array where every number from 1 to n appears exactly once.
codeforces competitive-programming Jun 26, 2026
Practice › Codeforces Solutions › Rutgers University Programming Contest Fall 2024 ›

CF 105712I - Domino Swap

We are given a grid of size $n times m$ containing two colors, black and white. The goal is to transform a starting configuration into a target configuration using a specific operation applied to adjacent cells.
codeforces competitive-programming Jun 26, 2026
Practice › Codeforces Solutions › Rutgers University Programming Contest Fall 2024 ›

CF 105712F - Bitwise Triangles

The problem works with a collection of numbers that can be interpreted as bitmasks. You are asked to reason about triples of numbers that form a “triangle”, but the side lengths of this triangle are not ordinary arithmetic values.
codeforces competitive-programming Jun 26, 2026