ElJudge - Online MIPT programming contest

El Judge

Online MIPT programming contest

Forum || Register || Login || Problem set || Users rating || Online status || FAQ || acm.mipt.ru

<PREV Problem:

Solved by 630 users: ...

The smallest solutions
User	Date	Attempt		Time	CM
sb3ar	`17 mar 2008`	Ruby	13	00.02	48
sb3ar	`17 mar 2008`	Ruby	14	00.02	48
sb3ar	`11 dec 2007`	Ruby	11	00.02	50
lodin	`25 sep 2006`	Perl	4	00.07	50
pshen	`13 jun 2012`	C++	4	00.01	52
V.A.KeRneL	`19 feb 2007`	Ruby	9	00.02	52
sb3ar	`11 dec 2007`	Ruby	9	00.02	53
V.A.KeRneL	`19 feb 2007`	Ruby	10	00.02	53
lodin	`24 sep 2006`	Perl	2	00.06	54
V.A.KeRneL	`19 feb 2007`	Ruby	8	00.02	55
Council	`22 sep 2006`	Perl	8	00.05	55
Philip_PV	`09 jul 2008`	C	2	00.01	56
sb3ar	`11 dec 2007`	Ruby	7	00.02	56
pshen	`13 jun 2012`	C++	3	00.01	57
fetetriste	`22 nov 2007`	C++	5	00.01	58
Philip_PV	`09 jul 2008`	C	1	00.01	59
david_it21	`16 apr 2008`	Ruby	1	00.02	59
Council	`22 sep 2006`	Perl	7	00.05	59
V.A.KeRneL	`19 feb 2007`	Ruby	6	00.02	62
pshen	`13 jun 2012`	C++	2	00.01	64
V.A.KeRneL	`19 feb 2007`	Ruby	5	00.02	64
kornakovBSU	`25 sep 2009`	C++	2	00.01	67
Council	`22 sep 2006`	Perl	6	00.05	67
fetetriste	`27 mar 2007`	C++	3	00.01	70
scholl	`23 jul 2007`	C++	11	00.01	70
scholl	`23 jul 2007`	C++	12	00.01	70

Languages
C++	288
FPC	146
C	106
Java	44
Kylix	33
Ruby	8
Python	7
Perl	6

 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 <

Bracket structure correction

Time limit = 2 second(s)

Given the string of '(' and ')' you are to find the minimal number of corrections that is nessesary to do in it to make this string to be a correct bracket structure. Correction = changement the bracket to the different one.

Right bracket structure can be defined as follows:

expr ::= expr expr | (expr) | "()"

Here are correct bracket structures:

    ()()()
	(())()
	((((()))))

Here are INcorrect bracket structures

	)(
	))((
	())(
	))))
	(((()(

Input. One or more lines, containing symbols '(' and ')' of total length lesser than 1000.

Output. Minimal number of corrections. If there is no way to correct the input string, you are to output "NO".

Input#1

((((

Output#1

Input#2

((()

Output#2

Input#3

(((

Output#3

NO

Author:
Folklore
3 March 2005

<PREV | Problem set | Search related messages | NEXT>