루미 알고리즘

#1378플래티넘Känd klartext

PO 2016 지역 대회코딩출제 Johan Sannemo스웨덴어 원문이 문제가 어렵다면 — 배우는 순서 보기

스웨덴어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)

Problem

När Alice skickar email med sin vän Bob så krypterar hon all text så att inte obehöriga kan läsa den. Totalt använder Alice och Bob fem olika chiffer för att kryptera sina mail.

Din uppgift är att, givet ett krypterat email och vilket chiffer som användes för att kryptera mailet, skriva ut emailet i klartext. Med klartext menas emailet som det såg ut innan det krypterades.

Till din hjälp får du för varje chiffer ett antal krypterade email och deras klartext.

Indata

Indata består först av ett tecken 1, 2, 3, 4 eller 5 - vilket chiffer som användes för att kryptera emailet. Talet är följt av ett mellanslag, och avslutas med det krypterade emailet på en rad.

Output

Du ska skriva ut klartexten för det krypterade mailet.

Poäng

  • 10 poäng ditt program ska klara av det första chiffret.
  • 15 poäng ditt program ska klara av det andra chiffret.
  • 25 poäng ditt program ska klara av det tredje chiffret.
  • 25 poäng ditt program ska klara av det fjärde chiffret.
  • 40 poäng ditt program ska klara av det femte chiffret.

예제

예제 1

입력
1 19-aqxsmeakkd
출력
tjqlfxtddw

예제 2

입력
1 10-clitu
출력
mvsde

예제 3

입력
1 21-tfpkp
출력
oakfk

예제 4

입력
2 oowysruoqxylxyq
출력
oloxwyyqsxryuqo

예제 5

입력
2 xpfmteiggqcxquf
출력
xxpqfcmftqeuigg

예제 6

입력
2 txypu
출력
tuxpy

예제 7

입력
2 jxwripcv
출력
jcxpwvri

예제 8

입력
2 ukhazdnkbyevzw
출력
uekvhyawzbdznk

예제 9

입력
3 cbdcbccbbbddbcbbbbaccbcda
출력
abcbbbcbbcdbacccdbbdcbbdc

예제 10

입력
3 ccbddaaabcbdbdabbacddbbba
출력
cbdabbacaabbabdddabbdcdbc

예제 11

입력
3 acccbbdcdacacbddcadddadca
출력
dcdadddacbcaaddbadccccbca

예제 12

입력
3 dacabdbbccadbddbcacaddcad
출력
ccaabcbcbdaddcddddbaaabcd

예제 13

입력
3 dddcdccadbbcbababbbabdcab
출력
bbabadcbacadbcbacbbbcdddd

예제 14

입력
3 daabcdaabdbbcbdbbccbdaddc
출력
cbbcbbadaddacddbbdcbbacad

예제 15

입력
3 bbcdabcabaadbdaccaccdcabb
출력
cccacbcaabbcbadddabadbacb

예제 16

입력
3 dacacaaacaacabdcdaccbcaca
출력
cdcaccaaaaccaabbcdaaaaccd

예제 17

입력
3 abaabdcabddbccbbbbabbacbd
출력
abbbbbcdadbadcbcbbcdabbaa

예제 18

입력
4 isqlervn
출력
nvrelqsi

예제 19

입력
4 nzbmzdo
출력
nzbmzdo

예제 20

입력
4 esuqzyluymznzny
출력
esuqzyluymznzny

예제 21

입력
4 dsjuck
출력
uckdsj

예제 22

입력
4 khrvaooowdjehnq
출력
khrvaooowdjehnq

예제 23

입력
4 f
출력
f

예제 24

입력
4 upaui
출력
puaiu

예제 25

입력
4 dvfbngyidftghz
출력
idftghzdvfbngy

예제 26

입력
4 auaimqkt
출력
tkqmiaua

예제 27

입력
4 vhugnzlvoehjl
출력
gnzvhulhjlvoe

