Technocup 2021 - Elimination Round 1

Solutions for Technocup 2021 - Elimination Round 1 (contest 1413). 3/6 problems verified against sample I/O. Difficulty range: 800-2800.

6 items

Technocup 2021 - Elimination Round 1

Type: Special | Problems: 6 | Verified: 3/6 | Rating range: 800-2800 | Time: 18m 41s

Problem	Name	Rating	Tags	Solve Time	Verified
A	Finding Sasuke	800	constructive-algorithms, math	2m 14s	✗
B	A New Technique	1100	implementation	2m 23s	✓
C	Perform Easily	1900	binary-search, brute-force, dp	8m 33s	✗
D	Shurikens	1700	data-structures, greedy, implementation	1m 54s	✓
E	Solo mid Oracle	2100	greedy, math, ternary-search	1m 50s	✓
F	Roads and Ramen	2800	data-structures, trees	1m 47s	✗

Practice › Codeforces Solutions › Technocup 2021 - Elimination Round 1 ›

CF 1413C - Perform Easily

The problem asks us to map a sequence of notes to a guitar with six strings so that the largest fret used minus the smallest fret used is minimized. Each string has a base value, and fretting at index j adds j to the string's base.

Practice › Codeforces Solutions › Technocup 2021 - Elimination Round 1 ›

CF 1413F - Roads and Ramen

We are given a tree with $n$ villages connected by $n-1$ roads, where each road is either stone or sand. Each day, exactly one road changes its type: stone becomes sand or sand becomes stone.

Practice › Codeforces Solutions › Technocup 2021 - Elimination Round 1 ›

CF 1413E - Solo mid Oracle

We repeatedly cast a spell on an enemy. Each cast immediately deals a damage. After that, the same cast heals the enemy by b health every second for exactly c seconds. Casts happen every d seconds because of the cooldown, and all effects stack.

Practice › Codeforces Solutions › Technocup 2021 - Elimination Round 1 ›

CF 1413D - Shurikens

We are given a chronological log of operations performed on a showcase that starts empty. There are two types of events.

Practice › Codeforces Solutions › Technocup 2021 - Elimination Round 1 ›

CF 1413B - A New Technique

We are given all rows of an unknown matrix and all columns of the same matrix. The catch is that both collections are shuffled. The rows are presented in arbitrary order, and the columns are also presented in arbitrary order. Inside a row, the left-to-right order is preserved.

Practice › Codeforces Solutions › Technocup 2021 - Elimination Round 1 ›

CF 1413A - Finding Sasuke

Each test case gives a collection of even length integers attached to a “door”. These integers act as coefficients. We must assign another nonzero integer to each position so that the weighted sum of pairs cancels out exactly to zero.