##
##给定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]))