codeforces 892A. Greed（水）

最新推荐文章于 2020-09-11 17:15:36 发布

原创最新推荐文章于 2020-09-11 17:15:36 发布 · 357 阅读

0 ·

CC 4.0 BY-SA版权

【暴力/模拟/水题】专栏收录该内容

109 篇文章

订阅专栏

本文探讨了一个关于可乐瓶子的算法问题，即如何判断N瓶可乐是否能合并到两个瓶子内。通过维护最大值和次大值，并比较剩余可乐体积与这两个值之和的关系来解决该问题。

题意：现在有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);
	}
}