You are not logged in. Please login at www.codechef.com to post your questions!

×

MISKEY-Editorial

0
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

This question is marked "community wiki".

asked 07 Aug '18, 21:41

apamit11's gravatar image

1★apamit11
775
accept rate: 16%

wikified 18 Aug '18, 14:02


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

link

answered 18 Aug '18, 20:38

joffan's gravatar image

5★joffan
9488
accept rate: 13%

toggle preview
Preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Question tags:

×968
×966
×83
×23

question asked: 07 Aug '18, 21:41

question was seen: 198 times

last updated: 18 Aug '18, 20:38