루미 알고리즘

#1382플래티넘Xorxorxor

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

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

Problem

(그림은 원문 저장소에서 볼 수 있습니다)

Måns har kommit på ett briljant chiffer för att skydda sig mot elakingar som försöker läsa hans epost. Hans chiffer fungerar på följande vis. Först använder han teckenkodningen ASCII för att representera varje tecken i sitt mail som ett tal mellan 0-127. Sedan väljer han en nyckel som består av K bytes i intervallet 0-255. Om nyckeln består av bytes a_0, a_1, a_2, ... a_{k - 1}, och hans email består av bytes b_0, b_1, b_2, ... så består krypteringen av bytes k_i = b_i ⊕ a_{(i mod K)}, där ⊕ är en bitwise XOR (https://en.wikipedia.org/wiki/Bitwise_operation#XOR) över de 8 bitarna i byten, och i mod K är den sedvanliga modulo-operationen (https://en.wikipedia.org/wiki/Modulo_operation). Slutligen kodar han varje byte som två tecken i bas 16 (hexadecimalt (https://en.wikipedia.org/wiki/Hexadecimal)).

Givet Måns krypterade meddelande, bestäm hur det ursprungliga meddelandet såg ut.

Indata

Indata består av ett antal rader - det krypterade meddelandet. Observera att eventuella radbrytningar endast är med för att indata ska bli enklare att skriva, de ska inte tas hänsyn till i problemet.

Varje ursprungligt meddelande består av minst 500 och högst 1050 tecken.

Utdata

Du ska skriva ut, tecken för tecken, Måns ursprungliga meddelande.

Poäng

  • 6 poäng K = 1, meddelandet består enbart av små bokstäver a-z och mellanslag.
  • 10 poäng K = 1.
  • 12 poäng K ≤ 5, texten består till 70% av ordet fisk.
  • 19 poäng K ≤ 5, meddelandet består enbart av små bokstäver a-z och mellanslag.
  • 24 poäng K ≤ 5
  • 33 poäng K ≤ 10, meddelandet består enbart av små bokstäver a-z och mellanslag.
  • 41 poäng K ≤ 10
  • 15 poäng K = 15, ordet "flaggstangsknoppspoleringsmedel" förekommer i texten.

I samtliga fall är det riktig text som krypterats, på antingen engelska, svenska eller tyska. Eventuella diakritiska tecken (https://sv.wikipedia.org/wiki/Diakritiskt_tecken) har tagits bort.

예제

예제 1

입력
20000000484935021502530d0f1a184b00000000460f1a180d47532d0f1
a180d0f1a180d0f1a1854462f1a180d48532d0f1a184b00000000486379
2d0f1a1854462f1a180d475d45460f1a180d52530d0f1a184b000000004
849350215025340460f1a180d494e4b00000000486335021502530d0f1a
184b00000000464115021502564b000000004f4915021502530d0f1a184
b000000004849352235225d6100000000460f1a180d49150215025f4b00
000000460f1a180d567961442f1a180d4915021502530d0f1a18494a491
5021502530d0f1a1845462f1a180d49150215024c4b20000000460f1a18
0d49150215025d616c2f1a180d0f1a180d0f1a180d0f1a180d1a1502150
25d6120000000000000000000000000000000150f1a180d47792d0f1a18
0d0f1a180d0f1a180d0f1a1818000000004863350215021502150215021
50215021502000d0f1a18456c2f1a180d0f1a180d0f1a180d0f1a180d1a
150215025d6120000000000000000000000000000000150f1a180d47796
1200000004658494b20000000460f1a180d45530d0f1a184b0000000047
4935021502535122633502150253595c49350215025f4b00000000460f1
a180d4949436c2f1a180d494251462f1a180d475d45462f1a180d491502
15024c4b5c40792d0f1a184b5453532d0f1a184b00000000460f1a180d4
5530d0f1a184b00000000486335021502535a5c4935021502530d0f1a18
47460f1a180d0f1a180d4948426c2f1a180d494151462f1a180d4915021
5025335386335021502535a5c4935021502530d0f1a184b00000000460f
1a180d48526120000000465b494b20000000460f1a180d4915021502535
75563792d0f1a184b00000000460f1a180d45530d0f1a184b0000000048
49350215025e024b0f1a180d4415021502524b20000000460f1a180d475
32d0f1a1847460f1a180d49150215025d61200000004863
출력
Fisk. Fisk fisk fisk fisk. Fiskfiskfisk? Fisk! Fisk fisk.

Fisk? Fisk... fisk; fisk fisk. Fisk + fisk = fisk.
Fisk fisk fisk (fisk% fisk) fisk fisk fisk. FISK.
fisk fisk fisk, fisk fisk?

"Fisk fisk fisk", fisk fisk. Fisk fisk? Fisk fisk fisk.

Fiskfiskfiskfisksfisk.
Fiskfiskfiskfisksfisk.
Fiskfiskfiskfisksfisk.
Fiskfiskfiskfisksfisk.
Fiskfiskfiskfisksfisk.
Fiskfiskfiskfisksfisk.

Fisk 1: Fisk fisk, fisk fisk! Fisk :D
Fisk 2: Fisk, fisk fisk :(
Fisk 1: Fisk... Fisk fisk? :)
Fisk 2: Fisk fisk fisk, fisk fisk.
Fisk 1: Fisk fisk, fiskfisk ;)
Fisk 2: Fisk fisk ^^
Fisk 1: Fisk fisk fisk fisk!!
Fisk 2: Fisk fisk fisk <3

Fisk fisk fisk, fisk fisk. Fisk-i-fisk-fisk! Fisk fisk. Fisk, fisk fisk.
Fisk.

출처 표기

출처: 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). 루미 알고리즘은 위 단체들과 관계없는 별도의 서비스이며, 자료는 원문 그대로 싣습니다. 문제마다 출처와 이용 조건을 따로 표기합니다.