codeforces 892A. Greed（水）

题意：现在有N瓶可乐，问有没有可能合到两个瓶子里面？第二行表示剩余可乐体积，第三行表示容量。

思路：维护一个最大值和一个次大值，判断总剩余可乐的体积跟这两个值之和的大小就OK。

我还智障的WA了一发，因为我把最大值弄成最小值了...

#include<bits/stdc++.h>
using namespace std;
const int INF = 1e9 + 5; 
const int MAXN = 1e6 + 5;
int n, a[MAXN];
int main()
{
	while(~scanf("%d",&n))
	{
		long long sum = 0;
		for(int i = 0; i < n; i++) scanf("%d",&a[i]);
		int MIN = INF,ans = 0; 
		for(int i = n - 1; i >= 0; i--)
		{
			if(i < MIN) ans++;
			MIN = min(MIN,i - a[i]);
		}
		printf("%d\n",ans);
	}
}