盛最多水的容器（编程算法）

题目描述
给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器，且 n 的值至少为 2。

输入
第一行：一个正整数n

第二行： n 个非负整数，每个数代表坐标中的一个点 (i, ai)， i的值从1开始，依次加1直到n
输出
最多的水的数量
样例
输入：
9
1 8 6 2 5 4 8 3 7
输出：
49
提示
1<=n<=10^5
1<=ai<=10^7
参考代码

#include <bits/stdc++.h>
using namespace std;
long long n, a[100005];
long long ans;
int main(){
	cin >> n;
	for(int i=1;i<=n;i++){
		cin >> a[i];
	}
	long long l=1, r=n;
	while(l<r){
		long long t= (r-l)*min(a[l], a[r]);
		ans = max(ans, t);
		
		if(a[l]<a[r]){
			l++;
		}
		else{
			r--;
		}
	}
	cout << ans;
	return 0;
}