Sifferkryptot

Time: 4.0 s Memory: 1024 MB

Alice har hittat på ett revolutionärt chiffer som ingen kommer kunna lösa! Så här går det till: man tar strängen som ska krypteras, och byter ut varje bokstav mot deras position i alfabetet (A blir $1$, B blir $2$, $C$ blir 3 o.s.v upp till Ö som blir $29$). När hon gjort detta upptäcker hon det stora problemet med chiffret: det går inte alltid att avkoda entydigt!

$\includegraphics[width=0.6\textwidth ]{sifferkrypto.pdf}$

Figure 1: Exempel på missuppfattning som kan ske med Alice nya krypto.

Skriv ett program som läser in ett krypterat meddelande och skriver ut hur många olika ursprungssträngar som skulle kunna ha gett upphov till detta meddelande. För givna indata finns alltid minst en möjlig ursprungssträng.

Indata

Indatan består av en enda rad med minst $1$ och högst $15$ siffror.

Utdata

Skriv ut ett enda heltal: antalet ursprungssträngar som skulle kunna gett upphov till det krypterade meddelandet.

Poängsättning

Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

Grupp	Poäng	Gränser
$1$	$40$	För varje tre på varandra följande siffror är minst en av dessa varken $1$ eller $2$.
$2$	$60$	Inga ytterligare begränsningar.

Förklaring av exempelfall

I det första exempelfallet är de sex möjliga ursprungssträngarna CBCABDJ, CWLDJ, CWAXJ, CWABDJ, CBCAXJ, och CBCLDJ.

Sample Input 1	Sample Output 1
32312410	6

Sample Input 2	Sample Output 2
1121222919	68

Authors: Fredrik Ekholm License: CC BY-SA

Programmeringsolympiadens Skolkval 2023

To solve the problems, you can either start a virtual contest or register for regular practice. A virtual contest simulates a participation in the original contest with a duration of 04:00:00, while regular practice lets you submit solutions without any constraints.

You must log in to register.
A Morötter
B Sifferkryptot
C Inomhusorientering
D Dragkamp
E The Last Carrot

You must log in to submit solutions to the problem.