#707 Div. 2 B 思维

最新推荐文章于 2025-08-01 11:12:48 发布

原创最新推荐文章于 2025-08-01 11:12:48 发布 · 69 阅读

0 ·

CC 4.0 BY-SA版权

思维题专栏收录该内容

89 篇文章

订阅专栏

这是一个关于算法实现的代码片段，主要使用C++编写。程序从后向前遍历数组，维护当前最大值，并根据最大值更新结果数组。遍历过程中，用变量cnt记录最大值，并在每个元素处更新结果。最后输出结果数组。

B. Napoleon Cake
倒着遍历，始终去维护当前最大渗透值

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 2e6 + 5;
ll a[N], ans[N];
ll n, m, T, x;
signed main()
 {
    cin >> T;
    while(T--) 
    {
        cin >> n;
        for(int i = 1;i <= n;i++)
        {
            scanf("%lld", &a[i]);
            ans[i] = 0;
        }
        ll cnt = 0;
        for(int i = n; i >= 1; --i)
        {
        	cnt = max(cnt, a[i]);
        	ans[i] = (cnt > 0);
        	--cnt;
		}
		for(int i = 1; i <= n; ++i)
		printf("%lld%c", ans[i] > 0 ? 1ll : 0ll, i == n ? '\n' : ' ');
    }
    return 0;
}