leetcode python 011

##
##给定n个非负整数a1，a2，...，an，其中每个表示坐标（i，ai）处的点。
##绘制n条垂直线，使得线i的两个端点位于（i，ai）和（i，0）。
##找到两条线，它们与x轴一起形成一个容器，这样容器就含有最多的水。
##对于容器(i,j)宽j-i,高min(l[i-1],l[j-1]),
def findcon(nl):
    large,l,r,num=0,0,0,len(nl)
    for i in range(num):
        for j in range(1,num-i):
            if min(nl[i],nl[i+j])*j>large:
                large,l,r=min(nl[i],nl[i+j])*j,i,i+j
                print(large,l,r)
    return '最大容器容积%s，左%s高%s右%s高%s。'%(large,l+1,nl[l],r+1,nl[r])
print(findcon([6,8,1,12,9,13,6,7,9]))