CRYPTO  Cryptography
Your task is to work as a cryptographer for some time, the reason is ...
Blue Mary has set a problem using English. Since the problem is too easy and it will be boring when solving it, she has deleted all the whitespaces and punctuations in the original problem description, and lowercased all the capital latin letters. Then, she randomly chose a permutation of the English lowercase letter alphabet, and then used the corresponding letters in place of the letters in the original text.
The encrypted text can be downloaded here.
There is no example for this problem.
Some tricky test cases were added on Nov. 25th, 2007 and the time limit has been changed. Programs have been rejudged and some "accepted" solutions got Wrong Answer. However, this problem can still be solved by quite clean code with length less than 1KB.
hide comments
noble_mushtak:
20190625 18:32:47
Description is definitely ambiguous, but it did not take me too long to figure out what it meant. However, for me, the time limit was a big factor because the language I originally tried to solve this problem in was too slow. Thus, I had to figure out how to solve this problem in C, which was a very big learning opportunity. I ultimately ended up with the thirdfastest solution (0.05 seconds), so it was definitely worth it. 

akshaybnsl:
20161106 13:51:44
Last edit: 20161106 20:01:45 

shade_1:
20150523 09:48:29
Finally AC! Enjoyed deciphering the text :D 

liv_curious:
20141024 21:51:43
Deciphering the text is the easy part of this problem! 

rafael859:
20141012 13:18:23
I solved it and I am happy and disappointed at the same time (for some reason cin seems to work better than scanf in this problem) 

Mostafa 36a2:
20130530 22:41:02
it means the ciphered text is the main problem so that if you have deciphered the text you still have to solve the problem . 

ooops:
20130515 07:53:33
WHAT IS MEANT BY (IN THE ORIGINAL PROBLEM DESCRIPTION) 

Mitch Schwartz:
20130218 22:58:24
@joud zouzou: Suppose for simplicity our alphabet is only (a,b,c,d,e) and our permutation is (b,d,a,e,c), so "a" maps to "b", "b" maps to "d", "c" maps to "a", "d" maps to "e", "e" maps to "c". So for example the word "bad" would be replaced by "dbe". 

joud zouzou:
20130218 20:37:06
"Then, she randomly chose a permutation of the English lowercase letter alphabet, and then used the corresponding letters in place of the letters in the original text."


Mostafa 36a2:
20121228 12:25:15
it takes 2days for deciphering...

Added by:  Fudan University Problem Setters 
Date:  20071103 
Time limit:  2s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: C99 ERL GOSU JSRHINO 
Resource:  Sadly, the ability to make a simple problem difficult to understand is seldom considered a talent. 