MISKEY-Editorial

general
, , ,
1

PROBLEM LINK:

Contest

Practice

Author: Amit Kumar Pandey

Editorialist: Amit Kumar Pandey

Tester: Arkapravo Ghosh

Dificulty

Midium

PREREQUISITES

Ad-hoc, Dictionary

PROBLEMS

The issue with the keyboard is that the key placement is not appropriate. The keys of the right hand are faulty.

EXPLANATION:

The keys on the right hands are faulty. The keys are rotated by one place rightward. So, if one presses ‘y’ then ‘p’ is printed.
So in the string printed by the keyboard, if ‘p’ is there then the user actually wanted to print ‘y’. and so on.

AUTHOR’S AND EDITORIALIST’S SOLUTIONS:

Author’s and editorialist’s solution can be found here.

Tester’s solution can be found here

1 Like
2

This problem is easy, not “Midium”. The only difficulty lies in guessing/inferring what the exact transform is that the faulty keyboard is imposing, which is a specification difficulty, not programming. The given test cases mostly clarify that.

! Known from spec: h$\to$; / y$\to$p / b$\to$.
! From examples: l$\to$k / o$\to$i / p$\to$o / m$\to$n / i$\to$u / n$\to$b
! Inferred: u$\to$y / ;$\to$l / k$\to$j / j$\to$h / .\to, / ,$\to$m