Первыми переправляются дети.
Сын возвращается к маме-папе.
Папа едет на берег к дочери, потом дочь едет за братом и возвращается с ним к папе.
Сын едет к маме, отдает ей лодку, чтобы она переплыла к папе и дочери.
После того, как мама переправилась, дочь садится в лодку и едет к брату, подбирает его, и вместе они едут к родителям.
Дочь остается с родителями, а сын едет к рыбаку, отдает ему лодку.
Рыбак едет к родителям и высаживается.
Дочь садится и едет за братом, привозит его с собой обратно, они отдают лодку рыбаку.
Объяснение:
INP = input().split(' ')
data=[]
search_for=0
for i in range(int(INP[0])-1):
data.append([])
data[i]=(input().split(' '))
ask = input().split(' ')
for i in range(len(ask)):
if int(ask[i]) == 1:
print(1)
else:
# Search job
for j in range(len(data)):
if int(data[j][1]) == int(ask[i]):
search_for = int(data[j][0])
break
# Count
k=0
if int(data[j][0]) == search_for:
k+=1
print(k)
Первыми переправляются дети.
Сын возвращается к маме-папе.
Папа едет на берег к дочери, потом дочь едет за братом и возвращается с ним к папе.
Сын едет к маме, отдает ей лодку, чтобы она переплыла к папе и дочери.
После того, как мама переправилась, дочь садится в лодку и едет к брату, подбирает его, и вместе они едут к родителям.
Дочь остается с родителями, а сын едет к рыбаку, отдает ему лодку.
Рыбак едет к родителям и высаживается.
Дочь садится и едет за братом, привозит его с собой обратно, они отдают лодку рыбаку.
Объяснение:
INP = input().split(' ')
data=[]
search_for=0
for i in range(int(INP[0])-1):
data.append([])
data[i]=(input().split(' '))
ask = input().split(' ')
for i in range(len(ask)):
if int(ask[i]) == 1:
print(1)
else:
# Search job
for j in range(len(data)):
if int(data[j][1]) == int(ask[i]):
search_for = int(data[j][0])
break
# Count
k=0
for j in range(len(data)):
if int(data[j][0]) == search_for:
k+=1
print(k)
Объяснение: