专栏文章

题解：P12193 [NOISG 2025 Prelim] Ducks And Buttons

zzhanghq2012
P12193题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mipll05v
此快照首次捕获于
2025/12/03 13:59
3 个月前
此快照最后确认于
2025/12/03 13:59
3 个月前
查看原文
这道题也是一道送命题；
思路
已知每个单元格上都有一个小小的按钮，我们需要移动鸭子,如果在某一时刻在第 ii 个单元格上有不少于 aia_i 只小黄鸭，那么该单元格上的按钮就会被永久按下。
题目中让我们求最大值，我们只需要从后往前寻找最大值，将这些最大值相加到一个值里面累加。
对了别忘了用longlong
代码
CPP
#include<bits/stdc++.h>
#define int long long
using namespace std;

int a[200005], maxn[200005], ans;

signed main()
{
    int n, d;
    cin >> n >> d;
    for(int i = 1; i <= n; i++)
	{
		cin >> a[i];
	}
	for(int i = n; i >= 1;i--)
	{
		maxn[i] = max(maxn[i + 1], a[i]);
	}
	for(int i = 2; i <= n; i++)
	{
		ans += maxn[i];
	}
	cout << ans << endl;
	return 0;
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...