37,737
社区成员
发帖
与我相关
我的任务
分享
N = 1000
list = [([0.0] * N) for i in range(N)]
a=[0]*N
vis=[0]*N
n, m = raw_input().split(' ')
n = int (n)
m = float (m)
for i in range (n):
b = raw_input().split(' ')
a[i] = float(b[0])
p = int (b[1])
for j in range (p):
list[i][int(b[2*j+2])]=float(b[2*j+3])
now=[0]*N
print 'Unsafe banks are',
flag=1
while flag:
flag = 0
p+=1
for i in range(n):
now[i]=a[i]
for j in range(n):
now[i]+=list[i][j]
if now[i] < m and vis[i]==0:
print i,
vis[i]=1
flag=1
for k in range(n):
list[k][i]=0