What causes NZEC in python
I submitted a code in python , i tested in Codechef IDE which gave appropriate output
when i submitted the same for the problem it gave me an NZEC
When i just wrote the same algo code in C++ 4.92 it gave me AC
Here is the link
Python : http://www.codechef.com/viewsolution/7261753
C++ : http://www.codechef.com/viewsolution/7262326
Hi @geek_geek,
Only place i can see the posibility of error is using of del on the list on lines 38 and 43.
So try like this,
# your code goes here
def isval(s):
xy = 0
for i in s:
if(i=='('):
xy+=1
else:
xy-=1
if(xy<0):
return -1
if(xy==0):
return 1
else:
return -1
def prog():
s = raw_input()
#print "##",s
k = input()
if(isval(s)==-1):
if(k==1):
print s
else:
print -1
else:
nu = 0
l=len(s)
s=list(s)
wan = []
for i in xrange(l-1):
if(s[i]=='(' and s[i+1]==')'):
nu+=2
wan+=[(i,i+1)]
if(k>nu):
print -1
elif(k>(nu/2)):
k-=(nu/2)
k-=1
x=wan[-1::-1][k][0]
del s[x]
print "".join(s)
else:
k-=1
x=wan[k][1]
del s[x]
print "".join(s)
t = input()
for _ in xrange(t):
try:
prog()
except Exception:
pass
If the solution doesn’t give NZEC, proramatically it wouldn’t throw NZEC, then we can focus on ‘del’ part try to handle it in different way if length of list greater than w then delete that element.
Apparently input data of the problem is not according to given format.
I too had a similar problem.
PS. I didn’t read your code, there may be other errors.
1 Like
Handling del in a different way doesnt help !! i think it has to be with something else