编写题解 1361: 矩形分割

解题思路:

注意事项:

参考代码:

n,m=map(int,input().split())

s=input().split()#竖切代价（n-1个数）

h=input().split()#横切代价（m-1个数）

s=[int(l)for l in s]

h=[int(p)for p in h]

s.sort(reverse=True)

h.sort(reverse=True)

count=0#代价

i=0

j=0

x=y=1#两个方向砍出来的木板数量

while i<n-1 and j<m-1:

    if s[i]>=h[j]:#先切代价大的

        count+=s[i]*y#乘以对面方向的数量

        i+=1

        x+=1

    else:

        count+=h[j]*x

        j+=1

        y+=1

if i==n-1:

    for j in range(j,m-1):

        count+=h[j]*x

        y+=1

else:

    for i in range(i,n-1):

        count+=s[i]*y

        x+=1

print(count)