Module: 올바른 브라켓 시퀀스(PRS)


Problem

2 /6


오메가 람다 미적분학

Theory Click to read/hide

일반 괄호 시퀀스는 하나 이상의 유형의 여는 괄호와 닫는 괄호로 구성되며 각 여는 괄호에는 닫는 괄호가 있으며 유형이 여러 개인 경우 유형이 겹치지 않습니다. 
올바른 SP: 
( ( ) ) ( ) ( ) 
{ } [ ( ) ] ( ) 
{ [ ( { } ) ] } 
잘못된 SP: 
) ) ( ( ) ) ( ( 
{ [ ( ] ) } 
( ( ] } 
 
대괄호의 대괄호 순서가 같은 유형인지 확인하려면 균형을 확인하면 됩니다. 
즉, 0(균형)과 같은 변수를 시작합니다. 그런 다음 문자열을 실행하여(이 작업을 수행하는 방법을 모르는 경우 - RUN, STUPID!) 여는 괄호를 만나면 균형을 높이고 닫는 괄호를 만나면 줄입니다. 어느 단계에서든 잔액이 마이너스가 되거나 마지막에 0이 아니면 순서가 잘못된 것입니다. 

Problem

오메가 람다 미적분학 - "British Scientists, Inc" 형식 논리의 영역에서. 오메가-람다 미적분학의 모든 표현은 괄호와 용어로 구성됩니다(용어는 모든 라틴 문자 시퀀스일 수 있음). 
Izzy 감소는 이러한 표현에 대한 작업 중 하나입니다. 실행 시 표현식의 대괄호 순서가 올바른지 확인합니다. 용어는 무시됩니다. 순서가 맞으면 gg라는 용어가 되고 그렇지 않으면 wp라는 용어가 됩니다. 
107 이하의 오메가-람다 표현식이 입력으로 사용됩니다. izzy 감소 결과를 표시해야 합니다.
 

 

예
<헤드> <일># <몸>

time 2000 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!

입력 출력
1 a(b(xx)f(g(x))m(y)) gg