루미 알고리즘

#1381실버Rätta fel

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

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

Problem

Givet en text på engelska, där vissa tecken har blivit ersatta med #, rätta texten genom att fylla i vilka tecken som skulle stått där egentligen.

Indata

Indata består av en enda rad med tecken a-z, A-Z, 0-9, skiljetecknen .,-:;!?"', samt blanksteg. Vissa av dessa tecken har blivit ersatta av #. Ingen testdatafil består av mer än 500000 tecken.

Indatafilen kan även innehålla nyrader, men inget av dessa kommer ersättas av #.

Utdata

Du ska skriva ut indatatexten, där varje förekomst av # har ersatts med det ursprungliga tecknet på den positionen. Om du ändrar ett annat tecken än # kommer du få fel på det testfallet.

Alla tecken kan ha blivit ersatta, inklusive mellanslag och skiljetecken. Om du ska rätta en bokstav, måste du även ha rätt på stor och liten bokstav.

Det spelar ingen roll hur du skriver ut nyrader - dessa kommer ignoreras vid rättning (och behöver alltså inte överensstämma med nyraderna i indata).

Poäng

Det finns tre testfall ditt program kommer köras på.

  1. I ett testfall värt 60 poäng kommer högst en bokstav per ord att ersättas. Inga mellanslag eller skiljetecken kommer ersättas.
  2. I ett testfall värt 60 poäng kommer 10% slumpmässiga tecken bytas ut.
  3. I ett testfall värt 60 poäng kommer 30% slumpmässiga tecken bytas ut.

Detta problem kan alltså ge totalt 180 poäng.

Om du på ett visst testfall, som ger P poäng, rättar M fel och det totalt finns N fel får du

P · M/N

poäng, avrundat nedåt.

Din totala poäng är summan av poängen för de olika testfallen.

예제

예제 1

입력
MAR#EY was dead: to begin with. The#e is no doubt whate##r
about#that. T#e register of his bu#ial was signe# by the
clerg#man, the cl#rk, the u#dertaker, an# the chief mou#ner.
Scrooge s#gned it: and Scr#oge's name was g#od upon 'Ch#nge,
for anyt#ing he chose to#put his h#nd#to. Old Ma##ey wa# ##
dead as#a door-nail. #Mind! I d#n't mean##o say that I#know,
of my ow##k#owledge, #hat there is #articular#y dead ab##t a
door-nail. I#might have bee# inclined, myself, to #egard a
coff#n-nail as the ##adest piec# of ironmonge#y in the
t#ade. But the#wisdom of#our ancestors is#in the simile; a#d
my unhallowed#hands shall n#t disturb i#, or the Country's
done fo## You will therefor# permit me to re#eat,
emphat#cally, that Marle# was as dead #s a doo#-#ail.
출력
MARLEY was dead: to begin with. There is no doubt whatever
about that. The register of his burial was signed by the
clergyman, the clerk, the undertaker, and the chief mourner.
Scrooge signed it: and Scrooge's name was good upon 'Change,
for anything he chose to put his hand to. Old Marley was as
dead as a door-nail.  Mind! I don't mean to say that I know,
of my own knowledge, what there is particularly dead about a
door-nail. I might have been inclined, myself, to regard a
coffin-nail as the deadest piece of ironmongery in the
trade. But the wisdom of our ancestors is in the simile; and
my unhallowed hands shall not disturb it, or the Country's
done for. You will therefore permit me to repeat,
emphatically, that Marley was as dead as a door-nail.

출처 표기

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