Module: Korrekte Klammern-Sequenz (PSP)


Problem

3 /6


Tilda-Omega-Lambda-Kalkül

Theory Click to read/hide

Wenn es mehrere Arten von Klammern gibt, wird es etwas komplizierter. Wir schaffen Gläser, die als diese variable Balance wirken. Dies ist notwendig, weil die Klammern nicht geschlossen werden können. Wir haben es ins Glas gelegt. Wenn wir das Schließfach treffen, versuchen wir, diesen Typ zu öffnen. Wenn es eine andere Art von Halterung auf dem Glas gibt, ist die Sequenz falsch. Wenn am Ende der Verglasung unerwünscht war, ist auch die Sequenz falsch.

Problem

Das Tilda-Omega-Lambda-Kalkül ist eine noch innovativere Entwicklung von "British Scientists, Inc" im Bereich der funktionalen Programmierung. Sein Unterschied zum Omega-Lambda-Kalkül ist nur in der Möglichkeit, quadratische und geschweifte Klammern zu setzen. Es wurden auch Klammern in Form von Elefanten geplant, aber der UNICODE-Standard des Unternehmens konnte nicht geändert werden. 
Ein Omega-Lambda-Ausdruck, der maximal 10^7 Zeichen lang ist, wird an den Eingang geliefert. Man muss das Ergebnis seiner Tilde-Izzy-Reduktion ableiten, die genauso funktioniert wie die Izzy-Reduktion für Omega-Lambda-Ausdrücke, jedoch unter Berücksichtigung von quadratischen und geschweiften Klammern.

Daran erinnern,dass die Izzy-Reduktion eine der Operationen für solche Ausdrücke ist. Bei der Ausführung wird überprüft, ob die Klammern-Sequenz im Ausdruck korrekt ist. Die Thermen werden dabei ignoriert. Wenn die Sequenz korrekt ist, wird sie zu einer Therme gg, wenn nicht, zu einer Therme wp. 
 

 

Beispiele
№ Eingabe Ausgabe
1 main{izzy[lol](ttt)} gg

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!