Einführung
Du arbeitest für eine Regierungsbehörde, die eine Reihe verschlüsselter Kommunikationssignale einer Gruppe von Bankräubern abgefangen hat.
Die Signale enthalten eine lange Folge von Ziffern.
Dein Team muss verschiedene Techniken der digitalen Signalverarbeitung einsetzen, um die Signale zu analysieren und Muster zu erkennen, die auf die Planung eines Raubüberfalls hindeuten könnten.
Anleitung
Deine Aufgabe ist es, in der langen Ziffernfolge des verschlüsselten Signals nach Mustern zu suchen.
Die Technik, die du hier verwendest, nennt man das größte Serienprodukt.
Definieren wir zuerst ein paar Begriffe.
-
Eingabe: die Ziffernfolge, die du analysieren musst
-
Serie: eine Folge benachbarter Ziffern (also Ziffern, die direkt nebeneinander stehen), die in der Eingabe enthalten ist
-
Spanne: wie viele Ziffern lang jede Serie ist
-
Produkt: das, was du erhältst, wenn du Zahlen miteinander multiplizierst
Gehen wir ein Beispiel mit der Eingabe "63915" durch.
- Um eine Serie zu bilden, nimmst du benachbarte Ziffern aus der ursprünglichen Eingabe.
- Wenn du mit einer Spanne von
3 arbeitest, gibt es drei mögliche Serien:
- Dann müssen wir das Produkt jeder Serie berechnen:
- Das Produkt der Serie
"639" ist 162 (6 × 3 × 9 = 162)
- Das Produkt der Serie
"391" ist 27 (3 × 9 × 1 = 27)
- Das Produkt der Serie
"915" ist 45 (9 × 1 × 5 = 45)
- 162 ist größer als 27 und 45, also stammt das größte Serienprodukt von
"63915" aus der Serie "639".
Die Antwort ist also 162.
Wenn die Eingabe ungültig ist, gib -1 zurück.
Reservierter Speicher
Der Puffer für den Eingabe-String verwendet die Bytes 64 bis 319 des linearen Speichers.
Der Eingabe-String kann bei Bedarf geändert werden.