예제 28

입력
4 ch
출력
hc

예제 29

입력
4 lv
출력
vl

예제 30

입력
4 ycbupwaew
출력
ubcypweaw

예제 31

입력
5 011100101011011111010101000
출력
ehmgu

예제 32

입력
5 11100111100000110010100010101001100110101001001101
출력
iatkcvvgsx

예제 33

입력
5 1010111100000011100010101100101110100001011
출력
hozbldnd

예제 34

입력
5 01111100101110010111010111111
출력
mvewhy

예제 35

입력
5 101010001000111011010011001
출력
gjfnp

예제 36

입력
5 01010011101001111001010001111001010
출력
kfrpsmc

예제 37

입력
5 011110100011100001011100110100001001011101011000
출력
msedvnjwhz

예제 38

입력
5 11100001010011001010001010
출력
anpsk

예제 39

입력
5 0111010010111101010101001001010000011100000011101
출력
fdxkvczezf

예제 40

입력
5 0111101000111011110011110111001
출력
msfiqp

예제 41

입력
5 110000111111011110000001011110110101110100
출력
omxadxhn

예제 42

입력
5 0000001110010110
출력
zzit

예제 43

입력
5 0010111110110011110111000
출력
dqvqo

예제 44

입력
5 001010010110010101001010101010110110
출력
clcvkht

예제 45

입력
5 000000100010011000100111101001010001010
출력
zzuvuvqcc

예제 46

입력
5 01110011100000010110110010101101110100100
출력
eadtkxxj

예제 47

입력
5 1000001101010110110100
출력
urkxn

예제 48

입력
5 1010011001001001000101010011100111000011000101000110
출력
npjugeaont

예제 49

입력
5 10011011111001101010
출력
vwig

예제 50

입력
5 11100010010100010011001
출력
bcjp

예제 51

입력
5 101011101011111000010110010010110100000011100101010
출력
hhawjwszeg

예제 52

입력
5 101000011111100100001101110001010
출력
nryjrek

예제 53

입력
5 111000101010001010001000011001010
출력
bkcjrc

예제 54

입력
5 1010101001000101011111000111101110010001111
출력
gvzhbqpzy

예제 55

입력
5 1110100101011010111000001110001001011
출력
qcxezbd

예제 56

입력
5 101001000001111100001100011100000111011101110001001
출력
nuraoafxov

예제 57

입력
5 10101101010111010101110100
출력
hkqln

예제 58

입력
5 10100010111110101000100011100101110111111
출력
nlqssewwy

예제 59

입력
5 1110011010111110111100110100
출력
ihqin

예제 60

입력
5 1000010000011100001100010101111101111000101001111
출력
uszaohqbsy

예제 61

입력
5 101010100000100010100010101111101100100101011
출력
gujkcywjh

예제 62

입력
5 1000100101001010111010101010100110
출력
uvshggt

예제 63

입력
5 1000011100110111101
출력
uexq

출처 표기

출처: Programmeringsolympiaden 2016년 지역 대회 · 원문 페이지 · 이용 조건 CC BY-SA · LaTeX 원문을 화면용 글로 옮겼습니다(수식·표의 모양이 다를 수 있습니다). 내용은 고치지 않았습니다.

크리에이티브 커먼즈 저작자표시-동일조건변경허락.

문제 출처: 한국정보올림피아드(KOI) (CC BY-NC-SA 4.0) · International Olympiad in Informatics (IOI) (CC BY) · Centre for Education in Mathematics and Computing (CEMC), University of Waterloo (CC BY-NC 4.0) · Programmeringsolympiaden (CC BY-SA) · CSES Problem Set (Antti Laaksonen) (CC BY-NC-SA 4.0). 루미 알고리즘은 위 단체들과 관계없는 별도의 서비스이며, 자료는 원문 그대로 싣습니다. 문제마다 출처와 이용 조건을 따로 표기합니다.