AMSCO2 - Decipher the AMSCO cipher

no tags 

Here you have to decipher the AMSCO cipher :

Due to A.M.SCOtt in the 19th century, it's an incomplete columnar transposition cipher
with alternating single letters and digraphs
. The first entry must be a digraph.
In both even and odd periods the first column and the first row always alternate:

7 4 5 6 3 2 1
RI D ER S ON T HE
S TO R MI N TO T
HI S HO U SE W EA
R EB O RN J IM M
OR R IS O N

Input

N lines (N<1000)
Each line of the input contains the numeric key (permutation order of the columns)
and a ciphertext. Ciphertext letters are in [A-Z] only with no punctuation.
The keylength max is 9 and the length of the ciphertext is limited to 250.
The last line ends with EOF.

Output

Output consist of exactly N lines of plaintexts with letters in [A-Z] with no spaces.

Example 1:

Input:
7456321 HETEAMTTOWIMONNSEJNDTOSEBRERRHOOISSMIURNORISHIROR Output:
RIDERSONTHESTORMINTOTHISHOUSEWEAREBORNJIMMORRISON

Example 2:

Input:
41325 CECRTEGLENPHPLUTNANTEIOMOWIRSITDDSINTNALINESAALEMHATGLRGR Output:
INCOMPLETECOLUMNARWITHALTERNATINGSINGLELETTERSANDDIGRAPHS

hide comments
nadstratosfer: 2017-11-10 04:55:00

Reused AMSCO1 code in a really dumb way. Not too proud of this AC..
Edit: Having failed to debug an optimized solution, I concede that the dumb way was the correct approach ;)

Last edit: 2017-11-10 07:33:43
blazekid_dtu: 2016-03-31 20:52:45

doing AMSCO1 before this makes it a cakewalk.

Daksh: 2015-12-28 16:18:41

just add 10 lines in AMSCO1 :D :)

Nandu: 2014-12-13 09:02:53

AC in 1st go...:)

Last edit: 2014-12-14 01:32:47
ROHIT RAJ: 2014-12-07 10:26:32

finally AC... feels great

Diksha Jaiswal: 2014-12-03 18:40:12

1 WA cos of differences in compilers like ideone n d one used for judging in spoj...feels grt to see green light :D

Jumpy: 2014-03-28 08:46:21

nice problem damn happy now

Sam Winchester: 2014-03-12 09:08:08

Last edit: 2014-05-09 10:00:07
shiv prasad chabarval: 2013-07-03 04:48:55

got AC in 1st go :)

Saurabh Jain: 2013-06-30 19:13:50

@legrand: I am getting WA again n again even though I verified my solution with a lot of test cases generated using amsco1 code. Can you please give me a hint for the occurrence of same?
=> 30% wrong testcases
@legrand: Thanks .. Got AC :)

Last edit: 2013-07-08 06:55:51

Added by:legrand
Date:2013-04-04
Time limit:0.100s
Source limit:10000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:ADA95 GAWK BASH C C++ 4.3.2 CPP C99 LISP sbcl LISP clisp FORTRAN GO HASK JAVA LUA OCAML PAS-GPC PAS-FPC PERL PHP PIKE PYTHON PYTHON3 PY_NBC RUBY SCM qobi SCM guile
Resource:classical ciphers