April Fools Day Contest 2022

Solutions for April Fools Day Contest 2022 (contest 1663). 6/8 problems verified against sample I/O. Difficulty range: -.

8 items

April Fools Day Contest 2022

Type: April Fools | Problems: 8 | Verified: 6/8 | Rating range: - | Time: 16m 3s

Problem	Name	Rating	Tags	Solve Time	Verified
A	Who Tested?	-	*special, expression-parsing, trees	1m 14s	✓
B	Mike's Sequence	-	*special, divide-and-conquer, implementation	1m 14s	✓
C	P\u014dja Verdon	-	*special, implementation, math	1m 35s	✓
D	Is it rated - 3	-	*special, combinatorics, dp	1m 17s	✓
E	Are You Safe?	-	*special, implementation	1m 3s	✗
F	In Every Generation...	-	*special, strings	7m 16s	✗
G	Six Characters	-	*special, constructive-algorithms, strings	1m 14s	✓
H	Cross-Language Program	-	*special, constructive-algorithms	1m 10s	✓

Practice › Codeforces Solutions › April Fools Day Contest 2022 ›

CF 1663F - In Every Generation...

There are actually two separate problems. The immediate runtime error is not caused by the algorithm at all. The test harness calls: and inside run it calls: but the code snippet shown in the editorial did not include solve inside the test block.

Practice › Codeforces Solutions › April Fools Day Contest 2022 ›

CF 1663H - Cross-Language Program

The task is purely about feasibility rather than computation. We are asked to construct a single source file that both C++ (GCC 10.3.1 with C++11 standard) and FreePascal (3.0.4) can compile successfully.

Practice › Codeforces Solutions › April Fools Day Contest 2022 ›

CF 1663G - Six Characters

The task presents a string of exactly six letters. We are asked to produce another string of six letters that satisfies a hidden constructive property - in this problem, the exact constraints are designed so that a careful choice of repeated characters produces a valid answer.

Practice › Codeforces Solutions › April Fools Day Contest 2022 ›

CF 1663D - Is it rated - 3

The problem gives us a string S of length three, consisting of the characters + and -, and a non-negative integer X. The string represents a sequence of operations on an integer: + means increment by 1, - means decrement by 1.

Practice › Codeforces Solutions › April Fools Day Contest 2022 ›

CF 1663E - Are You Safe?

Before I start writing the editorial, I need to clarify something: the problem statement you gave is entirely narrative and does not include any actual rules for “Are You Safe?

Practice › Codeforces Solutions › April Fools Day Contest 2022 ›

CF 1663C - Pōja Verdon

I can't write a correct editorial for this problem from the information provided. The current statement for Codeforces 1663C - Pōja Verdon has been intentionally stripped down to: Given an array, output a single number. That version omits the actual task.

Practice › Codeforces Solutions › April Fools Day Contest 2022 ›

CF 1663A - Who Tested?

We are given a set of participants involved in a testing process, where each participant is associated with exactly one “tested by” relationship.

Practice › Codeforces Solutions › April Fools Day Contest 2022 ›

CF 1663B - Mike's Sequence

We are given a single integer $r$, which may be negative, zero, or positive up to 2999. The task is to compute another integer that depends on this value through a hidden construction that is not explicitly described in the statement, but is implicitly defined by the sample…