### PavelKunyavskiy's blog

By PavelKunyavskiy, 13 years ago, translation,
Problem Div2-A. Chord.
First we need to understand a simple fact - the notes are actually residues modulo 12. It means the minor chord has the form {x, x +3, x +7} (mod 12), and the major one - {x, x +4, x +7}.

It is convenient to read the notes as strings, after that it is better to immediately replace them by a corresponding number from 0 to 11, that is, by their number. To perform the analysis, we needed to analyze consecutively the 6 possible orders in which the notes may follow one another in the chord. For each of the 6 orders we should check whether the chord is major or minor and if so, then immediately print the result.

There's no chord that would be major and minor at the same time - this is checked by the consecutive analysis of the six possible comparison systems.

Problem Div2-B. Keyboard.
Here we simply consecutively check for each letter of the alphabet in its two variants, uppercase and lowercase, whether it can be typed with one hand or not. And if we can't type it with one hand, we check whether it can be typed with two hands or can't be typed at all however how many hands one would use :-)
To verify let's consider several cases.
If the letter is lowercase, then we should simply check whether this letter is present on the keyboard, and if not, we do not type it.
If the letter is uppercase, then we must check for each key with the corresponding letter if there is a Shift nearby, simply checking all the key pairs on the keyboard one by one.
If there's no such letter or even a single Shift, then we do not type the letter as well.
If such pair was found, but the distance between the two keys is too long, then we need another hand to type the letter.
Let's sum (for all the text letters) the number of hands needed to type the text and terminate the problem with -1 if some letters just wouldn't be typed. The complexity is |T| + 52 * (n· m)2, which is quite enough.
• +11

By PavelKunyavskiy, 13 years ago, translation,
Hello everybody and welcome to the first summer round - Codeforces Beta Round #73.

Today we are the authors of round: kuniavski (Pavel Kunyavskiy) and Zlobober (Max Akhmedov). Competition will take place in both divisions. Totally there will be 7 different problems with variations in divisions, 5 in each division. We hope everybody shows their best and solve as many problem as they can.

Thanks to RAD (Artem Rakhov) for the help and advices in preparing of the round,  Delinur (Maria Belova) for the problem translation and  MikeMirzayanov (Michael Mirzayanov) for such a great site.

GL & HF!

Tutorials: div1,div2

Congratulations to the winners

Div1 -
Div2 - peter50216

Some statistics. First sucsessful submits and hacks:

Div1-A 4:09
Div1-B ilyakor 13:05
Div1-C 8:05
Div1-D hos.lyric 30:57
Div1-E 75:20
hack 26:15

Div2-A epizend 5:27
Div2-B random.johnnyh 19:15:29
Div2-C 11:31
Div2-D  41:18
Div2-E 54:00
hack  55:33
• +198